And if they did, how were they cooked?
To my knowledge, most pagans that I can think of - I'm thinking Norse, Roman, and Greek - ate the sacrifices. In the bible it also says in Levitcus that "The sacrifice must be eaten on the same day you offer it or on the next day. Whatever is left over until the third day must be completely burned up". There was an understanding that the animal had been killed in honour of the chosen god, but that you weren't just going to throw out and waste the carcass when it could feed a large group of people. Sometimes, certain parts of the body were for the gods, and others for consumption. For example, Greek sacrifices had the same "eat on the same day" rule as the bible, but they gave the bones and fat to the gods (seems like a rip-off huh?). For a Norse example Haakon the Good (who was an early Norse Christian) did not eat sacrificed horse meat at a dinner and made the sign of the cross (account from Snorri).