June 19, 2026 · 10 min

Cajun-Spiced Tilapia with Potato Wedges and Red Cabbage Slaw

Dinner10 min1022 cal / serving

Get ready to transport your taste buds to the French Quarter with this vibrant Louisiana-inspired dish. Crispy, seasoned tilapia fillets are paired with smoky potato wedges and a refreshing red cabbage slaw, all brought together with a zesty remoulade sauce.

This recipe is perfect for a weeknight dinner that feels special. The combination of crunchy panko-crusted fish, tender potatoes and tangy slaw creates a symphony of flavors and textures. A drizzle of homemade remoulade adds the perfect finishing touch.


Recipe details

Dinner10 min1022 cal / serving2 servings

Nutrition per serving

Calories1022 kcalProtein45.5 gFat39.7 gCarbs104.5 gSugar22.4 gFiber7.6 gSodium1805 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.


Ingredients

Carrot3 ounce CarrotView ingredient guide
Potatoes12 ounce PotatoesView ingredient guide
Cornstarch1 tablespoon CornstarchView ingredient guide
Panko Breadcrumbs0.5 cup Panko BreadcrumbsView ingredient guide
Sour Cream8 tablespoon Sour CreamView ingredient guide
Tilapia11 ounce TilapiaView ingredient guide
Mayonnaise2 tablespoon MayonnaiseView ingredient guide
Shredded Red Cabbage4 ounce Shredded Red CabbageView ingredient guide
Scallions2 unit ScallionsView ingredient guide
Dijon Mustard2 teaspoon Dijon MustardView ingredient guide
Hot Sauce1 teaspoon Hot SauceView ingredient guide
Chili Pepper1 unit Chili PepperView ingredient guide

Instructions

  1. Preheat oven to 425°F. Line a baking sheet with parchment paper.
  2. Cut potatoes into 1/2-inch thick wedges. Toss with a drizzle of oil, half the Old Bay seasoning and salt. Spread on one side of the baking sheet. Bake for 20 minutes.
  3. Meanwhile, shred the carrot (if not pre-shredded). In a bowl, combine shredded red cabbage, carrot, white wine vinegar and a pinch of salt. Set aside.
  4. In a shallow dish, mix panko breadcrumbs, cornstarch, remaining Old Bay seasoning and hot smoked paprika. Pat tilapia fillets dry, then coat each fillet in the panko mixture, pressing gently to adhere.
  5. After potatoes have baked 20 minutes, push them to one side. Place the coated tilapia on the other side of the baking sheet. Drizzle or spray fish with oil. Bake for 10-12 minutes, until fish is cooked through and golden.
  6. While fish bakes, make the remoulade: In a small bowl, combine mayonnaise, sour cream, Dijon mustard, hot sauce and finely chopped chili pepper (seeds removed if desired). Stir well.
  7. Slice scallions thinly. To serve, plate potato wedges and slaw. Top with tilapia fillets, drizzle with remoulade and garnish with scallions. Serve with extra hot sauce if desired.

Recipe Tips

For extra crispy fish, pat the tilapia very dry before coating.

Adjust the heat by adding more or less chili pepper and hot sauce.

If you don’t have hot smoked paprika, use regular smoked paprika and a pinch of cayenne.

FAQ

Can I use a different fish instead of tilapia?

Yes, any mild white fish like cod or haddock works well.

How do I make the slaw ahead of time?

Prepare the slaw up to a day in advance and store it in the refrigerator. Add the vinegar dressing just before serving to keep it crunchy.

Is this recipe gluten-free?

To make it gluten-free, use gluten-free panko breadcrumbs and ensure all other ingredients are certified gluten-free.

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.