This is a one-pan seafood paella built around shrimp, mussels, and calamari, cooked in saffron-steeped seafood stock with smoked paprika and short-grain rice. It takes about 75 minutes start to finish and serves six. The honest reason to make it: the technique is straightforward once you understand two rules, and the result looks and tastes like something that took far more effort than it did.
What makes this version work
Two things carry this recipe. First, building the sofrito — cooking the onion, garlic, tomato, and paprika down until it becomes a thick, dark paste. This is where most of the flavor lives, and rushing it is the most common mistake. Give it the full 5–6 minutes. Second, not stirring after the stock goes in. Paella rice is not risotto. Once the liquid is in, leave it alone. Constant stirring releases starch, makes the rice gluey, and prevents the socarrat — the thin, lightly crisped layer at the bottom — from forming. That bottom crust is the sign the dish worked.
What can go wrong
- Mussels that don’t open: Any mussel still closed after cooking is dead and should be discarded. Don’t try to pry it open and eat it.
- Watery, bland rice: This usually means the sofrito wasn’t cooked down enough, or the stock was cold when added. Use warm stock — it keeps the cooking temperature steady and helps the rice absorb evenly.
- Rubbery calamari: Calamari rings toughen fast if overcooked. Lay them on the surface in the last 10 minutes of the 20-minute cook time rather than at the start with the shrimp and mussels.
- Rice done but liquid still sitting on top: Raise the heat slightly for the final 2–3 minutes to drive off excess moisture. Watch the edges of the pan — you’ll hear a faint crackling when the socarrat is forming.
- Uneven cooking across the pan: A standard round burner doesn’t always heat a 15-inch paella pan evenly. Rotate the pan a quarter turn every 5 minutes if you notice one side cooking faster than the other.
Smart swaps
- Bomba or Calasparra rice: These are worth seeking out at a Spanish grocery or online — they absorb more liquid than regular short-grain rice without going mushy. If you genuinely can’t find them, Arborio works in a pinch, but pull it off heat a minute or two earlier. Do not use long-grain or jasmine rice.
- Saffron: There’s no real substitute that gives the same color and flavor. Skip the turmeric workarounds — they taste different. A small pinch of real saffron goes a long way, and most grocery stores carry it. Steep it in warm (not boiling) water for at least 5 minutes before adding.
- Seafood stock: Store-bought seafood stock works fine here. Chicken stock is a usable backup but produces a noticeably lighter flavor. Skip the garnish of fresh parsley — it adds nothing once the dish is on the table and just means washing another cutting board.
Leftovers and make-ahead
Leftover paella keeps in the fridge for up to 2 days in an airtight container. To reheat, add a splash of water or stock to the pan, cover loosely, and warm over low heat — the microwave works but softens any remaining crust. Paella doesn’t freeze well; the rice turns grainy and the seafood goes rubbery. If you want to get ahead, make the sofrito up to 2 days in advance and refrigerate it. The day you cook, start from the rice-toasting step and you’ll cut active cooking time significantly.
Traditional Spanish Seafood Paella
Equipment
- 15-inch paella pan
- Wooden spoon
- Sharp chef’s knife
- Large mixing bowl
- Measuring cups and spoons
Ingredients
- 2 tablespoons extra virgin olive oil preferably Spanish variety
- 1 medium yellow onion finely diced
- 4 cloves garlic minced
- 1 teaspoon smoked paprika Spanish Pimentón for best results
- 1 teaspoon sea salt
- ¼ teaspoon freshly ground black pepper
- 1 cup Roma tomatoes grated or crushed for a smooth pulp
- 1 ½ cups short-grain Spanish rice Bomba or Calasparra rice preferred
- 4 cups seafood stock warm
- ½ teaspoon saffron threads steeped in 2 tbsp (30 ml) warm water
- 8 pieces large shrimp peeled and deveined, tails on
- 12 pieces mussels cleaned and debearded
- 8 oz calamari rings fresh or thawed if frozen
- ½ cup green peas fresh or thawed
- 1 whole lemon cut into wedges, for serving
- 2 tablespoons fresh parsley finely chopped, for garnish
Instructions
- Heat olive oil over medium heat in a large paella pan. Sauté onions for 4–5 minutes until soft and translucent.
- Add garlic, smoked paprika, salt, and pepper. Stir for 1 minute until fragrant.
- Stir in the grated tomatoes. Cook down for 5–6 minutes until a thick paste forms and the mixture deepens in color.
- Add the rice to the pan and stir well to coat each grain with the flavor base. Toast for 2–3 minutes.
- Pour in the warm seafood stock and saffron infusion. Stir once to evenly distribute, then avoid stirring again.
- Arrange shrimp, mussels, and calamari over the surface. Lower heat to medium-low and cook for about 20 minutes uncovered. Rotate the pan occasionally for even cooking. Add peas in the final 5 minutes.
- During the last 2–3 minutes, increase the heat slightly to form the socarrat—the crispy rice layer at the base of the pan. Listen for a gentle crackling sound but avoid burning.
- Remove from heat, cover loosely with foil, and rest for 5–7 minutes before garnishing with parsley and serving with lemon wedges.
Notes
- Use a paella pan for even heat distribution and optimal crust formation.
- Substitute chicken or vegetable stock for seafood stock if needed, but flavor will vary.
- If saffron is unavailable, a pinch of turmeric may be used for color, but distinct saffron aroma will be missing.
Nutrition
FAQ
Can I use frozen shrimp and calamari?
Yes — thaw them completely in the fridge overnight and pat them dry before adding to the pan. Excess water from improperly thawed seafood will steam the rice instead of letting it absorb the stock properly, which throws off the texture.
Do I need a paella pan, or can I use something else?
A wide, shallow pan is what matters most — it gives you the surface area for even cooking and liquid evaporation. A 12–14 inch stainless steel or carbon steel skillet works. Avoid deep pans like a Dutch oven; the rice steams rather than dries out, and you won’t get a crust.
How do I know when the paella is actually done?
The rice should be tender with no visible liquid pooling on the surface, and the shrimp should be pink and opaque. Tilt the pan slightly — if liquid sloshes, give it another 2–3 minutes uncovered on slightly higher heat.
My rice is cooked but there’s no crust on the bottom. What happened?
The heat was likely too low in the final minutes. After the rice is cooked through, raise the heat to medium for 2–3 minutes to develop the crust — you’ll hear a quiet sizzle from the bottom of the pan. Don’t walk away during this step; it can go from crust to burnt in under a minute.
Try these next
- Creamy New England Clam Chowder
- Fresh Lemon-Herb Crab Salad
- Authentic Roman Carbonara
- Gourmet Avocado Toast with Poached Egg
