1. Home
  2.  | 
  3. Wine and Food Recipes
  4.  | Seafood Paella
Barcelona Cult Recipes by Stephen Mitsch



⇐ Image and recipe from Barcelona Cult Recipes by Stephen Mitsch, Murdoch Books, RRP $49.99
Photography by Arnold Pöschl

“Everybody knows this Spanish rice dish, but did you know that it’s named after the special pan in which it is prepared? Paella originated in the region around Valencia and Alicante. In the past, it was usually cooked on Thursdays, which was the day before fish and seafood were traditionally bought fresh from the markets. Paella recipes vary between one region and the next, and recipes differ even between different parts of Barcelona. Try to avoid eating paella on Barcelona’s Ramblas – you’ll find it better and cheaper in other streets that are less frequented by tourists.”

Serves: 4-6 | Preparation: 25 minutes | Cooking and frying time: 40 minutes


200ml olive oil
2 garlic cloves, thinly sliced
2 dried nyora peppers from specialist suppliers or 2g saffron
1 small glass white wine
8 large prawns (shrimp)
4 large Norway lobsters or scampi
1 onion, finely chopped
250g squid, finely diced
400g short-grain rice (arroz bomba)
3 tomatoes, peeled, seeded and finely diced
1.5 litres fish stock
1 red capsicum. roasted, peeled and diced
200g each mussels and clams (vongole), cleaned



If you plan to cook cockles collected from a sandy beach at home, it’s best to ensure that they are given enough time to self-clean, as there’s nothing more unpleasant than chewing on sand. To do this, immerse the cockles (or any type of mussels) in a bowl of salt water a few hours before you intend to start cooking. Use 50g salt per 1 litre water and change the water two or three times.


1. Heat a large, deep paella or frying pan over high heat. Add a little olive oil and fry the garlic and dried nyora peppers until golden brown. Remove the peppers from the pan and drain well on paper towel. Once cool, crush them to a fine powder in a mortar and pestle. Combine the powder with the white wine and set aside.

Heat a little olive oil in the pan over high heat. Add the prawns and Norway lobsters and sear all over, then remove from the pan and set aside.

Reduce the heat to medium and add a little more olive oil to the pan, together with the onion. Sauté until translucent, then add the diced squid and sear. Remove from the pan and set aside.

Heat the remaining olive oil in the pan, add the rice and sauté over medium heat for 2 minutes. Stir in the tomatoes, 1 litre of the fish stock and the wine mixture. Stir in the capsicum and season to taste.

Increase the heat to high and boil the rice in the stock for 5 minutes, then reduce the heat again and continue to cook for another 7–8 minutes. Add more fish stock if the rice turns too dry. Season again.

Stir the clams into the rice and arrange the remaining seafood decoratively on top, with the mussels around the edge of the pan. Cover the pan and cook over medium heat until done, about 3–4 minutes. Ideally, the rice will start to stick to the pan – the crunchy rice is almost the best thing about a paella.

Remove the paella from the heat and leave to rest, covered, for 5 minutes before serving.