Martin Luther King Day Fried Catfish with Cajun Remoulade

3 min prep 30 min cook 3 servings
Martin Luther King Day Fried Catfish with Cajun Remoulade
Save This Recipe!
Click to save for later - It only takes 2 seconds!

Love this? Pin it for later!

This recipe honors those cherished memories while elevating the humble catfish to new heights with a zesty Cajun rémoulade that dances on your tongue like jazz on Frenchmen Street. The crispy cornmeal crust crackles with each bite, revealing tender, flaky fish that tastes of Southern rivers and coastal traditions. Whether you're hosting a meaningful gathering or simply craving comfort food that feeds both body and soul, this dish embodies the spirit of unity and celebration that Dr. King envisioned for us all.

Why This Recipe Works

  • Restaurant-quality results: The double-dredge technique creates an extra-crispy coating that stays crunchy for hours
  • Authentic Cajun flavors: Our homemade rémoulade balances heat, tang, and creaminess with perfectly calibrated seasonings
  • No-fail frying method: Maintaining the perfect oil temperature ensures golden, never-greasy results every time
  • Make-ahead friendly: Prep components in advance for stress-free entertaining on busy holiday weekends
  • Celebration worthy: This elevated comfort food transforms a simple fish fry into a memorable feast
  • Feed a crowd easily: Scale up effortlessly for large gatherings while maintaining restaurant-quality results

Ingredients You'll Need

Ingredients

The secret to extraordinary fried catfish lies in sourcing the freshest ingredients and understanding how each component contributes to the final symphony of flavors. Start with farm-raised catfish fillets, ideally 4-6 ounces each, with consistent thickness for even cooking. Look for firm, pinkish-white flesh with a clean, fresh scent—avoid any fishy aromas that indicate age.

For the coating, stone-ground yellow cornmeal provides superior texture compared to regular cornmeal, creating a heartier, more authentic Southern crunch. The addition of cornstarch lightens the coating, preventing that heavy, greasy texture that plagues amateur attempts. Our spice blend combines traditional Creole seasonings with subtle adjustments that let the catfish's natural sweetness shine through.

The Cajun rémoulade requires quality mayonnaise as its foundation—Duke's or Hellmann's work beautifully. Fresh lemon juice brightens the sauce, while Creole mustard adds complex heat and tang. Don't substitute regular yellow mustard; the robust, grainy texture of Creole or whole-grain Dijon creates the authentic flavor profile we're after.

When selecting hot sauce, Louisiana-brand or Crystal provides the right balance of heat and vinegar without overwhelming the other ingredients. The holy trinity of Cajun cooking—onion, celery, and bell pepper—appears in minced form, adding aromatic depth to our sauce. Fresh herbs make all the difference here; dried substitutes won't provide the same vibrant, grassy notes.

How to Make Martin Luther King Day Fried Catfish with Cajun Remoulade

1

Prepare the Cajun RéMoulade

In a medium bowl, whisk together 1 cup mayonnaise, 3 tablespoons Creole mustard, 2 tablespoons fresh lemon juice, 1 tablespoon hot sauce, and 2 teaspoons Worcestershire sauce until smooth. Fold in 2 tablespoons minced celery, 2 tablespoons minced red bell pepper, 1 tablespoon minced shallot, 1 tablespoon minced flat-leaf parsley, 1 teaspoon minced garlic, ½ teaspoon paprika, and ¼ teaspoon cayenne pepper. Season with salt and black pepper to taste. Cover and refrigerate at least 2 hours or up to 3 days to allow flavors to meld and develop complexity.

2

Season the Catfish

Pat 2 pounds catfish fillets completely dry with paper towels—this crucial step ensures proper coating adhesion. In a small bowl, combine 1 teaspoon salt, ½ teaspoon black pepper, ½ teaspoon garlic powder, ½ teaspoon onion powder, ¼ teaspoon cayenne pepper, and ½ teaspoon dried thyme. Sprinkle this seasoning blend evenly over both sides of all fillets. Let stand at room temperature for 15 minutes while you prepare the breading station.

3

Set Up the Breading Station

