Skip to main content
Smoked Paprika Shrimp Fideuà

Smoked Paprika Shrimp Fideuà

with Gluten-Free Fresh Linguine, Bell Pepper & Garlic Aioli
Oliver Meder
Oliver MederUpdated on April 30, 2026
Get Free Steak + 10 Free Meals
Calories
740 kcal
Protein
29g protein
Total
40 minutes
Difficulty
Medium
Allergens:
  • Fish
  • Shellfish
  • Eggs
  • Wheat
Produced in a facility that processes eggs, milk, fish, peanuts, sesame, shellfish, soy, tree nuts, and wheat.
Serving amount

2 unit

Seafood Stock Concentrate

(Contains: Fish, Shellfish)

1 unit

Tomato Paste

1 unit

Onion

1 unit

Lemon

10 ounce

Shrimp

(Contains: Shellfish)

1 teaspoon

Smoked Paprika

4 tablespoon

Mayonnaise

(Contains: Eggs)

7 ounce

Gluten-Free Fresh Linguine Pasta

(Contains: Eggs)

¼ ounce

Parsley

1 unit

Bell Pepper

ounce

Spaghetti

(Contains: Wheat)

2 teaspoon

Garlic Powder

Not included in your delivery

3 teaspoon (tsp)

Olive Oil

teaspoon (tsp)

Salt

teaspoon (tsp)

Black Pepper

/ per serving
Calories740 kcal
Fat34 g
Saturated Fat6 g
Carbohydrate76 g
Sugar8 g
Dietary Fiber5 g
Protein29 g
Cholesterol315 mg
Sodium2440 mg
Potassium900 mg
Calcium110 mg
Iron3 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.
Medium Pot
Paper Towel
Large Pan
Small Bowl

Cooking Steps

Prep
1
  • Bring 5 cups water (8 cups for 4 servings) to a boil in a medium pot. Once boiling, reduce heat to low to keep warm. (TIP: Start with hot water to speed things up!) Wash and dry produce.

  • Using your hands, roughly break spaghetti in its bag into 1- to 2-inch pieces.

  • Core, deseed, and dice bell pepper into ¼-inch pieces. Halve, peel, and finely dice onion. Quarter lemon. Roughly chop parsley.

  • Halve, peel, and finely dice onion. Core, deseed, and dice bell pepper into ¼-inch pieces. Quarter lemon. Roughly chop parsley.

Cook Veggies
2
  • Heat a large drizzle of olive oil in a large pan over medium-high heat. Add bell pepper and onion; cook, stirring occasionally, until veggies are browned and softened, 4-6 minutes. Season with salt and pepper.

Start Fideuà
3
  • Add spaghetti and another drizzle of olive oil to pan with veggies. Cook, stirring occasionally, until noodles are golden, 1-2 minutes.

  • Reduce heat to medium; add tomato paste, paprika, and half the garlic powder (you’ll use the rest later). Cook, stirring constantly, until fragrant, 30-60 seconds.

  • Stir in stock concentrates and 1 cup hot water (2 cups for 4 servings) from pot. Bring to a simmer; cook, stirring occasionally, until water has absorbed. Repeat process with remaining hot water, adding ½ cup at a time, until water has absorbed and pasta is al dente, 10-15 minutes. TIP: It’s OK if you don’t use all the hot water.

Make Garlic Aioli
4
  • While fideuà cooks, in a small bowl, combine mayonnaise, remaining garlic powder, a squeeze of lemon juice (big squeeze for 4 servings), salt, and pepper.

  • Set aside until ready to serve.

Cook Shrimp & Finish Fideuà
5
  • Rinse shrimp* under cold water, then pat dry with paper towels.

  • When fideuà has 5 minutes left, add shrimp to pan; cook, stirring occasionally, until shrimp are opaque and fully cooked through.

  • Turn off heat; stir in half the parsley. Taste and season with salt and pepperTIP: Fideuà should be a similar consistency to risotto. If too thick, add a splash of hot water.

Serve
6
  • Divide fideuà between shallow bowls. Top with small dollops of garlic aioli and sprinkle with remaining parsley. Serve with remaining lemon wedges on the side. TIP: Finish with a squeeze of lemon juice over top!