Imagine biting into a sandwich where the crusty French roll meets a crispy, spice‑kissed fillet that sings with the bold flavors of the Gulf Coast. That’s the magic of a Spicy Cajun Catfish Po’ Boy, a dish that captures the heart of New Orleans street food while staying friendly enough for a family dinner.
What makes this po’ boy truly special is the marriage of a Cajun‑spiced cornmeal crust with a tangy remoulade that adds a creamy, peppery finish. The catfish stays moist inside, while the exterior delivers that satisfying crunch you crave.
This sandwich is perfect for anyone who loves a little heat, from spice‑seekers to those just discovering Southern comfort food. Serve it for a laid‑back Friday night, a weekend gathering, or even a casual game‑day spread.
The process is straightforward: season and dredge the catfish, fry it to golden perfection, whip up a quick remoulade, then assemble the sandwich with crisp lettuce, ripe tomato, and a drizzle of hot sauce. In under an hour you’ll have a restaurant‑quality po’ boy on the table.
Why You'll Love This Recipe
Bold Cajun Heat: The blend of paprika, cayenne, and garlic powder gives the fish a lively kick without overwhelming the delicate flavor of the catfish.
Quick & Easy: From prep to plate it takes less than an hour, making it ideal for busy evenings when you still want something special.
Texture Contrast: A crunchy crust meets a soft roll and creamy remoulade, creating a satisfying mouthfeel in every bite.
Authentic Southern Flair: This recipe stays true to the traditional po’ boy while allowing you to customize the heat level to your taste.
Ingredients
The heart of this po’ boy is fresh, sustainably sourced catfish fillets that soak up a robust Cajun seasoning before being coated in a light cornmeal crust. The remoulade combines mayo, mustard, pickles, and herbs for a tangy, creamy spread that balances the heat. Crisp lettuce, juicy tomato, and a sturdy French roll bring texture and freshness, while optional hot sauce adds an extra punch for those who like it fiery.
Main Ingredients
- 4 (6‑ounce) catfish fillets, skinless
- 1 cup fine yellow cornmeal
- 2 large French rolls or hoagie buns
- 1 cup shredded lettuce (iceberg or romaine)
- 1 ripe tomato, sliced into rounds
Cajun Marinade & Coating
- 2 teaspoons Cajun seasoning blend
- 1 teaspoon smoked paprika
- ½ teaspoon garlic powder
- ¼ teaspoon cayenne pepper (adjust to heat preference)
- ½ cup buttermilk
Remoulade Sauce
- ½ cup mayonnaise
- 1 tablespoon whole‑grain mustard
- 2 tablespoons finely chopped dill pickles
- 1 teaspoon lemon juice
- 1 tablespoon chopped fresh parsley
- ¼ teaspoon hot sauce (optional)
Cooking Essentials
- ½ cup vegetable oil (for shallow frying)
- Salt and freshly ground black pepper, to taste
Each component plays a purpose: the buttermilk tenderizes the catfish while the Cajun blend infuses it with smoky heat. The cornmeal creates a light, crunchy crust that stays crisp even after the sandwich is assembled. The remoulade adds a tangy, herbaceous counterpoint that cuts through the richness, and the fresh veggies provide crunch and brightness, completing the classic po’ boy experience.
Step-by-Step Instructions

