Vegan Tempeh Paella

This vegan paella recipe is simply bursting with flavour and has rich, protein-packed tempeh to add that extra bite.

Vegan Food & Living may earn commission from the links on this page, but we only ever share brands that we love and trust.


Vegan Tempeh Paella

This vegan paella recipe is simply bursting with flavour and has rich, protein-packed tempeh to add that extra bite.

Want more vegan recipes? Try 3 issues of Vegan Food & Living magazine for just £3!

When you’re in need of a one pot dish to impress guests or feed a crowd, this vegan tempeh paella is an easy yet impressive option. The saffron adds such a beautiful yellow colour to the rice to create a feast for the eyes as well as the taste buds!

Paprika is used to add a sweet depth of flavour, whilst samphire adds a saltiness that would otherwise be provided by fish.

Paella originates from the Valencia region of Spain and is arguably Spain’s most well-known dish. It is traditionally made with rice, saffron, vegetables and meat and/or seafood, but this vegan paella uses tempeh and hearts of palm to add protein and texture.

What is tempeh?

Tempeh (pronounced tem-pay) is a traditional Indonesian form of plant-based protein made from fermented soya beans, which are formed into a block. It’s much firmer in texture than tofu and it has a slightly nutty flavour.

The great thing about tempeh is that you can slice it raw and use it in stir fries, curries, pasta dishes and much more. In Asian dishes it is often marinated first with a sauce such as satay, hoisin or teriyaki. It can also be used to replace mince by crumbling it into a Bolognaise or chilli.

What are hearts of palm?

This vegan paella also features hearts of palm to replicate the texture of seafood. Some paella dishes feature muscles, prawns, squid or white fish and hearts of palm have a soft, fleshy texture which replace this element of the dish.

Hearts of palm are a white vegetable with a very mild flavour. They come from the inner core of certain types of palm trees. They have a similar look and texture to artichoke hearts and in vegan cooking, they are often seared to replicate scallops or mashed and made into ‘crab’ cakes.

Tip: You can find hearts of palm in the canned vegetable aisle of larger supermarkets and online at Cooks & Co or Amazon.

Total Time: 55 minutes

Prep Time: 10 minutes

Cook Time: 45 minutes

Calories: 406

Servings: 6

Rating:  

Nutritional information per serving:

Serving size
300g

calories
406

fat
11g

saturates
5.3g

carbs
6.1g

sugars
3.8g

fibre
9g

protein
16g

salt
1.9g

Total Time: 55 minutes

Calories: 406

Servings: 6

Ingredients

Method

Ingredients

(Servings: 6)

  • 0.33333333333333 0.33333333333333 tbsp coconut oil
  • 0.16666666666667 0.16666666666667 onion, finely diced
  • 0.16666666666667 0.16666666666667 stalk of celery, finely diced
  • 0.33333333333333 0.33333333333333 cloves of garlic, pureed
  • 1/2 tsp dried chilli flakes
  • 0.16666666666667 0.16666666666667 green pepper, diced
  • 0.16666666666667 0.16666666666667 yellow pepper, diced
  • 0.33333333333333 0.33333333333333 tsp paprika powder
  • 20 20 ml white wine
  • 58.333333333333 58.333333333333 g brown rice
  • a pinch of saffron
  • 120 120 ml gluten-free vegetable stock
  • 66.666666666667 66.666666666667 g hearts of palm, drained and sliced
  • 33.333333333333 33.333333333333 g tempeh
  • 33.333333333333 33.333333333333 g peas
  • 16.666666666667 16.666666666667 g samphire
  • handful fresh parsley, chopped
  • 0.16666666666667 0.16666666666667 lime, cut into 8 wedges

Method

  1. Add 1 tablespoon of the coconut oil to a paella pan or large saucepan over medium heat.
  2. Next, add the onion, celery, garlic, chilli flakes, peppers and paprika and sauté for 3-4 minutes until the vegetables are soft.
  3. Pour in the white wine and cook for a further 2-3 minutes.
  4. Add the rice, saffron and vegetable stock and bring the mixture to a boil. Turn down to a simmer and leave to cook for 25-30 minutes until the rice is tender and the stock is absorbed.
  5. Meanwhile, heat the remaining tablespoon of coconut oil in a frying pan over medium-high heat and fry the hearts of palm and tempeh until the tempeh is golden and crispy.
  6. Add the peas, samphire, hearts of palm and tempeh to the rice 5 minutes before the paella is ready. Mix well to ensure the ingredients are combined.
  7. Top with parsley and lime wedges, to finish.

Are you tempted to have more tempeh in your life? Discover these delicious vegan tempeh recipes!

Written by

Vegan Food & Living

Vegan Food & Living is the UK's only dedicated vegan magazine and website dedicated to celebrating the vegan lifestyle. We keep you up-to-date on all the latest news and events in the world of veganism as they happen, as well as sharing delicious recipes, expert health advice and informative features about all aspects of your vegan lifestyle, from campaigning to vegan fashion.

Vegan Pappardelle with Shredded Brussels Sprouts and Lemon

Nutty Brussels sprouts and zesty lemon make this vegan pappardelle pasta dish a flavourful feast that's full of fresh flavours.

Vegan Mushroom Risotto with Leek and Asparagus

You'll love this creamy vegan risotto! Made with wild mushrooms, leeks, and asparagus, it has plenty of flavours and textures to enjoy.

24 best vegan Chinese recipes that taste better than takeaway meals

Take your taste buds on a culinary journey across China and discover the best vegan Chinese recipes you can try at home.

Vegan Mint Matcha Ice Cream with Cacao Nibs

This vegan mint matcha ice cream is a healthy alternative to mint chocolate chip ice cream and makes a refreshing treat for a hot day.