Any time. You should see the extensive references to hot dogs, french fries (of course there is no Hebrew, Greek or civilized word for "french"), fried onion rings and peanut butter and jelly sandwiches. I'm sure with a little more research into the Dead Sea Scroll fragments we can nail down the references to barbecue. I think pizza was added by one of the ancient church fathers just before the third culinary council. Just be patient a little longer.
The Religion Wars pale in comparison to the Barbecue Wars.
What, are you insane? Beef and veal were barbequed every day as commanded under the Old Covenant sacrificial system! The Levites ate barbequed beef, veal, and fowl every day, and the whole camp was filled with the wonderful smell!