Skip to main content
Prep & Bake Spanish-Style Shrimp

Prep & Bake Spanish-Style Shrimp

Includes recyclable aluminum tray
Oliver Meder
Oliver MederUpdated on September 15, 2026
Get Free Breakfast for Life + 10 Free Meals
Get Free Breakfast for Life + 10 Free Meals
Calories
560 kcal
Protein
27g protein
Total
45 minutes
Difficulty
Easy
Allergens:
  • Milk
  • Shellfish
  • Eggs

Shrimp seasoned with a smoky paprika blend roast atop fingerling potatoes and tender onion wedges in a single oven-ready tray. The potatoes are first microwaved to cut down on roasting time, then finished in a hot oven alongside the shrimp. A briny olive-feta salad with fresh parsley tops the potatoes, while a creamy garlic aioli is served on the side for dipping.

Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

½ cup

Feta Cheese

(Contains: Milk)

1 unit

Onion

10 ounce

Shrimp

(Contains: Shellfish)

1 unit

Oven-Ready Tray

1 tablespoon

Savory Paprika Blend

12 ounce

Fingerling Potatoes

2 tablespoon

Mayonnaise

(Contains: Eggs)

¼ ounce

Parsley

1 teaspoon

Garlic Powder

1 unit

Green Olives

Not included in your delivery

teaspoon (tsp)

Salt

1 teaspoon (tsp)

Olive Oil

1 tablespoon (tbsp)

Cooking Oil

teaspoon (tsp)

Black Pepper

per serving
Calories560 kcal
Fat30 g
Saturated Fat8 g
Carbohydrate43 g
Sugar4 g
Dietary Fiber6 g
Protein27 g
Cholesterol255 mg
Sodium1670 mg
Potassium1010 mg
Calcium200 mg
Iron2.5 mg
Due to the different suppliers we purchase our products from, nutritional facts per meal can vary from the website to what is received in the delivered box, depending on your region.

Cooking Steps

Prep
1
  • Adjust rack to top position and preheat oven to 450 degrees. Wash and dry produce.

  • Halve potatoes lengthwise. Halve, peel, and cut onion into ½-inch-thick wedges.

Microwave Potatoes
2
  • Place potatoes in a large microwave-safe bowl. Cover with plastic wrap; microwave until tender, 6-7 minutes.

Season Shrimp & Veggies
3
  • Rinse shrimp* under cold water, then pat dry with paper towels. Season all over with half the Savory Paprika Blend, salt, and pepper.

  • Toss potatoes and onion in oven-ready tray with a large drizzle of oil, remaining Savory Paprika Blend, salt, and pepper (for 4 servings, divide ingredients evenly between two trays, using a large drizzle of oil for each tray).

Roast Shrimp & Make Salad
4
  • Place shrimp on top of veggies and drizzle with oil (for 4 servings, divide shrimp between two trays, using a drizzle of oil for each tray).

  • Roast on top rack (be sure your oven has preheated!) until onion is softened and shrimp are opaque and cooked through, 8-10 minutes (for 4, bake two trays side by side on top rack).

  • Meanwhile, using your hands, crush olives. Tear parsley.

  • In a small bowl, combine olives, parsley, feta, and a drizzle of olive oil.

Make Garlic Aioli
5
  • In a second small bowl, combine mayonnaise, garlic powder, salt, and pepper.

  • Add water 1 tsp at a time until mixture reaches a drizzling consistency.

Serve
6
  • Divide shrimp and potatoes between plates in separate sections. Top potatoes with olive-feta salad. Serve with garlic aioli on the side. TIP: Eat everything together for the perfect bite!

More delicious recipes with similar ingredients

Highest-rated dinner recipes

This week's must-try HelloFresh recipes