This recipe for Vegetable Paella is simple and easy and full of authentic Spanish flavor, created from the Sofrito base. Today we are keeping it vegetarian with mushrooms, peas, and artichoke hearts. Vegan and Gluten-Free! Includes a video.

How to make authentic Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegetarian, vegan and gluten-free!A fellow blogger and friend, Silvia Sampere (yes, we share the same name) was born and raised in Barcelona and kindly offered to share her Vegetable Paella Recipe with us today and show us the way they make it in her homeland. All the text is written by her and I found it really interesting, I hope you do too! Her blog is Silvia Cooks.

How to make Veggie Paella | 60-second video

What is paella? (origination and history) 

Paella is a well-known Spanish dish, originally from the region, we now call Valencia, and now popular all over the country. The word paella actually means ‘pan’ in Valencian (Catalan), and it refers to the wide, large, flat pan in which this rice dish is cooked.

Although paella is generally understood as rice cooked with different ingredients, there is a traditional Valencian recipe that calls for specific ingredients:  olive oil, chicken, rabbit, green beans, garrofó beans, tomato, water (not broth), salt, saffron (as natural coloring) and rice. 

Some of Spain’s history is reflected in this dish: the use of rice in the Mediterranean area only began after rice itself arrived in the region from Asia. However, rice wasn’t grown in large quantities in Spain until the Arabs arrived to the Peninsula at the beginning of the 8th century, as rice was a big part of their diets. The Arabs also brought with them the use of many other ingredients and spices, such as saffron – another essential ingredient in paella.

Paella was originally called “Valencian Rice” and the people from that region were praised (and still are) for their mastery of cooking rice in delicious ways. 

How many kinds of paella exist?

As many as people walking on this planet, I would say. Like with many other traditional dishes, each region interprets paella in its own way. Some Mediterranean coastal regions love using fresh prawns, muscles, clams, squid and sometimes lobster.

In other areas, it is common to use different types of meat (lamb ribs, rabbit, pork) combined with beans, artichokes or other veggies. In some places they actually combine both meat and fish – this is known as mar y montaña (sea and mountain). 

The recipe here is not a traditional Valencian one, but an interpretation of paella based on seasonal ingredients and available resources.

How do people traditionally cook paella?

The original way of cooking paella is outdoors, over a fire, by burning wood from orange trees as these are common in Valencia. Nowadays most families and friends will still cook it outdoors, but instead of fire, they will use an outdoor gas stove.

The professionals will argue that this doesn’t compare to a real woodfire, but it is a nice option as well if a real fire is not available. The truth is that many people might not even have access to cooking outdoors, so families nowadays cook paella in their kitchen, over gas or regular stove. The main reason for making it outdoors is not just for the coziness of the process, but because paellas (the cooking pan) are usually very wide and quite large, so most kitchens are not equipped with a big enough stove that will spread the heat equally.

Paella is a family-style dish and, although it can be eaten any day of the week, it’s usually cooked when there is a gathering of family or friends, a special occasion, or during the weekend when there is more time to spend cooking while you have a glass of wine or beer as you gather around and watch the vegetables and rice cook.

For convenience, this recipe is a reduced version (3-4 people) of regular paella, which serves 8, 10 or even dozens of people. Our version today can be cooked on a pan (cast iron works really well) on a regular stove.

What makes this Paella unique? 

This paella is about seasonality and local ingredients. The vegetables used in this recipe are just an example of what you could add during the Winter, but you don’t have to limit yourself to them. You can be creative and pick your favorite vegetables, or those that are available to you right now where you live.

In the Spring you could use asparagus and fresh green peas, and in the Summer you could add green pepper to the initial sofrito and some sliced red pepper and green beans to your paella. 

Ultimately, making it yours and sharing it with the people you love is what paella is really about.

What makes a “good” Paella?

One of the key things about a flavourful paella is starting with a good sofrito. Sofrito means “fried” in Spanish and it is the base for many dishes, giving them a rich and deep flavor. It usually consists of finely chopped onions, garlic and grated tomato (or tomato sauce), cooked in some olive oil, until soft and lightly golden.

Vegetable Paella TIPS:

I recommend that you have all ingredients chopped and ready to use before you start cooking. That way, you’ll be able to pay attention to each ingredient as you fry it on the pan.

For this paella, we will be making a sofrito with onion, leek and garlic as our base (we will add the tomato later on).

Set a cast-iron pan to medium heat, add a generous amount of olive oil and once hot, add the finely chopped onion and leek. 

Once the onion and leek have softened, add the chopped garlic and mix well. Cook for a few minutes then push the fried ingredients to the sides, and add the chopped carrots into the center of the pan. 

Once the carrots are a little golden on the sides, add the chopped mushrooms.

Once the mushrooms have been on the pan for about 2 minutes, bring up the heat to medium-high, allowing the ingredients to cook in the mushroom water.

In the meantime, start heating up the water or broth mix in a saucepan at low heat. Cover to allow it to heat up in less time. 

TIP: If using broth, choose a high-quality one. If you can only find stock cubes, you can simply use water alone.

Then we’ll add nori and tomato sauce.

Nori will give it a little seafood flavor without adding any fish, so here we will chop up and mix it with water.

If you don’t have tomato sauce, use a tablespoon of tomato paste.

Add a pinch of saffron crushing the threads with your fingers.

Stir this until all ingredients are coated, then add the rice.

how to make paella

TIP: The rice variety is important when preparing paella. I recommend using Spanish bomba rice or Valencian variety. Senia, Bahia or Calasparra work well. If you can’t find any of these at the store, choose round, short-grain rice.

Arborio (risotto) rice will also work well but will require a little more liquid.

What you are looking for is a rice variety that soaks up all the flavors but that also allows for longer periods of cooking without becoming mushy too quickly.

Pour the water or broth mix, shake the pan a bit to ensure the rice and vegetables are spread evenly. You can also mix with a spoon. The tradition says to not stir it anymore, so this is a good time to taste the broth and adjust with salt or a little lemon juice.

Bring to a boil at high heat, then reduce to medium-high and cook for 5 mins. Lower heat to medium-low and cook until the rice is al dente. This is what the Valencians call time for xup xup, which is the sound of a dish cooking slowly at low heat. You can add one or two rosemary sprigs to give it a little extra flavor. The xup xup part usually takes 13 mins.

When the rice is almost done add the peas. Taste the rice before turning off the heat, if it still needs a little more time, add some extra water or broth (always hot) and let it cook for a 2-3 more minutes or until tender.

How to make authentic Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegetarian, vegan and gluten-free!

Turn off the heat, cover with tin foil or newspaper and let it rest for 5-10 mins. Serve immediately, placing the pan in the center of the table.  You can sprinkle some chopped fresh parsley on top, and serve with a slice of lemon.

TIP One of the most anticipated and craved parts of this dish is the sucarrat. This is the bottom part of the rice which has caramelized and is slightly toasted and crunchy, if cooked correctly. This is considered, by some, the tastiest part and it is a friendly gesture to offer it to someone at your table.

How to make authentic Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegetarian, vegan and gluten-free!

Serve the Vegetable Paella with lemon and fresh parsley!

How to make authentic Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegetarian, vegan and gluten-free!

I’m so excited to try my friend’s recipe for Vegetable Paella! Let us know what you think in the comments below!

Sylvia & Silvia 🙂

More recipes you may like: 

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
How to make authentic Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegetarian, vegan and gluten-free!

Vegetable Paella

  • Author: Silvia Sampere | Silvia Cooks Blog
  • Prep Time: 15
  • Cook Time: 45
  • Total Time: 1 hour
  • Yield: 3-4 1x
  • Category: main, vegetarian, vegan
  • Method: stovetop
  • Cuisine: Spanish, Mediterranean
  • Diet: Vegan

Description

How to make Vegetable Paella like they do in Spain! A simple, easy, vegetarian dinner recipe that comes together in under an hour! Vegan and GF. By Silvia Cooks


Ingredients

Scale

Sofrito

  • 1/4 cup extra virgin olive oil
  • 1 onion, diced  (1 1/2 cups or 100g)
  • 1 leek, diced and rinsed (1 cup or 80g)
  • 2 garlic cloves, rough chopped

Paella

  • 2 small carrots (1 cup diced or cut small batons or 105g)
  • 2 cups mushrooms, sliced or chopped (or 150g)
  • 1/4 teaspoon salt
  • 1/4 cup tomato sauce (or 1 tablespoon tomato paste)
  • 1/2 sheet of  nori seaweed, chopped and mixed with 1 tsp water – or see notes
  • ¼ tsp saffron, crushed ( one pinch- 812 strands)
  • 1 cup (220g) round short-grain rice (bomba rice, arborio rice, Valencia Rice, Senia, Bahia or Calasparra varieties)
  • 2 ¾3 1/2 cups hot  vegetable broth  (see notes)
  • 1 cup artichoke hearts (canned is fine) 
  • 1 cup frozen green peas (100 g)
  • salt to taste
  • lemon juice to taste
  • 12 fresh rosemary sprigs

Garnish: Fresh parsley and lemon slices


Instructions

Make the Sofrito: Set a large cast-iron pan to medium heat, pour a generous amount of olive oil and once hot, add the finely chopped onion and leek.  Once these have softened, add the chopped garlic and mix well. Cook for 2-3 minutes.

Add the carrots to the center of the pan.  Once the carrots are a little golden on the sides, add the chopped mushrooms, saute for 3-4 minutes.

Add tomato sauce (or tomato paste), softened nori seaweed and crushed saffron(use your fingers).  Mix well until all ingredients are coated. Cook for a few minutes then add the rice, saute 1 minute.

Pour in 2 3/4 cups of the warm broth and the artichoke hearts and give a stir. Shake the pan a bit to ensure the rice and vegetables are evenly spread. You can also gently mix with a spoon. The tradition says to not stir it anymore after adding the liquid, so this is a good time to taste the broth and adjust with salt and a little lemon juice. You can add one or two rosemary sprigs to give it a little extra flavor.

Increase heat, bring to a simmer then lower heat and simmer gently on low uncovered for another 15 mins or until the rice is al dente. Taste the rice. If it’s still a little hard, add some water (always hot) or broth until cooked through.  Add the peas to the top of the paella and cook until the rice has absorbed all the liquid. Keep in mind some rice ( like arborio) requires more liquid to cook all the way through.

Turn off the heat, cover with a lid, foil or newspaper and let it rest for 5-10 mins. Serve immediately. Sprinkle with chopped fresh parsley, and serve with a slice of lemon on the side.


Notes

I made this using Arborio rice– it took 3 cups of warm broth and 1 extra cup of water.

Nutrition

  • Serving Size: ¼ of the pan
  • Calories: 376
  • Sugar: 6.9 g
  • Sodium: 368.8 mg
  • Fat: 14.7 g
  • Saturated Fat: 2.1 g
  • Carbohydrates: 56.7 g
  • Fiber: 5.9 g
  • Protein: 8.1 g
  • Cholesterol: 0 mg

Keywords: vegetable paella, vegan paella, vegetarian paella, winter paella,

Leave a comment

Your email address will not be published.

Recipe rating

Comments

  1. Great dish! I used both wakame seaweed and fish sauce for the fishy flavor. Definitely takes a good while to cook off the water especially without stirring, but the patience is worth it! Tasting is important after adding water – I found that I needed to add quite a bit more salt.

  2. I made it exactly how it was suggested in the recipe but I put the lid on before the water gets finished and instead of turning it off I let it be more 10 mins on low flame kept the lid on.This let the crunchy on the bottom happens. It was delicious. I was so tempted to go for the second serving even though I’ve had enough. thanks a lot Sylvia. you are amazing

  3. Recipe was excellent. Definitely something I will make again. We added some dried porcini mushrooms and used green beans instead of peas (because we were out of frozen peas). It definitely took me closer to an hour and twenty minutes to make it, a bit longer than the time listed in the recipe

  4. This was delicious! My whole family loved it! I made it without the saffron (subbed turmeric).

  5. My husband and I made this veggie paella last night. It was so yummy! Loved all the flavors and didn’t miss the meat. We used fish sauce instead of the nori (just because that’s what we already had in the house). I highly recommend this and can’t wait to have the leftovers for lunch! Thanks for sharing this great recipe. I also got the saffron from the Bowl and Pitcher website. (It’s hard to find saffron!)

    1. Just the fish sauce- that is what I used actually – like 1 teaspoon.;)

  6. This was fantastic, very good flavor. I did add some chickpeas for protein. Didn’t quite get the crust on the bottom, but I will try again for sure!

  7. This was the first time I have ever successfully used saffron! I loved the flavor of this Paella and I was very excited to find a good veggie version of this dish which I have been dreaming about since I first tried the very meaty version in Spain.

    The lemon juice gives it a great brightness that went very well with the aromatic rosemary (I went with two sprigs, but I had to remove them after it was cooked because it became a bit overpowering in the bites right around where they were sitting). I also had to look up exactly how to measure the saffron (uncrushed, from what I read elsewhere). I almost added 1/4 teaspoon of GROUND saffron which I imagine would have been too strong. might be good to include a note or specify the approximate number of strands for newbies like me. The Nori seaweed was a nice touch, almost made it seem like fish was in the dish. I wasn’t totally sure how to mush it up though, and I think I will try to cut it or crush it more before wetting it next time.

    I was a bit confused about when to add the artichokes and peas, because the “recipe” description didn’t match the prose and pictures exactly. I put them in a bit haphazardly, but they turned out all right. I think I will try to follow the pictures and add them early before the rice next time.

    I used bomba rice, a cast iron pan, and a gas stove. I didn’t really stir, and the rice in the middle cooked a lot faster than the rice on the outside. I think I need to make sure the heat is more widely distributed across the pan. I used the smaller “simmer” burner for the simmer part, but I think I will try to the wider burner next time. I was worried about burning the bottom without any stirring, but it wasn’t even close to burning this time.

    I am curious how this recipe would taste with some veggie sausage or soyrizo or something like that in it.

    Overall, great recipe, definitely going to make this again!

    1. Thanks Nick- Appreciate your notes, helpful! I bet it would taste great with veggie sausage!

  8. My husband loved this recipe (not as much as he adored your Savory Leek Galette), but certainly came back for seconds! I’m enjoying learning about new flavors and cooking techniques and was incredibly thankful for my well-seasoned cast iron skillet. Thanks for sharing…I’ve created 19 of your recipes to date (since January) with several repeated winter favorites and look forward every week to the upcoming email with new cooking adventures to try.

Share this with the world

Hi, I'm Sylvia!

Chef and author of the whole-foods recipe blog, Feasting at Home, Sylvia Fountaine is a former restaurant owner and caterer turned full-time food blogger. She currently lives in the Pacific Northwest and shares seasonal, healthy recipes along with tips and tricks from her home kitchen.

Subscribe
to get recipes via email