Seafood Paella with Saffron

This Seafood Paella with Saffron combines small-grain rice, tiger prawns, mussels, squid and smoked sausage in a flavourful one-pan meal.

A generic paella spice mix provides the characteristic seasoning, while Saffronice Saffron Powder is added separately for its distinctive colour and aroma.

The seafood stock is prepared using prawn heads, parsley and lemon before the rice and seafood are brought together in the same pan.

Jump to Recipe ↓

Why You'll Love This Seafood Paella

This Seafood Paella brings rice, seafood and aromatic seasonings together in one generous dish that's ideal for sharing.

Tiger prawns, mussels and squid provide plenty of seafood flavour, while smoked sausage adds another savoury element.

The homemade prawn stock gives the rice a flavourful cooking liquid, and saffron adds its characteristic aroma and golden colour.

Best of all, the recipe makes 4 servings and cooks in around 40–45 minutes.

Recipe Snapshot

Prep Time	About 20 minutes
Cook Time	About 40–45 minutes
Servings	4
Course	Main Course
Cuisine	Spanish-Inspired
Cooking Method	Stovetop
Difficulty	Intermediate

Ingredients

For the Seafood Paella

3 tablespoons (45 ml) olive oil, divided
10 tiger prawns
1 bunch fresh parsley
2 lemons
500 g mussels
1 tablespoon (about 7–8 g) generic paella spice mix
¼ teaspoon (about 0.5 g) Saffronice Saffron Powder
150 g smoked sausage, cut into small pieces
1 small onion, finely chopped
1 medium squid, cleaned and cut into rings
1 medium tomato, roughly chopped
250 g small-grain rice
½ teaspoon smoked sea salt
300 ml water

Let's Start Cooking

Step 1 – Prepare the Rice & Vegetables

Rinse the 250 g small-grain rice, then soak it in water for 10–15 minutes and drain well.

Finely chop the onion, roughly chop the tomato and parsley, and cut the smoked sausage into small, even pieces.

Step 2 – Prepare the Seafood & Lemon

Clean the squid thoroughly, removing the innards, beak and cartilage, then cut the body into rings.

Remove the heads from the 10 tiger prawns, keeping the shells on the bodies and reserving the heads for the stock.

Zest one lemon and cut it into wedges, then squeeze the juice from the second lemon.

Step 3 – Make the Seafood Stock

Heat 1 tablespoon olive oil in a paella pan or large skillet over medium heat.

Add the prawn heads and chopped parsley and cook until the heads turn pink. Add the lemon juice and 300 ml water, gently mash the prawn heads, season with a little smoked sea salt and simmer for about 10 minutes.

Step 4 – Cook the Mussels & Strain

cooking mussels for Seafood Paella with Saffron

Add the 500 g mussels to the stock and cook over high heat for 3–4 minutes, or until they open.

Strain the stock into a large bowl and reserve the opened mussels. Discard any mussels that remain closed.

Step 5 – Build the Paella Base

Wipe the pan clean and add 1 tablespoon olive oil over medium heat.

Cook the 150 g smoked sausage for a couple of minutes, then add the onion, tomato, generic paella spice mix and Saffronice Saffron Powder.

Stir and cook for 4–5 minutes.

Step 6 – Add the Stock & Rice

Pour most of the reserved seafood stock into the pan and bring it to a boil.

Add the drained rice, stir gently and cook for 5–7 minutes.

Reduce the heat to low, cover and cook for another 10 minutes, or until the rice has absorbed almost all the stock.

Step 7 – Add the Seafood

Arrange the reserved mussels, prawn tails and prepared squid over the rice.

Continue cooking gently until the prawns and squid are cooked through and the rice is tender.

Step 8 – Finish & Serve

Remove the paella from the heat and give everything a gentle stir.

Finish with fresh parsley and serve warm with the prepared lemon wedges on the side.

Making the Seafood Stock

One of the distinctive parts of this recipe is that the prawn heads aren't discarded.

Instead, they're cooked with olive oil and parsley before lemon juice and water are added. The mixture simmers for approximately 10 minutes to create the cooking liquid for the rice.

The mussels are then briefly cooked in this liquid, contributing their juices before the stock is strained.

This creates a seafood-forward base without requiring a separate prepared seafood stock.

Expert Tips

A few simple tips can help you get tender seafood, flavourful rice and a well-balanced paella.

Don't discard the prawn heads. They're used to add flavour to the homemade seafood stock.
Soak the rice for 10–15 minutes. This helps remove surface starch before cooking.
Keep the prawn shells on. The recipe removes the heads but keeps the shells on the bodies.
Clean the squid thoroughly. Remove the innards, beak and cartilage before cutting it into rings.
Watch the mussels carefully. They only need around 3–4 minutes to open.
Don't overcook the seafood. Add the prawns, mussels and squid toward the later stages of cooking.
Use small-grain rice. The recipe specifically calls for 250 g small-grain rice.
Serve with lemon wedges. Fresh lemon adds a bright finish to the seafood and saffron flavours.

What to Serve with Seafood Paella

roasted vegetable served with seafood paella

Seafood Paella is already a substantial meal, so simple accompaniments work particularly well.

A fresh green salad adds a crisp contrast to the rich rice and seafood.

You could also serve grilled or roasted vegetables alongside the paella for a larger meal.

Keep plenty of fresh lemon wedges on the table so everyone can add a squeeze of citrus before eating.

Storage & Reheating

Allow leftover paella to cool before transferring it to an airtight container and refrigerating promptly.

Because this recipe contains several types of seafood, avoid leaving it sitting at room temperature for extended periods.

When reheating, add a small splash of water or stock if the rice seems dry and heat thoroughly before serving.

More Rice & Saffron Recipes to Try

If you enjoyed this Seafood Paella, try these other recipes featuring aromatic rice, saffron and hearty flavours.

Saudi Chicken Kabsa with Saffron – Another hearty rice dish combining basmati rice, chicken, tomatoes, warming spices, raisins and toasted almonds.
One-Pot Chicken Saffron Rice – A simple one-pan meal with chicken thighs, rice, saffron-infused stock, peas and green olives.
Persian Saffron Rice with Crispy Potato Tahdig – Explore another traditional way to prepare saffron rice, complete with a crisp golden potato layer.

From Spanish-style seafood paella to Kabsa, Persian rice and easy one-pot meals, these recipes offer more ways to turn rice and saffron into a satisfying main dish.