Seafood Paella Recipe - Spanish Sabores

Seafood Paella Recipe

There is no dish more famous than this Spanish seafood paella recipe. Read on to discover how to make the perfect paella for seafood lovers. It’s easier than you may think!

Seafood paella with prawns, mussels, calamari and lemon slices

When I talk to travelers visiting Spain for the first time, they always ask the same thing.

“Where’s the best paella in town?”.

No dish is as synonymous with Spanish cuisine as this big plate of fragrant, saffron-infused rice served up at tables around the country.

But unfortunately, a good paella is often hard to find! That answer always leads to confused stares and even a handful of tears.

seafood paella recipe from Spain
Finding good paella can be tricky, even in Spain!

But it’s true! In many Spanish cities, you’re going to find it hard to find a seriously tasty paella. Why?

Where is paella from?

Let’s get one thing straight. Paella is only from a small part of Spain.

Purists argue about its exact origins; debating all up and down the east coast of Spain. It’s true that the paella Valenciana is the most traditional version, but it tends to not be the one visitors to the country want to eat.

Owing to the history of paella as a peasant field dish, the classic recipe is full of meats like chicken, rabbit, eel, and even snails!

Read More about paella’s history: Paella 101

Luckily for us, the most famous version is the seafood paella.

Seafood paella (paella de marisco) became popular on the sunny beaches of Valencia and Barcelona. This is the pan of rice that the world fell in love with. Apart from beautifully fresh fish, shrimp, squid, mussels, and clams, the real treasure of seafood paella is the rice.

Cooked with a delicious saffron and seafood broth, the rice is a taste sensation all on its own! 

Overhead shot of seafood paella in a black paella pan with calamari, mussels, shrimp and lemons.

It’s All About the Socarrat

The mark of any decent paella is the socarrat.

This is the dark, crispy underbelly of the rice, the layer on the bottom that almost burns as the stock evaporates from the pan.

Unlike risotto, paella doesn’t need stirring while it’s cooking. You’re looking for individual grains of rice, not a creamy conglomerate. This means that as the pan (called, confusingly, a paella) dries out, the lowest layer of rice will go black and crunchy. 

If a waiter serves you blackened rice when you order paella, don’t complain. In fact, thank him! This is the best part of the dish, the bit that gives texture and rich caramelized flavor. 

How to Make the Perfect Seafood Paella

To make this easy seafood paella, make sure to start with the right kind of rice. Bomba rice is the grain of choice for most Spaniards, but it can be hard to find in other countries. If you can’t get hold of it, don’t worry; any short-grain rice will be acceptable.

Since the flavor of the rice is going to come from the broth, it’s best to make your own if you have time. If you can’t, just buy the best seafood broth available that fits your budget.

Lastly, let’s talk about saffron.

Yes, it costs more than any of the other ingredients in this recipe. Yes, it’s hard to find. But it really is the thing that takes your paella to the next level!

Aside from the taste and aroma, it will give your rice that beautiful golden glow that you just can’t replicate with food coloring (no matter what the cheap tapas bars on the Costa del Sol tell you). 

You can also pre-prepare your sofrito (the base of the dish) in advance. I like to whip up a big batch of sofrito and use it throughout the week in a variety of Spanish dishes. See my standalone sofrito recipe here!

Now let’s get to your classic Spanish seafood paella recipe.

Key Ingredients

Ingredients for seafood paella laid out in small bowls on a white marble countertop.

Key Ingredients: Shrimp, mussels, squid, rice, stock, onion, garlic, olive oil, saffron, paprika, tomato, lemon, and white wine.

Watch Video

Ingredient Notes & Substitutions

  • Rice: The perfect paella rice is a short/medium grain round variety. Here in Spain, Bomba rice is most commonly used, although other similar varieties like Calasparra or Senia are also popular. If you can’t find Spanish rice where you live, you can try Arborio, although the results will be different. The special thing about Bomba rice (and similar varieties) is its ability to absorb 3x the liquid of long grain rice without breaking down and getting mushy. So try to find it — or order it in advance if you can!
  • Seafood: Everyone’s seafood paella recipe is a bit different, and you’d be surprised to find out that many of the most famous are not bursting with seafood. Here in Spain, paella is about the rice first and foremost. But usually, seafood paellas include squid or cuttlefish, shrimp or prawns, and shellfish such as clams and/or mussels. You can experiment with your favorite seafood or with what you have available.
  • Stock: While some traditional paellas are made using only water, your seafood paella will be extra special if you use good quality seafood stock. I like to make batches of homemade shrimp and shellfish stock for my paellas (lobster stock would also be amazing). If I don’t have time to make stock, I buy a good quality boxed stock.
  • Saffron: This gives the paella its distinct color and adds a mild flavor. If you can’t find saffron or it’s cost-prohibitive, you can use a pinch of turmeric for color or simply omit it.

Seafood Paella: Step by Step

Making a great paella is not difficult, but it does have its tricks. Follow my step-by-step tutorial below for great results (and keep scrolling down for the full recipe with measurements!).

Steps 1-2: Start by heating the seafood stock and white wine along with a pinch of saffron in a pot. Keep this warm (the saffron will infuse into the broth) until you need it later on. Then add olive oil to your pan and start making your sofrito by first sautéing the diced onion (until translucent) and then adding the minced garlic and sautéing for a few more minutes.

Steps 3-4: Next you’ll add the diced tomatoes and the paprika, and a pinch of salt. If you are using a salty seafood stock you may want to omit the salt here. Keep stirring and cooking the mixture down. The secret to a good sofrito is a bit of time. You want it to become jam-like in texture.

Seafood paella steps 1-4 in a grid.

Steps 5-6: Next you add your squid (calamari) which can be cut into rings or chunks, depending on preference. Coat in the sofrito and sauté for one minute.

Seafood paella steps 5-6 in a grid. Adding squid rings to sofrito and stirring everything together.

Steps 7-8: Now we add the rice! There are different opinions on the best method here, but I add my rice and then stir to coat and “fry” it a bit. Now we’ll add the broth…

Steps 7-8 for making seafood paella in a grid. Adding rice and stirring.

Steps 9-11: Now you add the broth mixture to the pan — and don’t stir! This is key, once the broth is in no stirring allowed! Simmer on low for 10 minutes. Then add the shrimp or prawns on top for the final 10 minutes. If needed, flip the shrimp after five minutes to make sure the cook fully on both sides. They’ll be nice and pink when finished.

Step 12: In the meantime, steam the mussels in a pot by simmering a little water or wine and adding the closed mussels and covering. After a few minutes, you’ll see that the mussels have opened. If any stay shut, simply discard.

Seafood paella steps 9-12 in a grid. Adding stock and then shrimp to the rice. Steaming mussels.

Steps 13-14: Place the cooked mussels on the paella in a decorative way. When the rice has been cooking for 18-20 minutes in total it should be done. I like to turn off the heat and place a dish towel on top for about three minutes. Serve with sliced lemon wedges.

Making seafood paella steps 13-14 in a grib

This seafood paella recipe serves four people as a main dish, or six as a starter (pictured below). You can plate in advance, or (what I prefer) is bringing the whole pan to the table and serving it family style.

One serving of paella on a white plate with the rest of the paella pan in the background and some lemon wedges on the side.
Ready to be devoured!

Achieving Socarrat

If you want the crispy bottom, my trick is to put it back on the heat after resting for a few minutes under a dish towel. Turn the heat up to medium-high and as soon as you hear crackling (some say it sounds like rain) stop and take it off the heat. This sound should mean you have a crispy bottom to enjoy!

Close up of a spoonful of seafood paella with shrimp and mussels with the rest of the paella in the background.

Recipe Tips & FAQs

Making paella is easy — the entire recipe comes together in under an hour and the sofrito can even be made in advance, meaning the actual preparation would take only about 20 minutes.

That said, it does have its tricks. Here I’ll answer some of the most common questions I’ve heard about this seafood paella recipe — hopefully it helps you make the perfect paella!

Can seafood paella be made in advance?

You can prepare the sofrito for seafood paella in advance, but I don’t recommend preparing the entire paella. If not eaten immediately, it is easy for the rice to become overcooked and soft. Paella is best enjoyed immediately after making.

How long does seafood paella last in the fridge?

You can store any leftover paella in the fridge in an airtight container for 1-2 days.

Can you reheat seafood paella?

Yes, you can heat up leftover paella on the stove or in the microwave. I recommend taking it out of the fridge about 30 minutes before reheating. Then put some olive oil in a frying pan and gently stir fry the paella until warmed through.

Can seafood paella be frozen?

I don’t recommend freezing paella. It’s best to make a smaller serving that you can eat within two days.

What rice do you use for paella?

Paella is made using short to medium grain Spanish rice varieties such as Bomba or Calasparra. These rice grains absorb 3x the amount of liquid of normal long-grain rice and stay intact, meaning they’re full of flavor.

Is paella healthy?

Paella is a healthy part of Spain’s Mediterranean diet. It’s a balanced meal of grains, proteins, and healthy fat.

Does seafood paella ever have chorizo?

Traditional seafood paella would never have chorizo as an ingredient. But there are many versions today where people do add chorizo. One example is this prawn and chorizo paella recipe.

What do you eat with seafood paella?

Seafood paella is usually the main dish at lunchtime in Spain. It may be eaten with a few tapas as starters, or with a couple of dishes on the side. Popular tapas eaten with paella include gazpacho, croquettes, and patatas bravas.

Is saffron needed in paella?

Saffron is not necessary in a paella, although it is one of the traditional ingredients. Many Spaniards today will use food coloring (called colorante) instead, and others will substitute turmeric for the color. If you omit saffron the rice will not have its distinctive yellow color, but it will still be delicious.

Do you need a paella pan?

A paella pan and open flame are highly recommended for a fantastic traditional paella, but you can make delicious paella on the stovetop with any wide, heavy skillet you have. If you are interested in buying a paella kit, it comes with the tools to make authentic outdoor paella. It’s lots of fun (and a great gift!).

Serving of seafood paella on a white plate in front of the rest of the paella in the pan

Serving Suggestions

Here in Spain, we usually enjoy paella as the main dish at a rice restaurant (arrocería). We order a paella for the table (prices are usually per person) and a bunch of tapas to start while we wait for the rice to be prepared.

Typical tapas served with paella are cold soups like gazpacho or salmorejo, fried foods like croquettes or patatas bravas, or salads such as an ensalada mixta or ensaladilla. For a full list of popular Spanish tapas, see here.

Note that when you go out during the week for a menú del día (a fixed price lunch menu) paella is usually served as the first course, with either meat or fish to follow as the main. In this case, you get a small portion of a large paella they’ve made in the kitchen and not a whole paella pan at your table.

More Spanish Rice & Paella Recipes

Seafood paella may be the most popular paella in Spain, but there are plenty more amazing rice recipes (or, arroces) to be enjoyed! See more about Spanish rice dishes here.

Hungry for more? Sign up for my free weekly newsletter and receive a new Spanish recipe once a week! Join today and get my FREE Spanish ingredient essentials guide!

Overhead shot of seafood paella in a black paella pan with calamari, mussels, shrimp and lemons.

Traditional Spanish Seafood Paella Recipe

This easy seafood paella recipe will get you a plate of rice every bit as delicious as the stuff served in tapas bars from Barcelona to Valencia! Just make sure to bring an empty stomach.
4.91 from 10 votes
Print (images optional) Pin Rate
Course: Main
Cuisine: Spanish
Prep Time: 15 minutes
Cook Time: 35 minutes
Total Time: 50 minutes
Servings: 4 people
Calories: 620.73kcal
Author: David Pope

Ingredients

  • 1/3 cup olive oil (80 ml)
  • 1 large onion finely diced
  • 2 garlic cloves minced
  • 2 medium tomatoes peeled and diced
  • 1.5 teaspoons sweet paprika Spanish pimentón de la Vera is the best if you can get it.
  • 1 pinch saffron threads
  • 2 large squid cleaned and sliced into 1/4-inch rings, tentacles left whole (not used in this dish)
  • 2 cups rice (380 g) see notes
  • 1 cup white wine (240 ml)
  • 3 cups of seafood stock (720 ml)
  • 12 prawns or jumbo shrimp, shells on if possible for extra flavor
  • 12 mussels

Instructions

  • In a large saucepan over high heat, bring the white wine and seafood stock to a simmer. Add a pinch of saffron threads and keep warm.
  • Meanwhile, put a large (16-inch) paella pan (see notes) over medium-high heat and add the olive oil. When hot, add the onion to the pan and saute until translucent, stirring often.
  • Add the garlic and cook until aromatic (about 1-2 minutes). Before it starts to brown, add the tomato and stir, adding in the paprika and a pinch of salt. Continue to stir and saute until the tomatoes are reduced and the oil is sizzling.
  • Gently add the squid to the pan and stir to coat in the tomato mixture. Saute for about a minute, to give some color to the squid.
  • Next, add the rice and stir to combine. After a minute of sauteing, spread the rice evenly across the pan (don’t worry if it looks like a thin layer, it will puff up).
  • Gently add the simmering white wine and stock to the pan, all in one go. Reduce the heat to low, and cook, without stirring, for 10 minutes. Carefully lay the prawns/shrimp in a circle on top of the rice and cook for a further 10 minutes, turning the shrimp over as they start to turn pink. If the rice starts to dry out before the shrimp is cooked, you can top it up with a bit more hot stock, half a cup at a time.
  • Meanwhile, steam the mussels by putting them in a large skillet with a tight-fitting lid in half an inch of water. When the shells open, they are cooked! (Discard any that do not open).
  • When the stock in the paella pan fully evaporates, you will hear a faint cracking from the bottom of the pan as the socarrat starts to form. If you don’t hear anything, you can raise the heat to medium for a short burst!
  • When the rice is ready, remove the pan from the heat and arrange the mussels on top of the rice. Serve from the pan, with wedges of fresh lemon.

Notes

  1. The ideal paella rice is a short/medium grain round variety such as Bomba rice. If necessary, you can substitute Arborio. You can also order it in advance if you can!
  2. A paella pan is a special frying pan for making paella. If you don’t have one (very likely if you don’t live in Spain), use your largest, flattest skillet. I like to use cast iron if not able to use a paella pan.
  3. You can substitute the seafood used for what you prefer. Other options would be clams, scallops, hearty white fish, and lobster. Use what you have available in similar quantities. 
  4. Use homemade seafood stock when possible. While some traditional paellas are made using only water, your seafood paella will be extra special if you use good quality seafood stock. If I don’t have time to make stock, I buy a good quality boxed stock.
  5. If you can’t find saffron or it is cost-prohibitive, you can use a pinch of turmeric for color or simply omit it.

    Nutrition

    Calories: 620.73kcal | Carbohydrates: 84.56g | Protein: 14.35g | Fat: 19.66g | Saturated Fat: 2.84g | Cholesterol: 53.38mg | Sodium: 928.04mg | Potassium: 452.35mg | Fiber: 2.7g | Sugar: 5.06g | Vitamin A: 1297.2IU | Vitamin C: 13.66mg | Calcium: 81.03mg | Iron: 2.76mg
    Did you make this recipe?Tag @spanishsabores on IG and hashtag it #spanishsabores!

    Update Notice: This post was originally published on May 25, 2020 and was republished with new text and photos on April 6, 2021.

    What’s your favorite type of paella? Do you prefer the trendy seafood version or the classic, snail-filled paella Valenciana? Let me know in the comments below!

    Photography by Giulia Verdinelli

    NEVER MISS A RECIPE!

    Sign up with your email address to receive free weekly recipes. You'll get a copy of my Spanish Cooking Essentials checklist when you do!

     

    Subscribe for free Spanish recipes weekly!

    Subscribe for free weekly recipes and you'll get a copy of Spanish Cooking Essentials checklist!

    Spanish Pork Skewers Spanish Muffins Chocolate Olive Oil Cake Seafood Paella Spanish Beef Stew