June 18, 2026 · 10 min

Cajun-Style Crispy Tilapia with Remoulade and Paprika Potato Wedges

Snack10 min925 cal / serving

Bring the bold flavors of Louisiana to your kitchen with this crispy tilapia recipe. Tender fish fillets are coated in a zesty panko crust and fried until golden, then served alongside smoky paprika potato wedges and a fresh mixed greens salad. The star of the show is the creamy, tangy remoulade sauce-perfect for drizzling over every bite.

This dish is all about texture and contrast: crunchy fish, crisp-tender potatoes and a bright, peppery salad. It comes together in about 35 minutes, making it an ideal weeknight meal that feels special. Serve with lemon wedges for an extra pop of citrus.


Recipe details

Snack10 min925 cal / serving2 servings

Nutrition per serving

Calories925 kcalProtein44.4 gFat37.3 gCarbs102.2 gSugar19.5 gFiber7.2 gSodium1780 mg

Dietary labels

Gluten-free: noLactose-free: noDairy-free: no

Allergen check

Gluten / wheat: containsMilk / dairy: containsEgg: containsFish: containsShellfish: not detectedPeanut: not detectedTree nuts: not detectedSoy: not detectedSesame: not detectedMustard: containsCelery: not detectedSulphites: not detectedLupin: not detectedMolluscs: not detected

Values are calculated per serving from ingredient amounts and the ingredient nutrition reference per 100g. Allergen and diet labels use available ingredient metadata and name matching; always check product labels for strict diets or allergies. Some ingredient amounts or nutrition values were incomplete, so this is marked as a partial estimate.


Ingredients

Yukon Gold Potatoes12 ounce Yukon Gold PotatoesView ingredient guide
Lemon1 unit LemonView ingredient guide
Dijon Mustard2 teaspoon Dijon MustardView ingredient guide
Paprika1 teaspoon PaprikaView ingredient guide
Fry Seasoning1 tablespoon Fry SeasoningView ingredient guide
Cornstarch1 tablespoon CornstarchView ingredient guide
Mixed Greens2 ounce Mixed GreensView ingredient guide
Scallions2 unit ScallionsView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Sour Cream4 tablespoon Sour CreamView ingredient guide
Tilapia11 ounce TilapiaView ingredient guide
Panko Breadcrumbs0.5 cup Panko BreadcrumbsView ingredient guide
Roma Tomato1 unit Roma TomatoView ingredient guide
Italian Dressing1.5 ounce Italian DressingView ingredient guide
SaltSaltView ingredient guide
PepperPepperView ingredient guide
Olive Oil1 teaspoon Olive OilView ingredient guide
Vegetable OilVegetable OilView ingredient guide

Instructions

  1. Adjust oven rack to top position and preheat to 425°F. Wash and dry all produce. Trim and thinly slice scallions, separating whites from greens. Finely chop scallion whites until you have 1 tablespoon (2 tablespoons for 4 servings). Quarter the lemon. Cut potatoes into ½-inch-thick wedges.
  2. In a small bowl, combine mayonnaise, Dijon mustard, chopped scallion whites, half the sour cream, half the paprika and a squeeze of lemon juice to taste. Season with salt and pepper. Set aside.
  3. Toss potato wedges on a baking sheet with a drizzle of olive oil, remaining paprika, salt and pepper. Roast on top rack until golden brown and crispy, 20-25 minutes.
  4. Meanwhile, halve tilapia fillets lengthwise (you’ll have a larger piece and a smaller piece). Pat dry with paper towels and season all over with salt and pepper. In a shallow dish, combine Fry Seasoning, remaining sour cream and 1 tablespoon water (2 tablespoons for 4 servings). On a plate, combine panko and cornstarch; season with salt. Dip each fillet into the sour cream mixture, then press into the panko mixture to coat evenly.
  5. Heat a ⅓-inch layer of vegetable oil in a large nonstick pan over medium-high heat. When oil is hot (a pinch of panko sizzles), add tilapia. For 4 servings, fry in batches. Cook until crust is golden and fish is cooked through, 2-3 minutes per side. Smaller pieces cook faster. Transfer to a paper-towel-lined plate and season with salt.
  6. While tilapia cooks, halve the Roma tomato lengthwise and thinly slice crosswise into half-moons. Toss in a large bowl with mixed greens and Italian dressing.
  7. Divide tilapia, salad and potatoes among plates. Sprinkle with scallion greens. Serve with remoulade and remaining lemon wedges on the side.

Recipe Tips

For extra crispy potatoes, make sure they are in a single layer on the baking sheet and don’t overcrowd.

Pat the tilapia fillets very dry before seasoning to help the coating adhere better.

If you don’t have Fry Seasoning, you can substitute with a mix of garlic powder, onion powder, paprika and cayenne.

FAQ

Can I use a different type of fish?

Yes, you can substitute tilapia with other white fish like cod, haddock or pollock. Adjust cooking time as needed.

How do I make the remoulade spicier?

Add a pinch of cayenne pepper, hot sauce or extra paprika to the remoulade mixture.

Can I bake the tilapia instead of frying?

Yes, place the breaded fillets on a greased baking sheet and bake at 425°F for 10-12 minutes, flipping halfway, until golden and cooked through.

DandyRecipes community

Rate and discuss this recipe

Your rating and comments help other DandyRecipes readers decide what to cook next.

Your recipe vote

No DandyRecipes user votes yet.

Recipe comments

0 DandyRecipes comments

No DandyRecipes comments yet.

More recipe ideas

12 similar recipes you might like

These suggestions are based on shared ingredients, meal type, and recipe metadata.