Welcome to warmcuisine

MLK Day Fried Catfish Nuggets with Remoulade

By Laura Mitchell | January 23, 2026
MLK Day Fried Catfish Nuggets with Remoulade

Every January, when the air turns crisp and the holiday glow still lingers, our family gathers around the kitchen island to honor Dr. Martin Luther King Jr.’s legacy with food that celebrates community, resilience, and joy. My grandmother—born and raised in the Mississippi Delta—believed that catfish, with its humble roots and soulful flavor, belonged on every celebration table. She’d cut the fillets into nugget-sized pieces so the kids could snatch them straight from the platter, dunking each crunchy bite into a creamy, zippy remoulade that tasted like pure Southern sunshine. Today, I carry on her tradition with these MLK Day Fried Catfish Nuggets: golden, cornmeal-crusted morsels that crackle at first bite, revealing tender, flaky fish inside. The remoulade—spiked with Creole mustard, smoked paprika, and a whisper of hot sauce—adds a festive pink swirl that feels downright regal against the backdrop of a winter afternoon. Whether you serve them as a holiday appetizer, a game-day centerpiece, or a simple Sunday supper, these nuggets invite everyone to pull up a chair, share stories, and remember that food, like freedom, tastes best when it’s shared.

Why This Recipe Works

  • Double-dredge magic: A seasoned buttermilk bath plus a cornmeal-flour blend creates shatteringly crisp crust that stays crunchy for hours.
  • Celebratory portion size: Bite-size nuggets cook in under three minutes, so you can fry batch after batch without missing the parade or the keynote speech.
  • Remoulade make-ahead: The sauce’s flavor deepens overnight, freeing you up to focus on the fish and your guests.
  • U.S. farm-raised catfish: Sustainably sourced, mildly sweet, and budget-friendly—perfect for feeding a crowd without compromising values.
  • Cast-iron consistency: Heavy-duty pan retains heat, preventing temperature drops that lead to greasy seafood.
  • Spice harmony: Smoked paprika bridges the cornmeal crust and the tangy remoulade for a cohesive, soulful flavor arc.

Ingredients You'll Need

Ingredients

Great catfish starts at the seafood counter. Look for pale-pink fillets that smell faintly of cucumber, not “fishy.” If you spot reddish streaks or browning edges, keep walking. I prefer U.S. farm-raised fillets—typically channel catfish—because they’re raised in regulated ponds, ensuring a clean flavor and supporting domestic farmers. Once home, pat the fillets dry and chill them; cold fish seizes briefly when it hits hot oil, giving the crust time to set before the interior overcooks.

For the breading, I blend fine white cornmeal with a touch of all-purpose flour. Cornmeal gifts that unmistakable Southern crunch, while a whisper of flour helps the coating adhere. Stone-ground meal adds a nuttier texture, but regular supermarket cornmeal works fine—just avoid self-rising varieties, which can turn gummy. Season boldly: kosher salt, fresh-cracked black pepper, smoked paprika, garlic powder, and a kiss of cayenne honor the Delta tables I grew up visiting.

Buttermilk doubles as marinade and edible glue. Its mild acidity tenderizes without turning the fish mushy, while the thick liquid grabs onto the dredge. Low-fat buttermilk is fine; full-fat is luxurious. If you’re out, whisk ¾ cup milk with 1 tablespoon lemon juice or white vinegar and let it stand five minutes. Add one egg for extra binding power.

The remoulade is a Creole cousin of tartar sauce, but bolder. I start with good mayonnaise—Duke’s if I can find it—then fold in grainy Creole mustard for heat, a squeeze of lemon for brightness, smoked paprika to echo the crust, capers for briny pops, and a dash of hot sauce. Finely minced celery and parsley keep it fresh. Make it the night before; the flavors meld into a silky, coral-hued dream.

How to Make MLK Day Fried Catfish Nuggets with Remoulade

1
Prep the remoulade first

In a medium bowl whisk ¾ cup mayonnaise, 2 tablespoons Creole mustard, 1 tablespoon fresh lemon juice, 1 teaspoon hot sauce, 1 teaspoon smoked paprika, 1 tablespoon minced capers, 1 minced celery rib, 1 minced garlic clove, and 2 tablespoons chopped parsley. Season with ½ teaspoon kosher salt and ¼ teaspoon black pepper. Cover and refrigerate at least 30 minutes or up to 3 days.

2
Cut and chill the catfish

Pat 1½ pounds catfish fillets dry. Slice into 1½-inch nuggets—slightly larger than popcorn shrimp so they stay juicy. Place in a single layer on a parchment-lined sheet pan, cover with plastic, and refrigerate 20 minutes while the oil heats. Cold fish = crisper crust.

3
Set up the breading station

In a shallow dish whisk 1 cup buttermilk, 1 large egg, 1 teaspoon hot sauce, and ½ teaspoon kosher salt. In a second dish combine ¾ cup fine cornmeal, ¼ cup all-purpose flour, 1 teaspoon smoked paprika, ½ teaspoon garlic powder, ¼ teaspoon cayenne, 1 teaspoon kosher salt, and ½ teaspoon black pepper. Line a rimmed sheet pan with a wire rack.

