Cajun-Spiced Catfish Sandwiches with Roasted Broccoli & Rémoulade Sauce
Trending

Cajun-Spiced Catfish Sandwiches

with Roasted Broccoli & Rémoulade Sauce

Group Created with Sketch. 30 min
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
Our vegetarian recipes contain no red meat, poultry, fish, or seafood, and may include eggs, animal-based dairy products, and honey.
WW Approved
Our recipes that have earned the WW Mark of Wellness make vegetables the star of your meal, utilize lean proteins, keep calorie counts in mind and limit saturated fat, sodium and added sugar, and use simple, wholesome ingredients to make dinnertime a nourishing and joyful experience. To learn more about WW visit WW.com.
500 Calories Or Less
All of these delicious recipes come in at 500 calories or less per serving, ideal for those who choose to monitor their caloric intake, without sacrificing flavor.
Mediterranean
Our Mediterranean recipes are inspired by the Mediterranean Diet, a healthy eating plan recommended by the USDA Dietary Guidelines for Americans to promote health and wellness, which highlights the flavors and cooking styles from countries along the Mediterranean Sea, including those in Europe, the Middle East, and North Africa. These recipes showcase a wide variety of vegetables, fruits, and whole grains, as well as lean proteins and moderate portions of dairy.
Carb Conscious
Our Carb Conscious recipes provide a balanced approach to carbohydrate consumption by replacing refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains. *Our Carb Conscious recipes have 48g or less of net carbohydrates (total carbohydrates minus dietary fiber) per serving.
Plant-Forward
Our Plant-Forward recipes are designed by our chefs to help support a flexible diet that emphasizes plant-based foods like fresh fruits and vegetables, whole grains, beans and other legumes like lentils and soy foods, and includes occasional, moderate portions of meat, poultry, fish, and seafood.
  • icon-servings Created with Sketch.
    2 Servings
  • icon-nutrition Created with Sketch. Est. 880 Cals/serving
  • View All
    Nutrition Label
    Download

These irresistible sandwiches pay tribute to one of our favorite New Orleans dishes: the catfish po’ boy. Hearty, flaky catfish fillets dusted with a blend of spices like paprika, ground mustard, and cayenne pepper (plus a bit of rice flour) crisp up beautifully in the pan. In classic style, we’re serving the fish between crusty, oven-toasted baguettes and layers of creamy rémoulade. A side of roasted broccoli gets another layer of flavor and texture from a crunchy peanut garnish.

Get Cooking
fresh
ingredients
tried-and-true
kitchen tools
time-saving
tips & techniques
step-by-step
instructions
Prepare the ingredients:
1 Prepare the ingredients:

Preheat the oven to 475°F. Wash and dry the fresh produce. Cut off and discard the bottom ½ inch of the broccoli stem. Cut the florets and remaining stem into small pieces. Roughly chop the capers. Peel and finely chop the garlic; using the flat side of your knife, smash until it resembles a paste (or use a zester). Halve the baguettes. Cut off and discard the root end of the lettuce; thinly slice the leaves. Halve the pickle chips.

Roast & dress the broccoli:
2 Roast & dress the broccoli:

Place the broccoli on a sheet pan. Drizzle with olive oil and season with salt and pepper; toss to thoroughly coat. Arrange in a single layer. Roast 15 to 16 minutes, or until browned and tender when pierced with a fork. Remove from the oven. Top with the peanuts, half the vinegar, and a drizzle of olive oil. Carefully stir to combine. Season with salt and pepper to taste. Transfer to a serving dish. Set aside in a warm place.

Make the rémoulade:
3 Make the rémoulade:

While the broccoli roasts, in a bowl, combine the creamy mustard sauce, capers, and as much of the garlic paste as you’d like. Season with salt and pepper to taste.

Coat & cook the catfish:
4 Coat & cook the catfish:

While the broccoli continues to roast, 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 the seasoned fillets in the spice blend (tapping off any excess). Transfer to a separate plate. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the coated fillets; cook 3 to 4 minutes per side, or until lightly browned and cooked through. Turn off the heat.

