Paula makes pizza on the grill and tops it with veggies and cheese. This version of pizza is a lot healthier than most. Follow along and learn how to prepare and grill a pizza on an open fire. This cooking how-to video is part of Paula's Home Cooking show hosted by Jamie Deen, Paula Deen. Paula Deen, owner of Lady and Sons, a famous Savannah restaurant, is Food Network's resident southern chef. Step inside her kitchen and discover delicious food that's both uncomplicated and comforting. For example, this grilled veggie pizza.