4
Heat the oil

Pour 2 inches peanut or canola oil into a 10-inch cast-iron skillet. Clip on a candy thermometer and heat over medium-high to 350°F (175°C). Maintain the temp—if it dips below 325°F, the nuggets absorb oil; above 365°F, the crust burns before the fish cooks.

5
Double-dredge for max crunch

Working in batches, dip nuggets in buttermilk, let excess drip off, then press into cornmeal mix, coating every crevice. Return each piece to the buttermilk for a lightning second dunk, then back into the cornmeal for a second coat. The double layer yields jagged, KFC-level crunch.

6
Fry to golden perfection

Carefully lower 6–8 nuggets into the oil. Fry 2½–3 minutes, turning once with a spider or slotted spoon, until crust is deep golden and internal temp hits 145°F (63°C). Transfer to the wire rack, sprinkle with flaky salt, and repeat. Between batches, skim stray cornmeal to prevent bitterness.

7
8
Serve with fanfare

Transfer the chilled remoulade to a small bowl, dust with extra paprika, and nestle in the center of the nugget mountain. Scatter lemon wedges and pickled okra around the platter. Encourage guests to spear, dunk, and celebrate.

Expert Tips

Oil longevity

Strain cooled oil through cheesecloth; refrigerate up to 3 fry sessions. Add a 1-inch slice of peeled carrot during reheating to absorb off-odors.

Thermometer hack

No candy thermometer? Drop a 1-inch cube of white bread into the oil; it should brown in 60 seconds at 350°F.

Gluten-free swap

Replace all-purpose flour with cornstarch; use gluten-free hot sauce and mayo.

Soggy-proof crust

Keep fried nuggets on a rack, not paper towels. Steam trapped underneath is the enemy of crunch.

Make-ahead marinade

Marinate nuggets in buttermilk up to 8 hours. The lactic acid tenderizes without turning the fish opaque or rubbery.

Air-fryer version

Spray dredged nuggets with oil; cook in a single layer at 400°F for 8 minutes, flipping halfway. Finish with 1 tsp melted butter for flavor.

Variations to Try

  • Cajun-style: Add 1 teaspoon dried oregano and ½ teaspoon thyme to the cornmeal; serve with remoulade spiked with Crystal hot sauce.
  • Cornflake crunch: Swap half the cornmeal for crushed cornflakes for ultra-jagged texture kids adore.
  • Blackened nuggets: Skip the breading; coat fish in melted butter then a bold mix of paprika, cayenne, thyme, and oregano. Sear in a smoking-hot cast-iron skillet 90 seconds per side.
  • Lemony remoulade: Fold in 1 teaspoon finely grated lemon zest and swap parsley for dill—perfect for spring gatherings.

Storage Tips

Refrigerate: Cool leftover nuggets completely, then store in an airtight container with parchment between layers for up to 2 days. Reheat on a wire rack set over a sheet pan at 400°F for 6–7 minutes; avoid the microwave unless you enjoy chewy fish.

Freeze: Flash-freeze cooled nuggets on a tray until solid, then transfer to a zip-top bag with as much air removed as possible. Freeze up to 2 months. Reheat from frozen at 425°F for 12–15 minutes, flipping once.

Remoulade: Keep refrigerated up to 1 week. If it separates, whisk in a teaspoon of warm water to re-emulsify.

Frequently Asked Questions

Yes, but thaw overnight in the refrigerator, then blot dry. Excess moisture causes oil splatter and soggy breading.

Peanut oil has a high smoke point and neutral flavor, but canola or sunflower work too. Avoid olive oil—it burns before the fish cooks.

Absolutely. Preheat oven to 450°F. Place a rimmed sheet pan inside to heat. Spray dredged nuggets generously with oil, set on hot pan, bake 10 minutes, flip, bake 5–7 minutes more. They won’t be identical to fried, but still delicious.

MLK Day Fried Catfish Nuggets with Remoulade
seafood
Pin Recipe

MLK Day Fried Catfish Nuggets with Remoulade

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

Ingredients

Instructions

  1. Make remoulade: Whisk mayonnaise, Creole mustard, lemon juice, hot sauce, paprika, capers, celery, garlic, and parsley. Chill.
  2. Marinate fish: Combine catfish, buttermilk, egg, and hot sauce; refrigerate 15–30 minutes.
  3. Heat oil: In cast-iron skillet heat 2 inches oil to 350°F.
  4. Bread: Mix cornmeal, flour, paprika, garlic powder, cayenne, salt, and pepper. Double-dredge nuggets.
  5. Fry: Cook 6–8 nuggets at a time 2½–3 minutes until golden and 145°F inside. Drain on rack.
  6. Re-crisp: Flash-fry all nuggets 15 seconds at 375°F. Serve hot with remoulade and lemon.

Recipe Notes

Keep fried nuggets warm and crisp in a 200°F oven for up to 1 hour—place on a wire rack over a sheet pan, never on paper towels.

Nutrition (per serving)

385
Calories
28g
Protein
18g
Carbs
22g
Fat

More Recipes