Just because you are dieting doesn't mean you have to refrain from good bbq. There is always chicken, turkey, pork loin, and salmon you can eat on a daily basis.
I like bbqing a bunch of chicken breasts, vacuum seal them into single servings. Makes for a quick and healthy lunch or dinner.