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

Cajun-Spiced Tilapia Sandwiches

with Roasted Broccoli & Rémoulade Sauce

40 MIN
4 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Fri Delivery Only
Recipe only available for Friday delivery.
WW™ Approved
Our recipes that have 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. Smart Point Values ® (SPVs) are assigned to recipes on an “as packaged” basis. To learn more about WW™ visit our partner’s website at
Our vegetarian recipes contain no meat, poultry, fish, or seafood, but may include eggs, and animal-based dairy products, such as cheese and sour cream, as well as honey.
600 Calories Or Less
All of these delicious recipes come in at 600 calories or less per serving, ideal for those who choose to monitor their caloric intake, without sacrificing flavor. The US Food & Drug Administration recommends a 2000 calorie daily intake for the general population. The 600 calorie cap equates to 30% of total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
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 42g or less of net carbohydrates (total carbohydrates minus dietary fiber) per serving, a 25% reduction in net carbs compared to the average Blue Apron recipe served in 2019. Due to the natural variation in size of and contribution of produce in our recipes, some recipes can be badged as Carb Conscious at 45g or less net carbs per serving.
Mediterranean Diet
Our Mediterranean recipes are inspired by the Mediterranean Diet, a healthy eating plan recommended in the Dietary Guidelines for Americans published jointly every five years by the US Department of Agriculture (USDA) and the Department of Health & Human Services (DHHS). This eating plan 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.
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.
Diabetes Friendly
Our diabetes friendly offering allows you to enjoy wholesome options while adhering to the guidelines set forth by the nutrition experts at our partner at the American Diabetes Association. A recipe with this badge features non-starchy, fibrous vegetables with a limit on calories, total carbohydrates, saturated fat, added sugar and sodium. For those chefs following ADA guidelines, it is recommended that no additional salt be added to this recipe when prepared and for chefs to skip all salting steps of a recipe. See nutrition information on your current page or at for sodium “as packaged”. To find out more about the American Diabetes Association's guidelines visit our partner’s website

From the Test Kitchen

Flaky tilapia fillets—dusted with a blend of spices like paprika, ground mustard, and cayenne pepper—are sandwiched between crusty, oven-toasted baguettes and creamy rémoulade (a rich combination of mayonnaise, capers, garlic, and more). A simple side of roasted broccoli is brightened with sweet piquante peppers and just a touch of tangy vinegar.

Get Cooking
  • Nutrition
  • Calories
    700 Cals (est.)
Cajun-Spiced Tilapia Sandwiches with Roasted Broccoli & Rémoulade Sauce
  • 4 Tilapia Fillets
  • 4 Small Baguettes
  • 1 clove Garlic
  • 1 lb Broccoli
  • 1 head Butter Lettuce
  • 1 Tbsp Creamy Mustard Sauce
  • ½ cup Mayonnaise
  • 2 oz Pickle Chips
  • 1 Tbsp Capers
  • 1 oz Sweet Piquante Peppers
  • 2 Tbsps Rice Vinegar
  • 1 Tbsp Cajun Spice Blend (Smoked Paprika, Ground Yellow Mustard, Onion Powder, Garlic Powder, Whole Dried Oregano, Whole Dried Thyme & Cayenne Pepper)

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. Cut off and discard the bottom ½ inch of the broccoli stem; cut the broccoli into small florets. Roughly chop the peppers. Roughly chop the capers. Peel 1 clove of garlic; using a zester or the small side of a box grater, finely grate into a paste. Halve the baguettes. Cut off and discard the root end of the lettuce; halve lengthwise, then separate the leaves. Halve the pickle chips.

2 Roast & dress the broccoli

Line a sheet pan with foil. Place the broccoli florets on the foil. Drizzle with olive oil and season with salt and pepper; toss to coat. Arrange in an even layer. Roast 14 to 16 minutes, or until browned and tender when pierced with a fork. Transfer to a large bowl. Add the chopped peppers, half the vinegar, and a drizzle of olive oil. Toss to combine. Taste, then season with salt and pepper if desired. 

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

Meanwhile, in a bowl, combine the creamy mustard sauce, mayonnaise, chopped capers, and as much of the garlic paste as you’d like. Taste, then season with salt and pepper if desired. 

4 Cook the fish

Pat the fish dry with paper towels. Season on both sides with salt, pepper, and the spice blend. In a large pan (nonstick, if you have one), heat 1 tablespoon of olive oil on medium-high until hot. Add the seasoned fish. Cook 3 to 4 minutes per side (if the pan seems dry, add a drizzle of olive oil before flipping), or until browned and cooked through.* Transfer to a cutting board and carefully halve each fillet lengthwise.

*An instant-read thermometer should register 145°F.

Cook the fish
Toast the baguettes
5 Toast the baguettes

Meanwhile, place the halved 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 around the edges. Carefully transfer to a work surface.

6 Finish & serve your dish

Just before serving, in a medium bowl, combine the lettuce leaves and remaining vinegar. Drizzle with olive oil and season with salt and pepper. Toss to coat. Assemble the sandwiches using the toasted baguettes, rémoulade sauce, halved pickle chips, halved fish, and dressed lettuce (you may have extra lettuce). Serve the sandwiches with the dressed broccoli on the side. Enjoy!

Finish & serve your dish