Marinating the Catfish
In a shallow dish combine ½ cup buttermilk with 2 teaspoons Cajun seasoning, 1 teaspoon smoked paprika, ½ teaspoon garlic powder, and ¼ teaspoon cayenne pepper. Whisk until smooth, then add the catfish fillets, turning to coat each piece. Let the fillets rest for 10‑15 minutes at room temperature; this brief marination tenderizes the fish and lets the spices penetrate the flesh.
Preparing the Cornmeal Coating
While the fish marinates, spread 1 cup fine yellow cornmeal onto a large plate. Sprinkle a pinch of salt and pepper over the cornmeal, then gently toss to distribute. This seasoned coating will give the catfish its signature crunch without being overly heavy.
Dredging & Frying
- Pat Dry. Remove each fillet from the buttermilk and pat gently with paper towels. Drying the surface ensures the cornmeal adheres and prevents splattering when it hits the oil.
- Coat. Dredge each fillet in the cornmeal, pressing lightly so the coating clings. Shake off excess; a thin, even layer yields a crisp crust without becoming gummy.
- Heat the Oil. In a large skillet, heat ½ cup vegetable oil over medium‑high heat until it shimmers (about 350°F/175°C). A thermometer helps, but you can test by dropping a tiny crumb of cornmeal—it should sizzle immediately.
- Fry the Fillets. Carefully lay the coated catfish into the hot oil, working in batches to avoid crowding. Cook 3‑4 minutes per side, or until the crust turns golden‑brown and the interior reaches 145°F (63°C). Use a slotted spoon to transfer the fillets to a paper‑towel‑lined plate.
Making the Remoulade
In a medium bowl combine ½ cup mayonnaise, 1 tablespoon whole‑grain mustard, 2 tablespoons chopped dill pickles, 1 teaspoon lemon juice, 1 tablespoon fresh parsley, and ¼ teaspoon hot sauce if you like extra heat. Stir until smooth, then season with a pinch of salt and pepper. Refrigerate the sauce while the fish finishes cooking; the flavors meld and the sauce thickens slightly.
Assembling the Po’ Boy
Slice each French roll lengthwise, leaving a hinge. Lightly toast the interior sides on a clean skillet for 30 seconds—this adds a subtle crunch and prevents sogginess. Spread a generous layer of remoulade on both halves, then layer the lettuce, tomato, and finally the hot catfish fillet. Finish with an optional drizzle of hot sauce or a squeeze of lemon for extra brightness. Serve immediately while the crust is still crisp.
Tips & Tricks
Perfecting the Recipe
Dry the Fish Thoroughly. Patting the catfish dry before dredging prevents a soggy coating and promotes even browning.
Control Oil Temperature. Keep the oil around 350°F; too hot will burn the crust, too cool will make it greasy.
Use Fine Cornmeal. A finer grind yields a lighter, more delicate crust that stays crisp inside the roll.
Rest After Frying. Let the fish rest a minute on a rack; this lets excess oil drip away and keeps the crust firm.
Flavor Enhancements
Add a splash of fresh lemon juice to the remoulade for extra zing, or fold in a teaspoon of smoked paprika for a deeper, smoky undertone. A few dashes of Creole mustard in the sauce can also elevate the Cajun character without adding heat.
Common Mistakes to Avoid
Skipping the brief rest after frying can cause the crust to become soggy once the sandwich is assembled. Also, avoid over‑seasoning the cornmeal; the fish already carries a strong Cajun flavor, and too much salt can mask the delicate fish taste.
Pro Tips
Use a Wire Rack. Transfer fried fillets to a wire rack over a baking sheet; this keeps the bottom from sitting in oil and maintains crispness.
Season the Oil. Add a pinch of Cajun seasoning to the hot oil; it infuses the crust with an extra layer of flavor.
Make Remoulade Ahead. Prepare the sauce up to 24 hours in advance; the flavors deepen and the sauce thickens, making spreading easier.
Toast the Roll Lightly. A quick toast adds structure and prevents the bread from becoming soggy from the sauce.
Variations
Ingredient Swaps
If catfish is unavailable, firm white fish such as tilapia, cod, or even shrimp work beautifully. For a gluten‑free crust, replace cornmeal with almond flour or a gluten‑free breadcrumb blend. Swap dill pickles for capers in the remoulade for a brinier bite, or use smoked paprika instead of regular for a deeper smoky flavor.
Dietary Adjustments
To keep the dish gluten‑free, ensure the cornmeal is certified gluten‑free and use gluten‑free rolls or lettuce wraps. For a lower‑fat version, shallow‑fry in a non‑stick skillet with a spray of oil or bake the coated fillets at 425°F for 12‑15 minutes, flipping halfway. Vegan diners can substitute the fish with seasoned tempeh or battered king oyster mushrooms.
Serving Suggestions
Pair the po’ boy with classic Southern sides: buttery corn on the cob, a crisp coleslaw, or a simple cucumber‑tomato salad dressed with rice‑vinegar. For a heartier plate, serve alongside red beans and rice, or a side of creamy grits to soak up any extra remoulade.
Storage Info
Leftover Storage
Allow any leftover fish and remoulade to cool to room temperature, then place the fish in an airtight container and the sauce in a separate sealed jar. Store both in the refrigerator for up to 3 days. For longer preservation, freeze the fried fillets (without the roll) in a freezer‑safe bag for up to 2 months; wrap tightly to avoid freezer burn.
Reheating Instructions
Reheat the fish in a preheated 350°F oven on a wire rack for 10‑12 minutes, or until the crust regains its crispness. Avoid microwaving, which softens the coating. Warm the remoulade gently in a saucepan over low heat or simply let it sit at room temperature; a quick stir will restore its creamy texture.
Frequently Asked Questions
This Spicy Cajun Catfish Po’ Boy delivers the bold, smoky heat of the South in a handheld feast that’s quick enough for a weeknight yet impressive enough for guests. By following the detailed steps, using fresh ingredients, and applying the pro tips, you’ll achieve a perfectly crisp crust, a creamy remoulade, and a balanced sandwich every time. Feel free to experiment with swaps and toppings—cooking is your canvas. Enjoy the taste of New Orleans right at your own table!