Skip to main content
+44 (0)1225 427938
6 Terrace Walk, Bath, BA1 1LN

Vegan Paella with Samphire

Our vegan paella recipe is the ultimate taste of Spain! In Spain you can tuck into paella on the streets, cooked in huge paella pans. Paella is traditionally made with seafood and / or meat. We've made ours vegan by adding samphire to give a fish-free salty sea breeze taste.

Vegan Paella with Samphire

Dietary: Vegan, Gluten Free | Serves: 4 (or more as a tapas)


  • 1 large onion, finely chopped
  • 1 red pepper, chopped into 1cm pieces
  • 250g tomatoes, de-cored, deseeded and chopped
  • 300g fennel, sliced
  • 2 garlic cloves, crushed
  • 1 tsp Smoked Paprika
  • A pinch of saffron, soaked in boiling water for at least ½ hour
  • 1 tbsp thyme leaves
  • 2 bay leaves
  • 100 ml Dry Sherry
  • 500ml hot home-made stock
  • 200g Paella rice
  • 100g French beans (topped and tailed)
  • A handful of samphire
  • 1 bunch Asparagus, tips
  • 100g peas and or broadbeans
  • 100g marinated artichokes (in a tin or in oil), sliced
  • Salt and pepper
  • Olive oil, chopped fresh flat-leaf parsley and lemon wedges to serve


  1. In the widest frying pan you have, fry the onion in the olive oil until it is really soft, and then add the garlic, peppers, tomatoes and fennel.
  2. Add the saffron (in its water), paprika, thyme and bay leaf and gently simmer until it cooks down to a sauce consistency. This is called “sofrito".
  3. Add the rice and fry gently for 5 minutes to absorb the flavours.
  4. Add about half of the sherry and cook until this has been absorbed, then add nearly all of the stock and the rest of the sherry, keeping a little stock back in case the Paella is too dry later, and leave to simmer on a low heat until the rice has soaked up the liquid and is soft (you need to taste it) DO NOT STIR!
  5. About 10 minutes into the cooking add green beans and fold them into the paella without stirring too much. It should take about 20 minutes to completely cook.
  6. When the rice is almost cooked, sprinkle on the asparagus, artichokes, peas and samphire and a little more stock if needed, stir once and leave to cook for about 5 minutes until the rice is tender and the vegetables are cooked (but not soggy!) season to taste and serve with a swirl of extra virgin olive oil, freshly chopped flat-leaf parsley and lemon wedges


  • Paella is traditionally made in a very wide Paella pan (like a wide frying pan with handles) and cooked over coals so the entire pan is heated at the same time. Presuming you don’t have a wide gas hob you will need to move the pan around often to distribute the heat
  • Over-stirring of the Paella makes the rice go sticky. Don’t worry if you get a crispy layer at the bottom. In Spain this is regarded as the best bit!
  • Don’t rinse the rice before cooking
  • Vary the vegetables to suit the season and your tastes use asparagus when in season and wild mushrooms-although mushrooms are best cooked separately and added towards the end of cooking.
  • Samphire is a great addition to Paella if you want a fish-free fishy taste! It is often available in supermarkets and fishmongers or can be foraged from the seaside!

Vegetarian Paella with Samphire

This recipe was featured in the September 2017 issue of Vegan Food & Living.

Delicious food photography by Rob Wicks of Eat Pictures.

Find us on Facebook, Twitter, Pinterest and Instagram where we are chatting about all things foodie and, if you like this post, please share it!

To keep up to date with events and goings on at the cookery school sign up for our newsletter.

Related articles

Bánh Xèo: Vietnamese Pancakes

Bánh Xèo: Vietnamese Pancakes


Bánh xèo are Vietnamese savoury rice pancakes filled with slivered vegetables and served with a sweet chilli based dipping

Spinach Malfatti with Saffron-Roasted Fennel

Spinach Malfatti with Saffron-Roasted Fennel


Malfatti are misshapen gnocchi, so don’t worry if yours are not perfect rounds! Make them when you have lots of

Borscht Beetroot Soup

Borscht Beetroot Soup


Borscht originates from Eastern Europe where each country, and even each household, will have their variation of this hearty