K Pauls

K Pauls was a restaurant at 416 Chartres Street in the French Quarter. The restaurant’s reputation grew from long lines and hurried conversations at small tables to a nightly ritual where bold, well-seasoned food drew both locals and travelers to the French Quarter. Paul Prudhomme’s culinary voice drove K Pauls from its opening on July 3, 1979, and his background, growing up in Opelousas and later serving as executive chef at Commander's Palace, informed a philosophy of daily-fresh ingredients and intense, taste-first technique. Prudhomme wrote no fixed recipes for many signature plates; instead, he trained cooks to hit exact flavors by tasting, teaching a sensory approach that produced consistent, vivid results.

K Pauls earned national attention in the 1980s for sparking a Cajun renaissance. The restaurant later expanded to more than 200 seats across two floors, adding a balcony and courtyard while keeping an open-kitchen layout that emphasized immediacy and connection between cooks and guests. The menu emphasized dishes built on roux and smoke, where technique and seasoning shaped each bite. The Chicken and Andouille Gumbo is the canonical dish: a deeply caramelized roux forms the base, with braised chicken, smoky andouille, dark stock and a balanced hit of file or cayenne to finish.

Blackened redfish, a Prudhomme signature, arrives seared on a screaming-hot pan with the kitchen’s Magic Seasoning blend, layers of paprika, garlic, and pepper produce a crisp, peppery crust and moist, flaking flesh. Jambalaya here carries rice simmered in concentrated stock with tomatoes, smoked sausage and shellfish when available, each grain separate and flavored through long, patient cooking. Shrimp étouffée offers a more restrained sauce, where a pale roux, aromatic vegetables and concentrated shrimp stock yield a silky texture and focused shellfish sweetness. Across these plates, the kitchen’s insistence on sourcing daily-fresh ingredients, historically rejecting freezers, ensures bright aromatics and texture, while the improvisational, taste-driven approach means a dish can vary subtly by season and market availability.

Inside the building, an 1834 structure that became part of the Chef Paul Prudhomme Building, the dining experience combined casual warmth with disciplined technique. Original service was family-led, with Kay Prudhomme orchestrating the front of house, and the later expansion kept an energetic, unfussy style: open kitchens on both levels, a climate-controlled courtyard for al fresco meals, and a balcony that overlooks Chartres Street. Tables ranged from intimate two-tops to larger communal settings, and private events were held in K’s Parlor for a more focused experience. Service emphasized pace and practical comfort; guests felt the heat from skillets, heard orders called, and saw sauces finished in pass-throughs, which made the meal feel immediate and honest rather than ceremonious.

The address is 416 Chartres Street in the French Quarter. K Pauls was a touchstone for diners seeking Cajun technique and bold seasoning. Whether you seek the dark-roasted depth of the gumbo or the pepper-crisp bite of blackened redfish, the flavors Paul Prudhomme refined at K Pauls continue to shape New Orleans gastronomy. K Pauls has permanently closed.