Paula Deen's Fish Fry Recipe: Southern-Style Crispy Bites with Tangy Remoulade

Paula Deen's fish fry recipe delivers the kind of crispy, golden bites that make every Southern gathering unforgettable. The secret lies in her signature buttermilk brine and double-dredging technique—two steps that transform even simple fish into restaurant-quality perfection.

I’ve recreated this dish exactly as she would, ensuring that crispy exterior and tender interior you crave.

What sets this recipe apart is the balance of techniques: a 30-minute buttermilk soak tenderizes the fish while adding subtle tang, and the double-dredge—flour, seasoned mix, and back in flour—locks in that legendary Southern crunch.

The tangy remoulade, a Paula Deen staple, ties everything together with its bright, creamy contrast. This isn’t just fried fish—it’s a full Southern experience, complete with crispy hushpuppies on the side.

By the time you pull that first piece from the hot oil, you’ll have golden, shatteringly crispy fish that stays that way even after dipping. The remoulade clings to every bite, cutting through the richness with its zesty kick.

Serve with a side of coleslaw and hushpuppies for the full Paula Deen spread—this is comfort food at its finest, and it’s impossible to resist.

Ready in under 45 minutes, this recipe is perfect for weekend brunches, game day, or whenever you need a taste of the South. The best part? Every step is approachable, even for beginners. Let’s get cooking—your taste buds won’t know what hit them.

Ingredients for paula deen fish fry

The crispy, golden bites you crave start with these 15 essential ingredients—simple but powerful for Paula Deen's legendary Southern fish fry.

The catfish is non-negotiable here—its mild flavor and firm texture hold up perfectly to the double-dredge technique. Look for fresh fillets at your local seafood counter, not frozen. If you can't find catfish, tilapia or cod work too, but they won't have that signature Southern taste. The buttermilk should be whole milk—low-fat won't give you that rich, creamy coating. For the seasoning blend, Diamond Crystal kosher salt is key—it dissolves better than table salt and gives you that perfect balance. I always grab my spices from Penzeys or the bulk section at Whole Foods—they stay fresher longer.

No buttermilk? Substitute with milk plus 1 tbsp vinegar or lemon juice, but let it sit for 10 minutes first. Running short on cornmeal? All-purpose flour works in a pinch, though the texture won't be quite as crispy. For the remoulade, Hellmann's mayo is the gold standard—it's rich enough to stand up to the tangy elements. No Crystal hot sauce? Tabasco or Frank's RedHot will do, but adjust the heat to your taste. The lemon juice is crucial—bottled won't cut it. Freshly squeezed adds that bright, zesty kick that balances the richness of the fried fish. And trust me on the parsley—it's not just for looks. That fresh, bright green garnish ties the whole dish together.

The buttermilk soak keeps for 3 days in the fridge, but I like to make it fresh for maximum tang. The seasoned flour mix? Store in an airtight container for up to 2 weeks—it's perfect for coating other fried foods too. Once fried, the fish stays crispy for about 20 minutes if you keep it warm in a 200°F oven. The remoulade keeps for 5 days in the fridge, but it's even better made fresh. I always double the batch—it disappears fast during game day or brunch. For extra crispiness, pat the fish dry with paper towels before frying—it makes all the difference.

Step-by-step instructions for Paula Deen's fish fry recipe

Here's how to achieve that legendary Southern crunch and tangy remoulade every time.

Pat the 1.5 lb catfish fillets completely dry with paper towels—this is non-negotiable for crispy skin. I like to cut them into even 4-ounce portions for consistent cooking. Place them on a wire rack set over a plate to catch any excess moisture during the marinating process.

In a shallow dish, combine the 1.5 cups buttermilk with 1 tablespoon of the garlic powder, 1 tablespoon paprika, and 1 tablespoon onion powder. Stir until the spices are fully dissolved. Add the catfish pieces and turn to coat completely. Let them marinate uncovered in the refrigerator for at least 1 hour, or up to 4 hours for maximum tenderness. The buttermilk will begin to curdle slightly—that's perfect, it creates that signature Southern crunch.

In a large bowl, whisk together the 2 cups all-purpose flour, 0.5 cup cornmeal, 1.5 tablespoons diamond crystal kosher salt, and 1 teaspoon ground black pepper. This dry mixture should be sifted for a light, airy texture that clings beautifully to the fish. I like to add the cornmeal last—it gives that extra crunch Paula Deen is known for.