In a shallow dish, whisk together 1½ cups stone-ground yellow cornmeal, ½ cup all-purpose flour, ¼ cup cornstarch, 1 teaspoon salt, 1 teaspoon black pepper, 1 teaspoon paprika, ½ teaspoon cayenne pepper, and ½ teaspoon dried oregano. In a second shallow dish, beat 2 large eggs with ½ cup buttermilk and 1 tablespoon hot sauce until well combined. The buttermilk adds tang and helps the cornmeal adhere while creating a lighter, crisper crust.

4

Heat the Oil

Pour 2-3 inches of peanut oil or vegetable oil into a heavy-bottomed Dutch oven or deep cast-iron skillet. Heat over medium-high heat until the oil reaches 350°F (175°C) on a deep-fry thermometer. Maintaining this temperature is crucial—too low and the fish absorbs excess oil becoming greasy, too high and the coating burns before the fish cooks through. Clip the thermometer to the pot for continuous monitoring throughout frying.

5

Bread the Fillets

Working with one fillet at a time, dredge in the cornmeal mixture, pressing gently to ensure full coverage. Dip into the egg mixture, letting excess drip off, then return to the cornmeal mixture for a second coating. This double-dredge technique creates the extra-crispy exterior that makes restaurant fried catfish so addictive. Place breaded fillets on a wire rack set over a baking sheet and let rest for 10 minutes—this helps the coating adhere during frying.

6

Fry to Golden Perfection

