• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Vegan Heaven

  • Home
  • Recipes
  • Going Vegan
  • About
    • About Me
    • Impressum
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • About Me
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter
  • ×

    Vegan Paella

    Published: Aug 9, 2019 · Modified: Jul 13, 2020 by Sina · This post may contain affiliate links · 23 Comments

    15.3Kshares
    • Facebook233
    Jump to Recipe Print Recipe
    Vegan Paella

    You definitely don’t need chicken or seafood to enjoy paella. This vegan paella with red bell pepper, artichokes, smoked tofu, zucchini, and olives is so delicious and super easy to make! It’s the perfect summer dinner.

    Vegan Paella in a black pan with a wooden spoon on a white and blue wooden countertop with two lemons in the background

    It’s actually even healthier and lighter than traditional paella. And it’s packed with flavor and tastes so much like a vacation to Spain!

    What You Need For The Vegan Paella: 

    The ingredient list for the vegan paella might seem a bit long at first sight. However, you should be able to find most of the ingredients in a well-stored grocery store.

    You need: 

    • bomba rice (alternatively you could also use arborio rice) 
    • smoked tofu
    • an onion
    • garlic
    • a red bell pepper
    • a zucchini 
    • white wine
    • paprika powder
    • saffron threads 
    • peas
    • black olives
    • sun-dried tomatoes in oil
    • artichoke hearts in oil
    • vegetable broth
    • fresh parsley
    • salt and pepper
    • red pepper flakes
    • fresh lemon juice
    • lemon wedges for serving 

    As always, you can find the full ingredient list and the recipe instructions in a separate, printable recipe box at the end of this post. 

    a red bell pepper, a zucchini, two lemons, artichoke hearts, sun-dried tomatoes, olives, and smoked tofu on a marble countertop

    How To Make Vegan Paella 

    As I said, the vegan paella recipe is pretty easy and straightforward. And while the rice is cooking, you don’t have to do much! 

    a collage of four photos that show the preparation of vegan paella

    STEP 1: Heat some oil in a large pan and fry the smoked tofu cubes over medium heat until brown and crispy on all sides. Put aside.

    STEP 2: Heat some more oil in the same pan and sauté the onion and the garlic for about 2-3 minutes. Then add the red bell pepper and the zucchini and cook for another 3 minutes. Stir in the rice and cook about 2-3 more minutes.

    STEP 3: Deglaze with white wine. Season with salt, pepper, and paprika powder. Dissolve the saffron in 2 tablespoons of warm water and add to the pealla.

    a collage of four photos that show the preparation of vegan paella

    STEP 4: Add the vegetable broth (I recommend starting with 3 cups) and cook for about 15-20 minutes or until the rice is tender and has absorbed all the liquid. If necessary add more vegetable broth.

    Vegan Paella in a black pan with a wooden spoon on a marble countertop

    STEP 5: Once the rice is tender, stir in the cooked peas, the sun-dried tomatoes, the olives, the smoked tofu, and the artichokes. Cook for about 2 minutes or until heated through. Sprinkle with fresh parsley and serve with lemon slices.

    Recipe Notes: 

    • I used white wine in this recipe. So if you’re not consuming alcohol or if you’re making this vegan paella for kids, just sub the wine with some more vegetable broth. Also adjust the amount of red pepper flakes.
    • Make sure to pan-fry the smoked tofu cubes until they’re nicely browned and crispy. I love crispy tofu! 
    • The amount of vegetable broth can vary depending on the kind of rice and the heat you’re using. I therefore recommend starting with 3 cups and then adding more vegetable broth later if necessary. 
    • The vegan paella also tastes great on the next day. Its flavor even gets more intense. So if you’ve got leftovers, just bring them to lunch the next day. You could either heat up the paella on the stovetop again or just eat it cold. 

    Vegan Paella in a black pan with a wooden spoon on a white and blue wooden countertop

    What Is The Best Rice For Paella? 

    There are three kinds of rice that are commonly used for paella: senia, bahía, and bomba rice. 

    The most popular kind of rice for paella is bomba rice because it’s very easy to prepare. So most hobby cooks decide to use bomba rice for their paella. 

    Bomba rice absorbs the flavors really well and it does not stick together. Even with a longer cooking time, it doesn’t become mushy. So this means you can be a bit flexible when it comes to the cooking time. 

    Real paella experts, however, mostly use senia or bahía rice for their paella. It absorbs the flavors of the broth and the other ingredients even better than bomba rice.

    But you have to pay close attention to the cooking time of the rice and the liquid needed. 

    In the U.S., Italian arborio rice is often used as a substitute for bomba because it’s easier to find. Arborio and bomba rice are quite different though. Arborio rice is often used for risotto.

    But the paella recipe still works with arborio. Start by adding less vegetable broth and try to avoid stirring it as much as possible, so it doesn’t become too creamy. 

    Vegan Paella with lemon wedges on a white plate with a black pan with more paella and two forks in the background

    More Delicious Vegan Rice Recipes You Might Like: 

    • Vegan Jambalaya with Beans 
    • Vegan Fried Rice
    • Thai Pineapple Fried Rice 
    • One Pot Vegetable Rice with Red Bell Pepper and Peas 
    • Vegan Mexican Rice Casserole with Tacos 

    I LOVE TO HEAR FROM YOU GUYS!

    I hope you like this vegan paella as much as we do around here.

    If you give it a try, I’d love to know what you think about it. Just leave me a comment and a star rating below. Your comments really make my day!

    You like my recipes and want to see more? Then follow me on Facebook, Instagram, or Pinterest! 

    Sina

    Vegan Paella

    Vegan Paella

    This vegan paella with artichokes, smoked tofu, and sun-dried tomatoes feels like a vacation to spain! It's packed with flavor and it's perfect for summer!
    5 from 11 votes
    Print Pin Rate
    Course: Main Course
    Cuisine: Spanish
    Prep Time: 10 mins
    Cook Time: 27 mins
    Total Time: 37 mins
    Servings: 4 people
    Calories: 507kcal
    Author: Sina

    Ingredients

    • 7 oz smoked tofu, cut into cubes
    • 1 onion, chopped
    • 3 cloves of garlic, chopped
    • 1 red bell pepper, cut into medium-sized chunks
    • 1 medium zucchini, cut into medium pieces
    • 1/2 cup white wine
    • 1 teaspoon paprika powder
    • salt, to taste
    • black pepper, to taste
    • 1/2 teaspoon saffron threads
    • 1 1/2 cups cooked peas
    • 10-15 black olives, cut into rings
    • about 8 sun-dried tomatoes in oil, cut into stripes
    • 1 can artichoke hearts, drained and roughly chopped
    • 1 1/2 cups bomba or arborio rice
    • 3-5 cups vegetable broth depending on what kind of rice you use, adjust if needed
    • red pepper flakes, to taste
    • 1 handfull fresh parsley, chopped
    • 1 lemon slices, to serve

    Instructions

    • Heat some oil in a large pan and fry the smoked tofu cubes over medium heat until brown and crispy on all sides. Put aside.
    • Heat some more oil in the same pan and sauté the onion and the garlic for about 2-3 minutes. Then add the red bell pepper and the zucchini and cook for another 3 minutes. Stir in the rice and cook about 2-3 more minutes.
    • Deglaze with white wine. Season with salt, pepper, and paprika powder. Dissolve the saffron in 2 tablespoons of warm water and add to the pealla.
    • Add the vegetable broth (I recommend starting with 3 cups) and cook for about 15-20 minutes or until the rice is tender and has absorbed all the liquid. If necessary add more vegetable broth.
    • Once the rice is tender, stir in the cooked peas, the sun-dried tomatoes, the olives, the smoked tofu, and the artichokes. Cook for about 2 minutes or until heated through. Sprinkle with fresh parsley and serve with lemon slices.

    Notes

    • I used white wine in this recipe. So if you're not consuming alcohol or if you're making this vegan paella for kids, just sub the wine with some more vegetable broth. Also adjust the amount of red pepper flakes.
    • Make sure to pan-fry the smoked tofu cubes until they're nicely browned and crispy. I love crispy tofu! 
    • The amount of vegetable broth can vary depending on the kind of rice and the heat you're using. I therefore recommend starting with 3 cups and then adding more vegetable broth later if necessary. 
    • The vegan paella also tastes great on the next day. Its flavor even gets more intense. So if you've got leftovers, just bring them to lunch the next day. You could either heat up the paella on the stovetop again or just eat it cold. 

    Nutrition

    Calories: 507kcal | Carbohydrates: 86g | Protein: 21g | Fat: 9g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 1323mg | Potassium: 630mg | Fiber: 9g | Sugar: 10g | Vitamin A: 3150IU | Vitamin C: 149.3mg | Calcium: 170mg | Iron: 4.1mg
    Tried this recipe?Mention @_veganheaven_ or tag #veganheaven!
    Rate the recipe!If you like this recipe, please leave a good rating! This will help other readers.
    Previous Post: « 15 Drool-Worthy Vegan Fast Food Recipes
    Next Post: 22 Super Refreshing Vegan Popsicles »

    Reader Interactions

    Comments

    1. Best Bay Area Catering

      June 30, 2018 at 12:43 am

      I’m not sure I’ve ever seen tofu in a paella recipe! How interesting. We use beans in our vegan paella for added protein: favas work wonderfully. Give it a try!

      Reply
    2. Tina Sanvictores

      February 04, 2018 at 12:28 am

      My son is Vegan and I wanted to make him something different. I made this some time ago, and he loved it. I couldn’t find any smoked tofu, so I made my own. And he said that it was the best tofu w /this dish he ever had.

      Reply
    3. Olivia Linabury-kuhl

      September 19, 2017 at 4:22 pm

      Must try.i will add some vegan chorizo, also, towards the end of. Cooking time.

      Reply
    4. Caitlin

      July 04, 2017 at 6:07 am

      I made this tonight and wow!! It was fantastic! So savory and filling. My husband devoured it and went back for more. I was vegan in the past and am trying to switch back to a more wfpb diet after a couple years of eating whatever I want and not feeling too great in the process! This will definitely be added to the regular repertoire ????

      Reply
    5. Carla

      September 10, 2016 at 4:54 pm

      This recipe doesn’t just look awesome…it tastes awesome, too!!! The combination of the flavors is just perfect. Thank you so much for this recipe!

      Reply
      • Sina

        September 23, 2016 at 12:17 pm

        So glad you liked it, Carla! :-)

        Reply
    6. Trish

      September 08, 2016 at 8:08 pm

      Must make this! Looks fabulous and delicious. I’ve never seen smoked tofu. Can I purchase it or do I have to make my own? My mouth is watering :)

      Reply
    7. Bianca

      August 28, 2016 at 11:11 am

      I love smoked tofu and artichokes in paella <3 Reminds me so much of all the trips to madrid and barcelona. :) Aaahhh good times.

      Reply
    8. The Vegan 8

      August 28, 2016 at 1:14 am

      So delicious and flavorful. SO many wonderful ingredients. Love how bright it is!

      Reply
    9. Sophia | Veggies Don't Bite

      August 24, 2016 at 7:16 pm

      What a pretty dish! I love all the colors you have along with all the flavors. Looks amazing!

      Reply
    10. Mel | avirtualvegan.com

      August 24, 2016 at 8:11 am

      Gorgeous and such wonderful colours as always. I am loving that you used smoked tofu here. My favourite!

      Reply
    11. Alisa Fleming

      August 24, 2016 at 4:28 am

      What a stunning recipe! I love that you use tofu in it – I’ve never tried paella this way.

      Reply
    12. Amy Katz from Veggies Save The Day

      August 24, 2016 at 2:03 am

      This paella looks amazing! I love the idea of using smoked tofu.

      Reply
    13. Rebecca @ Strength and Sunshine

      August 23, 2016 at 8:48 pm

      Love paella! The artichokes get me everytime ;)

      Reply
    14. Jenn

      August 23, 2016 at 7:01 pm

      Sounds so good! I haven’t had paella in probably 15-20 years. This version sounds so tasty!!

      Reply
    15. Becky Striepe

      August 23, 2016 at 6:05 pm

      Oh my gosh, this looks awesome!

      Reply
      • Sina

        August 23, 2016 at 6:16 pm

        Thanks so much, Becky! :-)

        Reply
    Newer Comments »

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter
    Sina-Veganheaven

    Hi, I'm Sina and this is my recipe blog where I share heavenly simple and sinfully delicious vegan recipes.

    Popular Recipes

    • Lemon Spaghetti with Spinach (One Pot)
    • One Pan Mexican Quinoa
    • Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)

    Asian Recipes

    • Vegetable Biryani
    • Teriyaki Tofu
    • Yaki Udon
    • Vegan Fried Rice
    • Vegan Pad Thai
    • Vegan Bibimbap

    Footer

    Impressum/Legal Notice
    Privacy Policy
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Tumblr
    • Twitter

    Affiliate Disclaimer:

    Some posts may contain affiliate links, which means that if you click on one of the product links and actually decide to buy it, I’ll receive a small percentage of the total price - of course this does not cause any extra costs for you. I only recommend products that I personally love and use regularly.

    Copyright © 2023 by Vegan Heaven · Privacy Policy

    We use cookies to improve your experience. You accept this by clicking "Okay" or continue to use our site. Find out more.