Set up your breading station with three shallow dishes: one for the buttermilk marinade, one for the dry flour mixture, and one empty for the final breading. Working with one piece at a time, remove the catfish from the buttermilk, letting any excess drip off, then dredge in the flour mixture, pressing gently to adhere. Place on the empty dish and repeat until all pieces are breaded. Let them rest for 10 minutes while you heat the oil—this helps the coating adhere better and prevents a messy fry.

Heat 4 cups vegetable oil in a deep fryer or heavy pot to 375°F. I use a deep-fry thermometer to monitor the temperature—this is crucial for consistent results. The oil should shimmer gently when ready. Fry the catfish in batches of 2-3 pieces at a time, being careful not to overcrowd the pot. Cook for 3-4 minutes per side until golden brown and crispy. The internal temperature should reach 145°F.

Transfer the fried catfish to a paper towel-lined plate to drain excess oil. I like to sprinkle with a pinch more diamond crystal kosher salt immediately after frying while it's still hot—this enhances the flavor and helps maintain crispiness. Keep the fried fish warm in a 200°F oven while you prepare the remoulade.

In a medium bowl, combine the 0.5 cup mayonnaise, 0.25 cup ketchup, 1 tablespoon hot sauce, and 2 tablespoons freshly squeezed lemon juice. Whisk until smooth and well incorporated. The mixture should be slightly thick but still pourable. Taste and adjust seasoning with additional diamond crystal kosher salt if needed—this is where you can customize the heat level to your preference.

Stir in the 0.25 cup chopped fresh parsley just before serving. The bright green color and fresh flavor cut through the richness of the fried fish beautifully. This remoulade should be served immediately alongside the crispy catfish for that authentic Southern experience.

Arrange the golden brown catfish pieces on a platter and drizzle generously with the remoulade. The contrast between the crispy exterior and tender interior is what makes this dish so special. Serve immediately with lemon wedges on the side—each bite should deliver that perfect balance of crunch, tang, and Southern comfort.

For extra presentation, garnish with additional chopped parsley and serve with coleslaw or hush puppies on the side. The secret to success lies in the crispy coating and that perfect remoulade balance—don't skip either step if you want that authentic Paula Deen experience.

Wine and beer pairings for this paula deen fish fry

Southern White Wine

Paula Deen’s fish fry deserves a wine that complements its crispy, tangy flavors without overpowering them. A dry, crisp white wine like Sauvignon Blanc from Napa Valley is my go-to choice.

The bright acidity and citrus notes in wines from this region—think Fume Blanc or Sauvignon Blanc from California—cut through the richness of the fried fish beautifully.

I love pairing it with a 2022 Kim Crawford Sauvignon Blanc from New Zealand, which adds a zesty lime and green apple contrast that makes every bite sing. 🍷

Light Beer Balance

For beer lovers, a light lager with subtle malt sweetness works wonders. I recommend a Mexican-style lager like Modelo Especial or Pacifico—their clean, refreshing profiles balance the fried fish’s richness without adding competing flavors.

If you prefer American craft beers, try a wheat beer like Blue Moon or Allagash White, which have a slight citrus tang that pairs perfectly with the remoulade. A cold 45°F beer is ideal for sipping alongside this dish.

Spicy Remoulade Calls for Bold

If you cranked up the heat in your remoulade with extra hot sauce, lean into a spicy-friendly wine like Riesling with a hint of sweetness.

A German Kabinett Riesling from the Mosel region—like Dr. Loosen Blue Slate—has enough acidity and residual sugar to stand up to the heat while refreshing your palate. For beer, a Belgian witbier like Hoegaarden adds a peppery, coriander note that complements the spice beautifully. 🌶️

Non-Alcoholic Refreshers

Don’t overlook non-alcoholic options! A sparkling lemonade made with Sprite and fresh lemon juice (mix 1 part lemon juice to 3 parts Sprite) is a crowd-pleaser. For something herbal, try hibiscus iced tea—its tartness mirrors the remoulade’s tang.

I also love serving sweet tea on the side for dipping extra hushpuppies or coleslaw. These drinks keep the Southern vibe alive without the alcohol.

Paula’s Pro Tip

Paula Deen herself has said she enjoys a glass of sweet tea with her fried fish—it’s a Southern classic!

For a boozy twist, add a splash of bourbon to your sweet tea (just 1 oz per glass) for a bourbon iced tea that pairs surprisingly well with the fried flavors. The caramel notes in the bourbon enhance the cornmeal crust’s sweetness, while the tea’s acidity balances the richness.

Trust me, it’s a game-changer for your next gathering. 💛

Frequently asked questions