Paul Prudhomme is considered to be one of the original kings of Creole cooking, so you can trust that you will be taken care of at K Pauls, his upscale but laid back restaurant in the French Quarter. Open kitchens occupy both floors of the 19th century townhouse, giving diners a show to enjoy alongside their meal. Looking for a good deal? The restaurant offers a deli-style lunch from Thursday to Saturday. Make a Reservation.