Fish, prawn, greenshell mussels and chorizo paella recipe. Cook our easy Seafood Paella Recipe for your next family dinner!

Seafood and Chorizo Paella

We promise a paella is easier than you think and will become your new family favourite. You can thank us later!
30 mins
6 people


  • 2 tablespoons olive oil

  • 200 grams cured chorizo, sliced

  • 1 onion, thinly sliced

  • 1 red capsicum, thinly sliced

  • sea salt and ground pepper

  • 4 vine tomatoes, quartered

  • 3 cloves garlic, crushed

  • 2 teaspoons smoked paprika

  • 1 teaspoon chilli flakes

  • 1½ cups paella rice (we used calasparra)

  • 5 cups good-quality fish stock

  • 1½ teaspoons sea salt

  • 12 raw banana prawns

  • 12 mussels, cleaned and debearded

  • 400 grams firm white fish fillets, cut into large bite-sized pieces


  • 2 tablespoons finely chopped parsley

  • store-bought garlic aioli and lemon wedges


  • 34cm paella pan or sauté pan


1. Heat the oil in the pan and add the chorizo, onion and capsicum. Season and cook over a medium heat for 10 minutes. Add the tomatoes, garlic, paprika and chilli and cook for 2 minutes.

2. Add the rice, stock and salt and stir to combine. Simmer for 15 minutes without stirring, until the rice at the top still has a little bite.

3. Poke the prawns and mussels into the rice and once the mussels have stared opening, add the fish and cook for a further 5 minutes. Discard any mussels that don’t open. Take off the heat, cover with foil and leave for 5 minutes.


Dollop over some of the aioli and scatter over the parsley. Serve with lemon wedges.


Paella uses a wide range of seafood, making it super versatile. It also lends itself to suiting different tastes and flavours, as well as availability of products. Find all the items you need in our online shop.

Perfect for this recipe
Fillets | Value Picks

Hoki Fillets

Minimum 360g per unit $8.00
Shop Now
Sign-up for product news, recipes and special offers.
Retail Store
22 Jellicoe St, Freemans Bay, Auckland 1010, New Zealand.
© 2022 Sanford and Sons, Ltd. All Rights Reserved.