Seafood Paella with Alioli (Spanish‑Style)

Seafood Paella with Alioli (Spanish‑Style) is a medium Spanish recipe that serves 4. 600 calories per serving. Recipe by 셰프호윤 Chef Hoyoon on YouTube.

Prep: 35 min | Cook: 42 min | Total: 1 hr 32 min

Cost: $19.97 total, $4.99 per serving

Ingredients

  • 2 cups Short‑grain rice (Bomba or Calasparra) (dry, unwashed)
  • 4 tablespoons Olive oil (extra‑virgin) (room temperature)
  • 4 cloves Garlic cloves (for paella) (minced)
  • 1 medium Onion (diced)
  • 2 large Tomatoes (blended into puree, seeds removed)
  • 1 teaspoon Smoked Spanish paprika (pimentón) (use smoked variety for authentic flavor)
  • 1 teaspoon Turmeric powder (saffron substitute) (gives golden colour if saffron not used)
  • 0.1 gram Saffron threads (optional) (steep in warm broth for colour and aroma)
  • 200 g Seafood mix – shrimp, peeled and deveined (peeled, tails on if desired)
  • 200 g Seafood mix – mussels, cleaned (discard any that do not open)
  • 150 g Seafood mix – squid, cut into 4 mm rings (cleaned, rings)
  • 4 cups Chicken or seafood stock (low‑sodium, warm)
  • 4 grams Salt (about 1 tsp)
  • 1 whole Lemon (juiced, zest optional for serving)
  • 2 pieces Egg yolks (for alioli) (room temperature)
  • 2 cloves Garlic cloves (for alioli) (crushed)
  • 150 ml Olive oil (for alioli) (cold, kept in freezer before use)
  • ½ teaspoon Salt (for alioli) (adjust to taste)
  • 2 tablespoons Fresh parsley (chopped, for garnish)

Instructions

  1. Make the alioli

    In a small bowl combine the egg yolks, crushed garlic and ½ tsp salt. Begin whisking while slowly drizzling the cold olive oil (kept in the freezer) in a thin stream until a thick, glossy emulsion forms. Once emulsified, set aside in the refrigerator.

    Time: PT15M

  2. Prepare the seafood

    Rinse mussels under cold water, discard any that stay closed. Peel and devein the shrimp. Clean the squid, remove the cartilage, and cut the body into 4 mm rings. Pat everything dry with paper towels.

    Time: PT10M

  3. Create the sofrito

    Heat 4 Tbsp olive oil in the paella pan over medium heat. Add the diced onion and sauté until translucent (≈3 min). Add minced garlic and cook 30 seconds. Stir in the tomato puree, smoked paprika, turmeric (or saffron‑infused broth), and a pinch of salt. Cook, stirring occasionally, until the mixture thickens and deepens in colour, about 5 min.

    Time: PT5M

    Temperature: Medium heat

  4. Toast the rice

    Add the dry short‑grain rice to the sofrito, spreading it evenly. Stir gently for 1–2 min so each grain is coated with oil and the sofrito, but do not let it brown.

    Time: PT2M

    Temperature: Medium heat

  5. Add broth and simmer

    Pour the warm stock (with dissolved saffron if using) over the rice in two equal additions, stirring just once to distribute. Bring to a gentle boil, then reduce to a low simmer. Cook uncovered for 10 min, stirring only if liquid is being absorbed too quickly.

    Time: PT10M

    Temperature: Low simmer

  6. Add the seafood

    Arrange the shrimp, mussels (shell side down), and squid rings on top of the rice. Do NOT stir. Continue to simmer gently for another 10 min, allowing the seafood to release its juices into the rice.

    Time: PT10M

    Temperature: Low simmer

  7. Develop the socarrat (crust)

    Increase the heat to medium‑high for 2–3 min, listening for a faint crackling sound. The bottom layer should form a thin, golden crust without burning. Remove from heat once the crust is visible and fragrant.

    Time: PT3M

    Temperature: Medium‑high

  8. Rest the paella

    Cover the pan with a clean kitchen towel and let the paella rest for 10 min. This allows the rice to finish steaming and the flavors to meld.

    Time: PT10M

  9. Finish and serve

    Scatter chopped parsley over the top, drizzle lemon juice, and serve each portion with a dollop of the chilled alioli on the side. Encourage diners to scrape the socarrat from the bottom for extra texture.

    Time: PT2M

