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
+$5.50/serving 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

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 Plans
  • Nutrition
    PER SERVING
  • Calories
    740 Cals (est.)
View Full Nutrition
Nutrition Label
Download
fresh
ingredients
Seared Yellowtail & Roasted Pepper Aioli with Spanish-Spiced Vegetables & Cilantro Sauce
Title
  • 4 Yellowtail Fillets
  • 1¼ lbs Fingerling Potatoes
  • 2 heads Cauliflower
  • 1 clove Garlic
  • 1 bunch Parsley
  • ¼ cup Mayonnaise
  • 2 Tbsps Sliced Roasted Almonds
  • ½ cup Cilantro Sauce
  • 2 Tbsps Sherry Vinegar
  • 2 Tbsps Dried Currants
  • 2 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)
  • 1 oz Sweety Drop Peppers
  • 1 bunch Chives
time-saving
tips & techniques
Prepare the ingredients & make the aioli
1 Prepare the ingredients & make the aioli

Preheat the oven 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 two sheet pans with foil. Evenly divide the cauliflower florets and halved potatoes between both sheet pans. Drizzle each 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. Transfer to a large bowl.

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 large 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

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

Preheat the oven 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 two sheet pans with foil. Evenly divide the cauliflower florets and halved potatoes between both sheet pans. Drizzle each 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. Transfer to a large bowl.

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 large 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