Spanish-Style Shrimp & Potatoes with Lemon Aioli
Customer Favorite

Spanish-Style Shrimp & Potatoes

with Lemon Aioli

35 MIN
4 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

In this dish, you’ll roast tender potatoes with a blend of bold spices, including paprika, coriander, and cayenne pepper, to toss with a medley of sautéed vegetables—a vibrant partner for shrimp cooked with garlic and finished with a squeeze of lemon. The bright, piquant flavor of garlic also shines in the drizzle of creamy aioli served on top.

Get Cooking
  • Nutrition
    PER SERVING
  • Calories
    470 Cals (est.)
View Full Nutrition
Nutrition Label
Download
fresh
ingredients
Spanish-Style Shrimp & Potatoes with Lemon Aioli
Title
time-saving
tips & techniques
Prepare the ingredients & make the aioli:
1 Prepare the ingredients & make the aioli:

Remove the ghee from the refrigerator to bring to room temperature. Place an oven rack in the center of the oven, then preheat to 450°F. Wash and dry the fresh produce. Medium dice the potatoes. Halve, peel, and thinly slice the onion. Cut off and discard the stems of the peppers; remove the cores. Halve the peppers lengthwise, then thinly slice crosswise. Halve the zucchini lengthwise, then thinly slice crosswise. Combine in a bowl. Quarter and deseed the lemon. Peel 2 cloves of garlic. Roughly chop 1 clove. Using a zester, finely grate the remaining clove into a paste (or use the small side of a box grater). In a bowl, combine the mayonnaise, the juice of 2 lemon wedges, and as much of the garlic paste as you’d like. Taste, then season with salt and pepper if desired.

Roast the potatoes:
2 Roast the potatoes:

Line a sheet pan with foil. Place the diced potatoes on the foil. Drizzle with olive oil and season with salt, pepper, and enough of the spice blend to coat (you may have extra). Toss to coat; arrange in an even layer. Roast 17 to 19 minutes, or until browned and tender when pierced with a fork. Remove from the oven.

Cook the vegetables:
3 Cook the vegetables:

Meanwhile, in a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the sliced onion; season with salt and pepper. Cook, stirring occasionally, 3 to 4 minutes, or until lightly browned. Add the prepared peppers and zucchini; season with salt and pepper. Cook, stirring occasionally, 3 to 4 minutes, or until slightly softened. Add the vinegar. Cook, stirring frequently, 1 to 2 minutes, or until the liquid has cooked off. Transfer to a large bowl; cover with foil to keep warm. Wipe out the pan.

Cook the shrimp:
4 Cook the shrimp:

Pat the shrimp dry with paper towels; season with salt and pepper. In the same pan, heat the ghee and a drizzle of olive oil on medium-high until hot. Add the seasoned shrimp in an even layer. Cook, without stirring, 2 to 3 minutes, or until slightly opaque. Add the chopped garlic. Cook, stirring occasionally, 1 to 2 minutes, or until the shrimp are opaque and cooked through. Turn off the heat and stir in the juice of the remaining lemon wedges.

Finish the vegetables & serve your dish:
5 Finish the vegetables & serve your dish:

To the bowl of cooked vegetables, add the roasted potatoes and a drizzle of olive oil. Stir to combine. Taste, then season with salt and pepper if desired. Serve the finished vegetables topped with the cooked shrimp and aioli. Enjoy!

Tips from Home Chefs

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

Remove the ghee from the refrigerator to bring to room temperature. Place an oven rack in the center of the oven, then preheat to 450°F. Wash and dry the fresh produce. Medium dice the potatoes. Halve, peel, and thinly slice the onion. Cut off and discard the stems of the peppers; remove the cores. Halve the peppers lengthwise, then thinly slice crosswise. Halve the zucchini lengthwise, then thinly slice crosswise. Combine in a bowl. Quarter and deseed the lemon. Peel 2 cloves of garlic. Roughly chop 1 clove. Using a zester, finely grate the remaining clove into a paste (or use the small side of a box grater). In a bowl, combine the mayonnaise, the juice of 2 lemon wedges, and as much of the garlic paste as you’d like. Taste, then season with salt and pepper if desired.

2 Roast the potatoes:

Line a sheet pan with foil. Place the diced potatoes on the foil. Drizzle with olive oil and season with salt, pepper, and enough of the spice blend to coat (you may have extra). Toss to coat; arrange in an even layer. Roast 17 to 19 minutes, or until browned and tender when pierced with a fork. Remove from the oven.

Roast the potatoes:
Cook the vegetables:
3 Cook the vegetables:

Meanwhile, in a large pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the sliced onion; season with salt and pepper. Cook, stirring occasionally, 3 to 4 minutes, or until lightly browned. Add the prepared peppers and zucchini; season with salt and pepper. Cook, stirring occasionally, 3 to 4 minutes, or until slightly softened. Add the vinegar. Cook, stirring frequently, 1 to 2 minutes, or until the liquid has cooked off. Transfer to a large bowl; cover with foil to keep warm. Wipe out the pan.

4 Cook the shrimp:

Pat the shrimp dry with paper towels; season with salt and pepper. In the same pan, heat the ghee and a drizzle of olive oil on medium-high until hot. Add the seasoned shrimp in an even layer. Cook, without stirring, 2 to 3 minutes, or until slightly opaque. Add the chopped garlic. Cook, stirring occasionally, 1 to 2 minutes, or until the shrimp are opaque and cooked through. Turn off the heat and stir in the juice of the remaining lemon wedges.

Cook the shrimp:
Finish the vegetables & serve your dish:
5 Finish the vegetables & serve your dish:

To the bowl of cooked vegetables, add the roasted potatoes and a drizzle of olive oil. Stir to combine. Taste, then season with salt and pepper if desired. Serve the finished vegetables topped with the cooked shrimp and aioli. Enjoy!

Browse Steps
1 of 5