If a person had a Kasher le Pesah grill, what could the problem be with a BBQ? Lots of people grill on Hol haMoed. You’re even allowed to transfer a flame on yom tov to light a charcoal grill. I think a yom tov “al ha esh” is a mechaya. Most things that people grill aren’t hametz.
Menu