Catfish Po' Boy Sandwiches with Cajun Sweet Potatoes & Remoulade

Catfish Po' Boy Sandwiches

with Cajun Sweet Potatoes & Remoulade

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.
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.
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.
500 Calories Or Less
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.
  • icon-servings Created with Sketch.
    4 Servings
  • icon-nutrition Created with Sketch. Est. 700 Cals/serving

Native to the Americas, the sweet potato has been cultivated in Louisiana for centuries. Its hearty sweetness does wonders for all kinds of dishes. Here, we’re roasting sweet potatoes with Cajun spices and serving them with a New Orleans classic: the po’ boy sandwich. In keeping with tradition, we’re filling soft rolls with lightly fried seafood—we’re using cornmeal-coated catfish—and remoulade (a zesty, creamy sauce), for a meal that celebrates both regional and seasonal cuisine.

Native to the Americas, the sweet potato has been cultivated in Louisiana for centuries. Its hearty sweetness does wonders for all kinds of dishes. Here, we’re roasting sweet potatoes with Cajun spices and serving them with a New Orleans classic: the po’ boy sandwich. In keeping with tradition, we’re filling soft rolls with lightly fried seafood—we’re using cornmeal-coated catfish—and remoulade (a zesty, creamy sauce), for a meal that celebrates both regional and seasonal cuisine.

Get Cooking
fresh
ingredients
Catfish Po' Boy Sandwiches with Cajun Sweet Potatoes & Remoulade
Title
  • 4 Catfish Fillets
  • 4 Sub Rolls
  • ½ cup Cornmeal
  • 1½ lbs Sweet Potatoes
  • 1 Romaine Heart
  • 1 bunch Parsley
  • ⅓ cup Mayonnaise
  • ¼ cup Dijon Mustard
  • ¼ cup Sweet Pickle Relish
  • 1½ Tbsps Cajun Spice Blend (Smoked Paprika, Ground Yellow Mustard, Onion Powder, Garlic Powder, Dried Oregano & Cayenne Pepper)
tried-and-true
kitchen tools
time-saving
tips & techniques
step-by-step
instructions
Prepare the ingredients:
1 Prepare the ingredients:

Preheat the oven to 450°F. Wash and dry the fresh produce. Slice the sweet potatoes into ½-inch-thick rounds. Cut off and discard the root end of the lettuce; thinly slice the leaves. Thinly slice the parsley leaves and stems. Slice the rolls lengthwise, keeping them intact (they should look like hot dog buns).

Roast the sweet potatoes:
2 Roast the sweet potatoes:

Place the sweet potatoes on a sheet pan. Drizzle with olive oil and season with salt, pepper and half the spice blend; toss to thoroughly coat. Arrange in a single, even layer. Roast 22 to 24 minutes, or until browned and tender when pierced with a fork. Transfer to a serving dish and set aside in a warm place.

Make the remoulade:
3 Make the remoulade:

While the sweet potatoes roast, in a medium bowl, combine the mayonnaise, sweet pickle relish, mustard and ¾ of the parsley; stir to combine and season with salt and pepper to taste.

Coat the catfish:
4 Coat the catfish:

While the sweet potatoes continue to roast, combine the cornmeal and remaining 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 cornmeal-spice blend mixture (pressing to adhere). Place the coated fillets on a plate.

Cook the catfish:
5 Cook the catfish:

While the sweet potatoes continue to roast, in a large pan (nonstick, if you have one), heat a thin layer of oil on medium-high until hot. Add the coated catfish fillets. Cook 3 to 5 minutes per side, or until golden brown and cooked through. Remove from heat.

Toast the rolls & serve your dish:
6 Toast the rolls & serve your dish:

While the catfish cooks, place the rolls on a sheet pan, cut sides up. Toast in the oven 2 to 3 minutes, or until the edges are lightly browned. Transfer to a clean, dry work surface. Divide half the lettuce between the toasted rolls. Top with the cooked catfish fillets, a few spoonfuls of the remoulade (reserving the rest) and some of the remaining lettuce (you may have extra lettuce). Transfer to a serving dish. Serve with the roasted sweet potatoes and remaining remoulade on the side. Garnish with the remaining parsley. 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
Prepare the ingredients:
1 Prepare the ingredients:

Preheat the oven to 450°F. Wash and dry the fresh produce. Slice the sweet potatoes into ½-inch-thick rounds. Cut off and discard the root end of the lettuce; thinly slice the leaves. Thinly slice the parsley leaves and stems. Slice the rolls lengthwise, keeping them intact (they should look like hot dog buns).

2 Roast the sweet potatoes:

Place the sweet potatoes on a sheet pan. Drizzle with olive oil and season with salt, pepper and half the spice blend; toss to thoroughly coat. Arrange in a single, even layer. Roast 22 to 24 minutes, or until browned and tender when pierced with a fork. Transfer to a serving dish and set aside in a warm place.

Roast the sweet potatoes:
Make the remoulade:
3 Make the remoulade:

While the sweet potatoes roast, in a medium bowl, combine the mayonnaise, sweet pickle relish, mustard and ¾ of the parsley; stir to combine and season with salt and pepper to taste.

4 Coat the catfish:

While the sweet potatoes continue to roast, combine the cornmeal and remaining 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 cornmeal-spice blend mixture (pressing to adhere). Place the coated fillets on a plate.

Coat the catfish:
5 Cook the catfish:

While the sweet potatoes continue to roast, in a large pan (nonstick, if you have one), heat a thin layer of oil on medium-high until hot. Add the coated catfish fillets. Cook 3 to 5 minutes per side, or until golden brown and cooked through. Remove from heat.

6 Toast the rolls & serve your dish:

While the catfish cooks, place the rolls on a sheet pan, cut sides up. Toast in the oven 2 to 3 minutes, or until the edges are lightly browned. Transfer to a clean, dry work surface. Divide half the lettuce between the toasted rolls. Top with the cooked catfish fillets, a few spoonfuls of the remoulade (reserving the rest) and some of the remaining lettuce (you may have extra lettuce). Transfer to a serving dish. Serve with the roasted sweet potatoes and remaining remoulade on the side. Garnish with the remaining parsley. Enjoy!

Toast the rolls & serve your dish: