Authentic Spanish Seafood Paella — A Saffron-Kissed Feast from Valencia

Close your eyes and picture a sun-drenched terrace in Valencia — the air thick with the scent of saffron, wood smoke, and the sea. A wide, shallow pan arrives at the table, its rice burnished a glowing amber-gold, crowned with curling pink shrimp, open-musseled shells glistening, and clams nestled like little treasures between fragrant grains. That image is Spanish seafood paella in its purest form, and today you are going to bring every bit of that magic into your own kitchen.

Paella is arguably Spain's most beloved dish, born in the rice fields and orange groves surrounding Valencia on the country's eastern coast. Traditionalists will tell you the "original" paella was made with rabbit, chicken, and snails — and they are not wrong. But seafood paella (paella de marisco) quickly became the star along the Mediterranean coastline, where the catch of the day was always abundant and irresistibly fresh. What makes it truly iconic is not just the seafood — it is the socarrat, that magical, caramelized crust of rice that forms on the bottom of the pan during the final minutes of cooking. Achieving socarrat is the mark of a paella master, and this recipe will get you there.

What Makes This Dish Special

The soul of any great paella is threefold: the sofrito, the rice, and the broth. The sofrito — a slow-cooked base of tomatoes, garlic, and sweet paprika — is built directly in the pan and gives the dish its deep, savory backbone. Short-grain Spanish Bomba rice (or Calasparra) is the ideal variety because it absorbs up to three times its volume in liquid without turning mushy, holding each flavor-packed drop of saffron broth. And speaking of saffron: please do not skip it. This golden spice is the heart and soul of authentic paella, lending its unmistakable floral, honey-like aroma that no substitute can truly replicate. Every element here is intentional, every step honors the spirit of Valencia — and the result is a showstopping, one-pan feast that feeds a crowd and invites everyone to linger at the table.

Ingredients

For the Saffron Broth

For the Paella

Step-by-Step Instructions

1. Bloom the saffron: Warm your seafood stock in a saucepan over medium-low heat. Add the crumbled saffron threads and salt, stir gently, and keep the broth hot but not boiling throughout the cooking process. This "blooming" step is essential — heat activates saffron's color and aroma compounds.
2. Build the sofrito: Heat a 15–17 inch paella pan (or the widest, shallowest oven-safe skillet you own) over medium heat. Add the olive oil. Once shimmering, add the onion and red bell pepper. Cook, stirring occasionally, for 8–10 minutes until very soft and lightly golden. Add the garlic and cook 1 more minute until fragrant.
3. Add tomato and paprika: Stir in the grated tomatoes and smoked paprika. Cook over medium heat, stirring frequently, for 8–10 minutes until the mixture thickens, turns a deep brick-red, and the oil separates slightly from the tomato. This concentrated sofrito is the flavor foundation — do not rush it.
4. Toast the rice: Pour in the white wine and let it bubble for 1 minute. Add the rice and stir to coat every grain in the sofrito, toasting for about 2 minutes. Spread the rice into an even, flat layer across the pan — this is the last time you will stir it.
5. Add the broth: Pour all of the hot saffron broth evenly over the rice. Give the pan one gentle shake to distribute everything evenly. Increase heat to medium-high and bring to a vigorous simmer for 5 minutes, then reduce to medium and cook for 8 more minutes. Do not stir — ever.
6. Add the seafood: Nestle the shrimp, clams, and mussels into the rice, pressing them in slightly. If using squid, scatter it over the top. As the shellfish open and the shrimp turn pink (about 5–7 minutes), the rice should be almost fully cooked and the liquid nearly absorbed.
7. Create the socarrat: This is the moment of glory. Increase the heat to medium-high for the final 2–3 minutes. You will hear a gentle crackling from the bottom of the pan — that is the socarrat forming. Use your nose: a faint, nutty toasted aroma means you are on track. A burnt smell means pull it off immediately. Remove from heat.
8. Rest and serve: Discard any mussels or clams that have not opened. Cover the pan loosely with foil and let it rest for 5 minutes — this allows the steam to finish cooking the rice and the flavors to settle. Scatter fresh parsley over the top and serve directly from the pan with lemon wedges alongside.

Pro Tips & Variations

• Use the widest pan you have: Paella is all about surface area. The wider and shallower the pan, the more socarrat you get and the more evenly the rice cooks. A proper paella pan is ideal, but a large carbon steel or stainless skillet works beautifully.
• Never stir the rice after adding the broth: Stirring releases starch and turns your paella into risotto. Trust the process and leave it alone — the rice will take care of itself.
• Hot broth only: Always add your broth hot. Adding cold broth shocks the rice, disrupts the cook time, and prevents an even socarrat from forming.
• Homemade shrimp stock: Sauté the shrimp shells and heads in a little olive oil for 3 minutes, add water, and simmer 20 minutes. Strain and use in place of store-bought seafood stock for incredible depth.
• Make it on the grill: Cooking paella over a wood or charcoal grill is the traditional Valencian method and imparts a gorgeous smokiness. Simply cook over direct heat, adjusting the pan height to control temperature.
• Variation — Mixed paella (paella mixta): Add 200 g of diced chicken thighs to the sofrito step and brown before the tomatoes for a surf-and-turf version beloved all over Spain.

Storage & Make-Ahead Notes

Paella is best enjoyed fresh from the pan — the socarrat is a fleeting, glorious thing. That said, leftovers store well in an airtight container in the refrigerator for up to 2 days. Reheat gently in a skillet with a splash of seafood stock or water to revive the rice, covered over low heat. Avoid microwaving if you can, as it toughens the shellfish. You can prepare the sofrito (steps 2 and 3) up to 2 days ahead and refrigerate it — this makes cooking the paella on the day fast and stress-free. Do not freeze cooked paella, as the texture of both the rice and seafood deteriorates significantly upon thawing.