Nutrition Facts

Calories
600
Protein
30 g
Carbohydrates
70 g
Fat
20 g
Fiber
3 g

Dietary info: Pescatarian, Gluten‑Free

Allergens: Shellfish, Eggs

Last updated: April 6, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Seafood Paella with Alioli (Spanish‑Style)

Recipe by 셰프호윤 Chef Hoyoon

A vibrant Spanish‑style seafood paella made with short‑grain rice, fresh shrimp, mussels and squid, cooked in a fragrant sofrito and finished with a crisp socarrat. Served with a homemade garlic‑lemon alioli that adds a creamy, tangy contrast. The recipe follows Chef Hoyoon’s authentic technique, including the crucial steps of coating the rice, slow absorption of broth, and creating the prized crust.

MediumSpanishServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
32m
Prep
35m
Cook
10m
Cleanup
1h 17m
Total

Cost Breakdown

$19.97
Total cost
$4.99
Per serving

Critical Success Points

  • Emulsifying the alioli without the mixture breaking
  • Coating the rice evenly before adding liquid
  • Maintaining a low simmer to allow gradual absorption of broth
  • Creating the socarrat without burning the bottom layer

Safety Warnings

  • Handle hot oil carefully to avoid splatter burns.
  • Cook seafood to an internal temperature of 63 °C (145 °F) to ensure safety.
  • Wash hands and all surfaces after handling raw seafood to prevent cross‑contamination.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of Seafood Paella in Spanish cuisine?

A

Seafood Paella (Paella de Mariscos) originates from the coastal region of Valencia, where rice was traditionally cooked over open fire with fresh catch from the Mediterranean. It represents communal cooking, often prepared for festivals and family gatherings, embodying the Spanish love for vibrant, shared meals.

cultural
Q

What are the traditional regional variations of Paella in Spanish cuisine?

A

In Spain, the classic Valencian paella includes chicken, rabbit, and beans; the coastal version swaps meat for seafood. There are also mixed paellas that combine meat and seafood, and the famous “Paella Negra” which uses squid ink for a black colour and distinct flavor.

cultural
Q

How is authentic Paella traditionally served in Spain?

A

Authentic paella is served straight from the pan, often placed on a tablecloth. Diners eat from the pan using wooden spoons, and the socarrat (crispy bottom) is prized. It is typically accompanied by a simple lemon wedge and a glass of chilled white or rosé wine.

cultural
Q

What occasions or celebrations is Seafood Paella traditionally associated with in Spanish culture?

A

Seafood Paella is a staple at summer festivals, beachside gatherings, and family celebrations such as birthdays and weddings in coastal Spain. Its large pan format makes it ideal for feeding groups during communal festivities.

cultural
Q

What makes Seafood Paella special or unique in Spanish cuisine?

A

The combination of short‑grain rice that absorbs broth without becoming mushy, the layered sofrito base, and the prized socarrat crust set paella apart. The dish showcases the harmony of land and sea flavors, highlighted by saffron or turmeric for colour and aroma.

cultural
Q

What are the authentic traditional ingredients for Seafood Paella versus acceptable substitutes?

A

Traditional ingredients include Bomba or Calasparra rice, fresh Mediterranean seafood (shrimp, mussels, squid), olive oil, smoked Spanish paprika, and saffron. Acceptable substitutes are Arborio rice, turmeric for saffron, and locally available shellfish, but the flavor profile changes slightly.

cultural
Q

What other Spanish dishes pair well with Seafood Paella?

A

Seafood Paella pairs beautifully with a simple green salad dressed with sherry vinaigrette, gazpacho (cold tomato soup), or a plate of pan con tomate (bread with tomato and olive oil). A glass of Albariño or a light rosé complements the dish perfectly.