Toast the baguettes:
5 Toast the baguettes:

While the catfish cooks, place the baguettes on a separate sheet pan, cut side up. Drizzle with olive oil and season with salt and pepper. Toast in the oven 5 to 6 minutes, or until lightly browned and crispy. Remove from the oven. Transfer to a work surface.

Finish & plate your dish:
6 Finish & plate your dish:

Just before serving, in a medium bowl, combine the lettuce and remaining vinegar. Drizzle with olive oil and season with salt and pepper. Toss to coat; season with salt and pepper to taste. Divide the rémoulade among the cut sides of the toasted baguettes. Top the baguette bottoms with the pickle chips, cooked catfish fillets, and dressed lettuce. Complete the sandwiches with the baguette tops. Divide between 2 dishes. Serve with the dressed broccoli on the side. Enjoy!

Tips from Home Chefs

About Blue Apron

Ba hero

Blue Apron delivers original, step-by-step recipes and fresh ingredients to customers nationwide. Our menus change every week, so with each delivery you learn to cook inventive new dishes with seasonal ingredients. By letting us source these hard-to-find ingredients for you, you'll get food that is fresher and cheaper than you can get at your local supermarket, and there's no waste because we only send you what you need for each recipe.

We named our company “Blue Apron” because chefs around the world wear blue aprons when they're learning to cook, and it has become a symbol of lifelong learning in cooking. We believe you're never done learning in the kitchen, so we design our menus to ensure you're always learning new cooking techniques, trying new cuisines, and using unique ingredients.

Blue Apron is a weekly subscription service with no commitment - you can skip a week or cancel at any time with a week's notice. We can't wait to cook with you!

Get This Recipe Delivered
1 Prepare the ingredients:

Preheat the oven to 475°F. Wash and dry the fresh produce. Cut off and discard the bottom ½ inch of the broccoli stem. Cut the florets and remaining stem into small pieces. Roughly chop the capers. Peel and finely chop the garlic; using the flat side of your knife, smash until it resembles a paste (or use a zester). Halve the baguettes. Cut off and discard the root end of the lettuce; thinly slice the leaves. Halve the pickle chips.

2 Roast & dress the broccoli:

Place the broccoli on a sheet pan. Drizzle with olive oil and season with salt and pepper; toss to thoroughly coat. Arrange in a single layer. Roast 15 to 16 minutes, or until browned and tender when pierced with a fork. Remove from the oven. Top with the peanuts, half the vinegar, and a drizzle of olive oil. Carefully stir to combine. Season with salt and pepper to taste. Transfer to a serving dish. Set aside in a warm place.

Roast & dress the broccoli:
Make the rémoulade:
3 Make the rémoulade:

While the broccoli roasts, in a bowl, combine the creamy mustard sauce, capers, and as much of the garlic paste as you’d like. Season with salt and pepper to taste.

4 Coat & cook the catfish:

While the broccoli continues to roast, 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 the seasoned fillets in the spice blend (tapping off any excess). Transfer to a separate plate. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the coated fillets; cook 3 to 4 minutes per side, or until lightly browned and cooked through. Turn off the heat.

Coat & cook the catfish:
Toast the baguettes:
5 Toast the baguettes:

While the catfish cooks, place the baguettes on a separate sheet pan, cut side up. Drizzle with olive oil and season with salt and pepper. Toast in the oven 5 to 6 minutes, or until lightly browned and crispy. Remove from the oven. Transfer to a work surface.

6 Finish & plate your dish:

Just before serving, in a medium bowl, combine the lettuce and remaining vinegar. Drizzle with olive oil and season with salt and pepper. Toss to coat; season with salt and pepper to taste. Divide the rémoulade among the cut sides of the toasted baguettes. Top the baguette bottoms with the pickle chips, cooked catfish fillets, and dressed lettuce. Complete the sandwiches with the baguette tops. Divide between 2 dishes. Serve with the dressed broccoli on the side. Enjoy!

Finish & plate your dish: