Spring Vegetable Vegan Paella

Fair warning: this may not be the quickest vegan paella recipe out there – most other interweb recipes will try to convince you that it can be done in 30 minutes. But guess what, paella isn’t supposed to be quick.

After all, what’s going to give the rice all its flavour besides the deep, rich, well-simmered broth? If you want a truly fantastic vegan paella rather than simple boiled rice with vegetables, you need to give it time.

Spring vegetable vegan paella is a beautiful and tasty dish. Following the traditional Valencian method with a rich, deep sofrito and crisp seasonal vegetables, this is vegan paella is absolutely delicious!

So my husband (he’s Spanish) has been harassing me for a long time to make paella. Why would I do it if he’s the Spanish one – shouldn’t he know how?

He has previously convinced me to veganize some of his favorite Spanish dishes like this mushroom fideua and this Spanish omelet, but I was holding out on the paella.

Guess what? I won and he caved … sort of. He promised to do a vegan paella if I helped him. Lucky for me helping only involved standing in the kitchen drinking a glass of wine (or two, I warned you – paella takes time).

He looked up a Valencian paella recipe made with meat and tried to simply swap out the meat for vegetables. Our first problem with this method, which is the problem that I see with most other vegetable paella recipes online, is that softer vegetables like peppers and asparagus end up overcooked and mushy by the end of it.

Spring vegetable vegan paella is a beautiful and tasty dish. Following the traditional Valencian method with a rich, deep sofrito and crisp seasonal vegetables, this is vegan paella is absolutely delicious!

Back to the drawing board. This time we looked up vegetable paella recipes, but most of these recipes omitted the important step of making the sofrito.

The sofrito is the flavour base of paella and without it you’ve just got a bland, boring dish of rice and vegetables (no matter if you put it in a paella pan).

The sofrito starts by infusing oil with the flavours of the vegetables, then adding in tomato purée and simmering off the extra water. Finally, add in your vegetable stock, herbs and seasonings and cook it over very low heat for 30 minutes to intensify the flavours.

The longer it cooks, the darker and more flavourful your paella will be. Only now can you add your rice and cook, without stirring, for a further 20 minutes or so. See? I wasn’t kidding that good paella takes time.

So after three attempts and a combination of techniques, we’ve finally got a vegan paella that we’re happy with and here it is:

Spring vegetable vegan paella is a beautiful and tasty dish. Following the traditional Valencian method with a rich, deep sofrito and crisp seasonal vegetables, this is vegan paella is absolutely delicious!

Spring Vegetable Vegan Paella

Yield: Serves 3 - 4
Prep Time: 10 minutes
Cook Time: 1 hour
Total Time: 1 hour 10 minutes

A deep, richly flavored vegan paella with a selection of seasonal vegetables.


  • 1 tablespoon olive oil
  • 2 teaspoons salt, divided
  • 2 green garlic shoots or 1 clove of garlic, chopped
  • A quarter of a red pepper, sliced
  • 8 asparagus, sliced
  • 7 white button mushrooms, quartered
  • 1/2 cup tomato purée
  • 4 cups vegetable stock
  • 3/4 cups water
  • 1 spring of rosemary
  • 1 bay leaf
  • 1/4 teaspoon smoky paprika
  • 3 tablespoons soy sauce
  • Pinch of saffron
  • 350 grams (12 oz) of bomba rice (paella rice)
  • Quartered artichoke hearts
  • Sun-dried tomatoes
  • Lemon slices


  1. Using a paella pan or other wide pan measuring approximately 25 cm (10 inches) on the bottom, pour the oil into the middle of the pan and sprinkle 1 teaspoon of salt in a circle around the oil. Heat over medium heat and add the green garlic shoots or garlic to the oil. Try not to mix in the salt at this point. Fry until soft and translucent, then remove from pan and reserve.
  2. Now bring about a quarter of the salt into the oil and add the red pepper to the oil. Fry until crisp-tender. The vegetables will steam a bit more with the rice so be careful to keep them a bit crisp at this point. Remove and reserve with the garlic.
  3. Bring another quarter of the salt into the oil and add the asparagus. Fry until crisp tender then remove and reserve with the pepper.
  4. Finally, bring in the last bit of salt to the oil and add the mushrooms. Fry until beginning to soften then remove and reserve with the other vegetables.
  5. Add the tomato purée to the pan and simmer over high heat for about 2 minutes until reduced and very thick. Add in the vegetable stock and water and bring to a boil. Add the rosemary, paprika, laurel and soy sauce and boil for 5 minutes. Reduce heat to minimum and add the saffron and 1 teaspoon of salt. Leave for 30 minutes on the lowest heat. It should not be simmering, just a tiny wisp of steam coming off the pan.
  6. After 30 minutes remove the rosemary and bay leaf and add the rice and spread it out around the pan. Raise heat to high and boil for 7 minutes. Reduce heat to medium and simmer for 6 minutes. Add the fried vegetables, quartered artichoke hearts and sun-dried tomatoes to the rice and reduce the heat to medium-low. Cook for 6 minutes. By now the rice should be cooked through but not mushy and the liquid absorbed. Remove from heat and let rest for 5 minutes. Serve with lemon slices.
Nutrition Information:
Yield: 3 Serving Size: 1
Amount Per Serving: Calories: 290Total Fat: 6gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 4gCholesterol: 0mgSodium: 3224mgCarbohydrates: 53gFiber: 6gSugar: 7gProtein: 9g

Did you make this recipe?

Join our Facebook group and share a photo or ask a question!

This page contains affiliate links, meaning, at no additional cost to you, I will earn a commission if you click through and make a purchase. See disclosure policy.

Get the 14-day meal plan!


  • Reply
    September 27, 2016 at 3:01 pm

    I made this last night, and while the flavors turned out well, the recipe is really poorly written.
    A) Couldn’t find tomato puree in the store. I googled it and apparently other people get confused by this too. I took a tomato and put it in the food processor.
    B) In Step #5 it mentions laurel? Not in the list of ingredients. What is that?
    C) I couldn’t find bomba rice. At Whole Foods. They had different types of rice I had never heard of. The internet told me to use short grain rice.
    D) You didn’t list quantities for artichoke hears or sun-dried tomatoes. I winged it.
    E) AND THIS IS THE BIG ONE. I followed the timing in step 6 to the letter. And then it took me an extra 45 minutes of cook time afterwards to get the rice to not be raw/al dente. And then my veggies were soggy, which is what you said you didn’t want to happen in the beginning. I used a risotto type technique to get it cooked. My dinner guests were starving. Ended up serving it still not quite done. What a disaster. When you make this, add another 45 minutes to the prep time, and make sure that your rice is almost finished before adding your veggies for a final 6 minutes.

    • Reply
      September 28, 2016 at 8:36 am

      The recipe calls for bomba rice because it was written to demonstrate the cooking technique of this specific variety of rice and how we use it to make paella in Spain. Substituting other varieties of rice is not appropriate as they cook differently and I cannot guarantee that this technique will work with all other varieties of rice. Wikipedia has a pretty good explanation of what tomato puree is. If you can’t find it in a can, it’s really easy to make at home. Here’s a good instructional from The Kitchn. Laurel and bay is the same plant.

  • Reply
    December 7, 2016 at 2:31 pm

    Just made this last night and it turned out great! I couldn’t find tomato puree at the grocery store so I used tomato sauce instead – the texture may have been a little off, but still tastes delicious. I also couldn’t find bomba/paella rice so I used short grain rice and it cooked perfectly.

    Will definitely make this again. Thanks for sharing!

    • Reply
      December 9, 2016 at 12:41 pm

      Oh great, so happy it worked with short grain rice, it can be hit or miss when substituting. Thanks for your lovely comment!

    Leave a Reply

    This site uses Akismet to reduce spam. Learn how your comment data is processed.