Working in batches of 2-3 fillets (don't overcrowd), carefully lower fish into the hot oil. Fry for 3-4 minutes per side, using tongs to gently flip once, until the coating is deep golden brown and the fish flakes easily with a fork. Monitor oil temperature throughout—adjust heat as needed to maintain 325-350°F. Transfer fried catfish to a clean wire rack set over paper towels to drain. Keep warm in a 200°F oven while frying remaining batches.

7

Final Seasoning and Serving

While the catfish is still hot, sprinkle lightly with kosher salt to enhance the flavors. Arrange on a warm platter garnished with lemon wedges, fresh parsley, and thinly sliced green onions. Serve immediately with the chilled Cajun rémoulade alongside for dipping or drizzling. The contrast between hot, crispy fish and cool, creamy sauce creates a perfect harmony of temperatures and textures.

Expert Tips

Temperature Control is Key

Invest in a quality deep-fry thermometer and clip it to your pot. The oil temperature will drop when you add fish, so adjust heat accordingly. Between batches, let the oil return to 350°F for consistent results.

Dry Fish, Crispy Coating

Moisture is the enemy of crispiness. Pat fillets completely dry, then let them air-dry on paper towels for 10 minutes after seasoning. This extra step ensures maximum crunch.

Rest Your Coating

After breading, let fillets rest on a wire rack for 10-15 minutes. This allows the coating to hydrate slightly and adhere better, preventing it from falling off during frying.

Don't Overcrowd the Pan

Fry in small batches to prevent oil temperature from dropping too low. Overcrowding leads to greasy, soggy coating instead of the crispy, golden exterior we want.

Refresh Your Oil

Between batches, skim out any floating bits with a mesh strainer. These particles can burn and impart bitter flavors. Replace oil if it becomes dark or starts smoking.

Keep It Hot

Hold fried catfish on a wire rack set over a baking sheet in a 200°F oven. The rack prevents steam from making the bottom soggy while keeping everything warm and crispy.

Variations to Try

Blackened Catfish

For a lighter option, skip the breading and coat fillets with blackening seasoning. Sear in a cast-iron skillet over high heat for 2-3 minutes per side until blackened and flaky.

Extra-Hot RéMoulade

Add 1-2 teaspoons of your favorite hot sauce or ¼ teaspoon cayenne to the rémoulade for extra heat. Stir in 1 teaspoon horseradish for additional complexity and bite.

Cornmeal Crust Variations

Replace half the cornmeal with panko breadcrumbs for extra crunch. Add 2 tablespoons grated Parmesan and 1 teaspoon Italian herbs for a Mediterranean twist.

Herb-Crusted Version

Mix 2 tablespoons chopped fresh herbs (thyme, oregano, basil) into the cornmeal coating. The fresh herbs add bright, aromatic notes that complement the catfish beautifully.

Storage Tips

Make-Ahead Components: Prepare the Cajun rémoulade up to 3 days in advance—the flavors actually improve as it sits. The seasoned cornmeal mixture can be stored in an airtight container for up to 1 week. Season the catfish up to 4 hours before cooking and keep refrigerated, covered, on a paper towel-lined plate.

Storing Leftovers: Store cooled fried catfish in an airtight container in the refrigerator for up to 2 days. Place paper towels between layers to absorb excess moisture. The rémoulade keeps refrigerated for up to 5 days in a sealed container.

Reheating for Best Results: Reheat fried catfish in a 400°F oven on a wire rack set over a baking sheet for 8-10 minutes until hot and crispy. Avoid microwaving, which makes the coating soggy. An air fryer works wonderfully—3-4 minutes at 375°F restores the crisp texture.

Freezing: While fried fish is best fresh, you can freeze cooled fillets in a single layer on a baking sheet, then transfer to freezer bags for up to 1 month. Reheat directly from frozen in a 425°F oven for 15-18 minutes until heated through and crispy.

Frequently Asked Questions

Absolutely! This recipe works beautifully with tilapia, cod, haddock, or snapper. Adjust cooking time based on thickness—thicker fillets may need an extra minute per side. The coating and rémoulade complement any mild white fish wonderfully.

Make a quick substitute by mixing ½ cup milk with 1 tablespoon lemon juice or white vinegar. Let stand for 5 minutes until slightly thickened. This acidulated milk mimics buttermilk's tang and tenderizing properties perfectly.

Drop a small cube of bread into the oil. If it sizzles immediately and turns golden brown in about 60 seconds, the oil is ready. Alternatively, dip the end of a wooden spoon in the oil—bubbles should form rapidly around the wood.

Yes! Replace the all-purpose flour in the breading with rice flour or a gluten-free blend. Use gluten-free Worcestershire sauce in the rémoulade. The cornmeal and cornstarch are naturally gluten-free, making this adaptation simple.

Classic Southern sides include coleslaw, hush puppies, mac and cheese, or collard greens. For a lighter meal, try a simple green salad with vinaigrette or roasted vegetables. Corn on the cob or potato salad are traditional favorites.

The recipe as written has a mild-to-medium heat level. The cayenne and hot sauce add noticeable but not overwhelming spice. For milder palates, reduce or omit the cayenne. Heat lovers can double the hot sauce or add extra cayenne.

Martin Luther King Day Fried Catfish with Cajun Remoulade
seafood
Pin Recipe

Martin Luther Day Fried Catfish with Cajun Remoulade

(4.9 from 127 reviews)
Prep
20 min
Cook
25 min
Servings
6

Ingredients

Instructions

  1. Make rémoulade: Whisk together mayonnaise, Creole mustard, lemon juice, hot sauce, and Worcestershire. Fold in vegetables and herbs. Refrigerate 2 hours minimum.
  2. Season catfish: Combine spices and season fillets on both sides. Let stand 15 minutes.
  3. Prepare breading: Mix cornmeal, flour, cornstarch, and spices in one dish. Beat eggs with buttermilk and hot sauce in another.
  4. Heat oil: Heat 2-3 inches of oil in a heavy pot to 350°F. Monitor temperature throughout cooking.
  5. Bread fish: Dredge fillets in cornmeal mixture, dip in egg wash, then coat again in cornmeal. Let rest 10 minutes.
  6. Fry: Working in batches, fry 3-4 minutes per side until golden brown and crispy. Drain on wire rack.
  7. Serve: Season hot fish with salt and serve immediately with chilled rémoulade and lemon wedges.

Recipe Notes

For the crispiest results, maintain oil temperature between 325-350°F. Don't overcrowd the pan, and let the oil return to temperature between batches. The rémoulade improves in flavor when made 1-2 days ahead.

Nutrition (per serving)

485
Calories
28g
Protein
32g
Carbs
28g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.