Paprika-Spiced Catfish with Cabbage Slaw & Roasted Purple Potato Wedges

Paprika-Spiced Catfish

with Cabbage Slaw & Roasted Purple Potato Wedges

45 MIN
4 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
These recipes don’t contain meat, poultry, fish, or seafood.* They’re made with fruits and vegetables, grains, legumes, nuts, and seeds. *Select artisanal cheeses may contain animal-derived rennet.
Carb Conscious
These meals have 48g or less of net carbs (total carbs minus dietary fiber) per serving. They replace refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains.
600 Calories Or Less
Coming in at 600 calories or less per serving, these recipes are ideal for those choosing to monitor their caloric intake without sacrificing flavor. The US Food & Drug Administration uses 2000 calorie daily intake for general advice. The 600 calorie cap equates to 30% of the total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
Wellness Grain
These recipes feature grains such as barley, quinoa, farro, orzo, couscous and more, handpicked by our Culinary team in collaboration with our Registered Dietitian.
Pescatarian
These recipes feature a wide array of nutritious seafood options like salmon, cod, tilapia, crab, and shrimp. While these dishes never contain meat, pork or poultry, they may contain animal derived ingredients such as milk, butter, cheese and/or honey.
To view a recipe's full nutrition information, head to your Upcoming page at blueapron.com, click on a specific recipe, then head to the Nutrition tab and select 'View Full Nutrition.' Nutrition Facts Panels are available up to 1.5 weeks in advance

From the Test Kitchen

Just in time for the start of winter, we’re brightening up the kitchen with a light, refreshing seafood dinner. We’re coating our catfish fillets with a zesty blend of Southern spices, then basting them in butter (or spooning foaming butter over them as they cook in the pan) for extra richness. A crunchy slaw—elevated by a snappy dressing of creamy mustard sauce and sweet pickle relish—makes for a fantastic counterpoint to the fish.

Get Plans
  • Nutrition
    PER SERVING
  • Calories
    510 Cals (est.)
fresh
ingredients
Paprika-Spiced Catfish with Cabbage Slaw & Roasted Purple Potato Wedges
Title
time-saving
tips & techniques
Purple Potatoes
Catfish Spice Blend
Catfish
Sweet Pickle Relish
Scallions
Celery
Cabbage
Butter
Creamy Mustard Sauce
step-by-step
instructions
Cook Along Triangle Created with Sketch.
Prepare the ingredients:
1 Prepare the ingredients:

Preheat the oven to 475°F. Wash and dry the fresh produce. Halve the potatoes lengthwise; cut into 1-inch-wide wedges. Cut out and discard the cabbage core; thinly slice the leaves. Small dice the celery. Cut off and discard the root ends of the scallions; thinly slice on an angle, separating the white bottoms and green tops.

Roast the potatoes:
2 Roast the potatoes:

Place the potatoes on a sheet pan. Drizzle with olive oil and season with salt and pepper; toss to thoroughly coat. Arrange in a single, even layer and roast 24 to 26 minutes, or until lightly browned and tender when pierced with a fork. Remove from the oven.

Make the slaw:
3 Make the slaw:

While the potatoes roast, in a large bowl, combine the cabbage, celery, white bottoms of the scallions, sweet pickle relish and creamy mustard sauce; season with salt and pepper. Set aside to marinate, stirring occasionally, for at least 10 minutes. Season with salt and pepper to taste.

Coat the catfish:
4 Coat the catfish:

While the slaw marinates, place the spice blend on a plate. Pat the catfish fillets dry with paper towels; season with salt and pepper on both sides. Thoroughly coat 1 side of each seasoned fillet in the spice blend (tapping off any excess). Transfer to a separate plate.

Cook the catfish & plate your dish:
5 Cook the catfish & plate your dish:

Once the potatoes have roasted for about 15 minutes, in a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the coated catfish fillets, coated sides down, and cook 4 to 6 minutes on the first side, or until lightly browned. Flip and add the butter. Once foaming, cook, occasionally spooning the butter over the fillets, 2 to 3 minutes, or until coated and cooked through. Divide the roasted potatoes, slaw and cooked fillets between 4 dishes. Garnish the potatoes and catfish with the green tops of the scallions. Enjoy!

Tips from Home Chefs

Get Plans

Paprika-Spiced Catfish

Prepare the ingredients:
How To: Chop Scallions
1 Prepare the ingredients:

Preheat the oven to 475°F. Wash and dry the fresh produce. Halve the potatoes lengthwise; cut into 1-inch-wide wedges. Cut out and discard the cabbage core; thinly slice the leaves. Small dice the celery. Cut off and discard the root ends of the scallions; thinly slice on an angle, separating the white bottoms and green tops.

2 Roast the potatoes:

Place the potatoes on a sheet pan. Drizzle with olive oil and season with salt and pepper; toss to thoroughly coat. Arrange in a single, even layer and roast 24 to 26 minutes, or until lightly browned and tender when pierced with a fork. Remove from the oven.

Roast the potatoes:
Make the slaw:
3 Make the slaw:

While the potatoes roast, in a large bowl, combine the cabbage, celery, white bottoms of the scallions, sweet pickle relish and creamy mustard sauce; season with salt and pepper. Set aside to marinate, stirring occasionally, for at least 10 minutes. Season with salt and pepper to taste.

4 Coat the catfish:

While the slaw marinates, place the spice blend on a plate. Pat the catfish fillets dry with paper towels; season with salt and pepper on both sides. Thoroughly coat 1 side of each seasoned fillet in the spice blend (tapping off any excess). Transfer to a separate plate.

Coat the catfish:
Cook the catfish & plate your dish:
5 Cook the catfish & plate your dish:

Once the potatoes have roasted for about 15 minutes, in a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the coated catfish fillets, coated sides down, and cook 4 to 6 minutes on the first side, or until lightly browned. Flip and add the butter. Once foaming, cook, occasionally spooning the butter over the fillets, 2 to 3 minutes, or until coated and cooked through. Divide the roasted potatoes, slaw and cooked fillets between 4 dishes. Garnish the potatoes and catfish with the green tops of the scallions. Enjoy!

Browse Steps
1 of 5