cultural
Q

What are the most common mistakes to avoid when making Seafood Paella at home?

A

Common errors include over‑stirring the rice (which prevents socarrat formation), adding too much liquid too quickly, and using the wrong type of rice which releases excess starch. Also, adding seafood too early can make it rubbery.

technical
Q

Why does this Seafood Paella recipe use a cold oil emulsification for the alioli instead of room‑temperature oil?

A

Cold oil slows the rate at which the fat incorporates, giving the whisked egg yolk time to form a stable emulsion. Using room‑temperature oil can cause the mixture to separate, especially with the high garlic content in this recipe.

technical
Q

What does the YouTube channel Chef Hoyoon specialize in?

A

The YouTube channel Chef Hoyoon focuses on authentic Korean‑influenced interpretations of international cuisines, offering detailed technique‑driven tutorials that blend Korean cooking fundamentals with global dishes like Spanish paella, Italian risotto, and French pastries.

channel
Q

How does the YouTube channel Chef Hoyoon's approach to Spanish cooking differ from other Spanish cooking channels?

A

Chef Hoyoon emphasizes scientific explanations of rice chemistry, precise temperature control, and the use of Korean kitchen tools while staying true to Spanish flavor foundations. This contrasts with many Spanish channels that rely on traditional intuition without breaking down the underlying processes.

channel

You Might Also Like

Similar recipes converted from YouTube cooking videos

Seafood and Chicken Paella
9

Seafood and Chicken Paella

A generous paella with seafood (mussels, langoustines, squid) and chicken, flavored with saffron, paprika and cumin. Ideal for 6 people, this family-sized version uses frozen products to stay economical while preserving the authentic flavors of Spanish cuisine.

1 hr 5 minServes 6$36
Spanish
Seafood Paella (Parks and Rec)
50

Seafood Paella (Parks and Rec)

A vibrant Spanish seafood paella inspired by the TV show Parks and Recreation, featuring clams, prawns, cuttlefish, saffron-infused rice, and plenty of fresh herbs. Made in a traditional paella pan over an outdoor burner for authentic smoky flavor and a crispy socarrat bottom.

4 hrs 21 minServes 4$39
Spanish
Seafood Paella with Chicken
18

Seafood Paella with Chicken

A traditional Spanish seafood paella enriched with crispy chicken thighs, leeks, red peppers, saffron-infused Bomba rice, and a generous crust (socarrat). Made with homemade seafood‑chicken stock, spider crab, and lobster legs, this dish delivers authentic flavors and a satisfying crunchy bottom.

2 hrs 10 minServes 6$70
Spanish
Seafood Paella with Lobster, Chicken, and Chorizo
10

Seafood Paella with Lobster, Chicken, and Chorizo

A vibrant, one‑pan Spanish paella packed with lobster tails, shrimp, clams, chicken thighs, and smoky chorizo. Made with homemade shrimp stock, saffron‑infused bomba rice, and a classic sofrito, this dish delivers the coveted crispy socarrat at the bottom and a fragrant, colorful presentation perfect for any gathering.

2 hrs 2 minServes 4$78
Spanish
SPANISH BREAD
45

SPANISH BREAD

A soft, buttery Filipino Spanish Bread – a sweet, slightly sticky roll filled with a sugary breadcrumb paste. Perfect for breakfast, snacks, or midnight cravings. This recipe follows Chef RV Manabat’s easy‑mix‑and‑rise method, using a stand mixer or by hand, and includes tips for authentic flavor, shaping, and storage.

3 hrs 37 minServes 8$8
Filipino
How to Make Authentic Spanish Paella (Properly)
6

How to Make Authentic Spanish Paella (Properly)

A traditional Spanish paella made with chicken thighs, artichoke hearts, flat green beans, saffron, smoked paprika and a rich homemade broth. Cooked in a 60 cm paella pan over two burners for a perfect caramelized socarrat, this recipe serves 6‑7 people and captures the authentic flavors of Valencia while allowing seasonal flexibility.

1 hr 30 minServes 6$64
Spanish