Seared Yellowtail & Roasted Pepper Aioli with Spanish-Spiced Vegetables & Cilantro Sauce
Premium

Seared Yellowtail & Roasted Pepper Aioli

with Spanish-Spiced Vegetables & Cilantro Sauce

40 MIN
+$4.00/serving 2 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
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.
WW Recommended
If you spot the WW logo next to a recipe, get excited! These recipes factor in calories, sugar, saturated fats, and protein to help guide you toward nutritious foods—while still keeping dinner satisfying and delicious. PersonalPoints™ are assigned to recipes on an “as packaged” basis. To learn more about WW (formerly Weight Watchers) visit our partner’s website at WW.com.
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.

From the Test Kitchen

WHY WE LOVE THIS DISH
Simply-seared yellowtail fillets are paired with a flavor-packed duo of potatoes and cauliflower—roasted with a blend of bold spices, then finished with punchy cilantro sauce, olives, and currants.

DEFINITION
A compound of “garlic” and “oil” in French and Catalan, aioli (at its simplest) is just that: a creamy emulsion of garlic and oil, often incorporating egg yolks, making it synonymous with mayonnaise. Here, we’re adding roasted peppers to the mix for smoky-sweet flavor.
CLICK FOR RECIPE CARD

Get Cooking
  • Nutrition
    PER SERVING
  • Calories
    840 Cals (est.)
View Full Nutrition
Nutrition Label
Download

Please note nutritional information, including ingredients and allergens, may differ from above based on your location. Location-specific nutritional information is available for viewing upon subscribing, or by logging in if you are already a subscriber.

fresh
ingredients
Seared Yellowtail & Roasted Pepper Aioli with Spanish-Spiced Vegetables & Cilantro Sauce
Title
  • 2 Yellowtail Fillets
  • ¾ lb Fingerling Potatoes
  • 1 head Cauliflower
  • 1 clove Garlic
  • 1 bunch Parsley
  • 2 Tbsps Mayonnaise
  • 2 Tbsps Sliced Roasted Almonds
  • ¼ cup Cilantro Sauce
  • 2 Tbsps Dried Currants
  • 1 oz Sliced Roasted Red Peppers
  • 1 oz Pitted Niçoise Olives
  • 1 Tbsp Spanish Spice Blend (Smoked Paprika, Ground Cumin, Ground Coriander, Dried Mexican Oregano, Cayenne Pepper & Ground Cinnamon)
  • ½ oz Sweety Drop Peppers
  • 1 bunch Chives
time-saving
tips & techniques
How To: Peel Garlic
How To: Chop Scallions
How To: Prep Cauliflower Florets
Almonds
step-by-step
instructions
Cook Along Triangle Created with Sketch.
Prepare the ingredients & make the aioli
1 Prepare the ingredients & make the aioli

Place an oven rack in the center of the oven; preheat to 450°F. Wash and dry the fresh produce. Cut out and discard the core of the cauliflower; cut into small florets. Halve the potatoes lengthwise. Thinly slice the chives. Roughly chop the olives. Roughly chop the parsley leaves and stems. Finely chop the roasted peppers. Peel 1 clove of garlic; using a zester or small side of a box grater, finely grate into a paste. In a bowl, combine the mayonnaise, chopped peppers, and as much of the garlic paste as you’d like. Taste, then season with salt and pepper if desired. 

Roast the vegetables
2 Roast the vegetables

Line a sheet pan with foil. Transfer the cauliflower florets and halved potatoes to the foil. Drizzle with olive oil and season with salt, pepper, and the spice blend. Toss to coat and arrange in an even layer. Roast 20 to 22 minutes, or until tender when pierced with a fork. 

Cook the fish
3 Cook the fish

Once the vegetables have roasted about 15 minutes, pat the fish dry with paper towels; season with salt and pepper on both sides. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned fish. Cook 3 to 4 minutes per side, or until lightly browned and cooked through.* Turn off the heat.

*The USDA recommends a minimum safe cooking temperature of 145°F for fish.

Finish the vegetables & serve your dish
4 Finish the vegetables & serve your dish

To the bowl of roasted vegetables, add the cilantro sauce, chopped olives, sweety drop peppers, vinegar, currants, and almonds. Toss to coat. Taste, then season with salt and pepper if desired. Serve the cooked fish with the finished vegetables. Top the fish with the aioli. Garnish with the sliced chives and chopped parsley. Enjoy!

Tips from Home Chefs

Seared Yellowtail & Roasted Pepper Aioli

Prepare the ingredients & make the aioli
1 Prepare the ingredients & make the aioli

Place an oven rack in the center of the oven; preheat to 450°F. Wash and dry the fresh produce. Cut out and discard the core of the cauliflower; cut into small florets. Halve the potatoes lengthwise. Thinly slice the chives. Roughly chop the olives. Roughly chop the parsley leaves and stems. Finely chop the roasted peppers. Peel 1 clove of garlic; using a zester or small side of a box grater, finely grate into a paste. In a bowl, combine the mayonnaise, chopped peppers, and as much of the garlic paste as you’d like. Taste, then season with salt and pepper if desired. 

2 Roast the vegetables

Line a sheet pan with foil. Transfer the cauliflower florets and halved potatoes to the foil. Drizzle with olive oil and season with salt, pepper, and the spice blend. Toss to coat and arrange in an even layer. Roast 20 to 22 minutes, or until tender when pierced with a fork. 

Roast the vegetables
Cook the fish
3 Cook the fish

Once the vegetables have roasted about 15 minutes, pat the fish dry with paper towels; season with salt and pepper on both sides. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned fish. Cook 3 to 4 minutes per side, or until lightly browned and cooked through.* Turn off the heat.

*The USDA recommends a minimum safe cooking temperature of 145°F for fish.

4 Finish the vegetables & serve your dish

To the bowl of roasted vegetables, add the cilantro sauce, chopped olives, sweety drop peppers, vinegar, currants, and almonds. Toss to coat. Taste, then season with salt and pepper if desired. Serve the cooked fish with the finished vegetables. Top the fish with the aioli. Garnish with the sliced chives and chopped parsley. Enjoy!

Finish the vegetables & serve your dish
Browse Steps
1 of 4