• 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
  • ×
    • Yaki Udon
    • a hand dipping tortilla chips in a bowl with vegan nacho cheese
      Vegan Nacho Cheese
    • a hand holding a white bowl of sweet potato curry with rice over a wooden board
      Sweet Potato Curry
    • a grey plate with black bean pasta with bell pepper, lime wedges, and fresh cilantro on a wooden board
      Black Bean Pasta
    • yellow curry with bell pepper and carrots over brown rice in a grey bowl
      Yellow Curry
    • a blue and white bowl with millet porridge with a spoon with a pear and a cup of coffee in the background
      Millet Porridge
    • turmeric energy balls in a blue bowl with a glass of smoothie in the background
      Ginger Turmeric Energy Balls
    • a cast iron skillet with pasta with bell pepper on a white wooden board
      Vegan Pasta Rasta
    • Vegan Lentil Soup in two white and brown pots on a marble counter top with a spoon and bread on the side
      Vegan Lentil Soup
    • Vegan Parmesan cheese in a glass jar with a white spoon on a wooden board
      Vegan Parmesan Cheese
    • vegan dal with rice in a white bowl with a spoon on a marble countertop
      Red Lentil Dal
    • a pot with one pot pasta with leek and tofu on a marble countertop
      One Pot Pasta with Leek and Smoked Tofu

    Vegan Paella

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

    15.3K shares
    • 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 13 votes
    Print Pin Rate
    Course: Main Course
    Cuisine: Spanish
    Prep Time: 10 minutes mins
    Cook Time: 27 minutes mins
    Total Time: 37 minutes 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.

    More Recipes

    • a cast iron pan with Tuscan pasta with sun-dried tomatoes and spinach on a white wooden board
      Vegan Tuscan Pasta
    • vegetable biryani in a white pan on a wooden board with parsley and mint in the background
      Vegetable Biryani
    • five vegan zucchini bread slices on a marble counter top with more zucchini bread on a wooden board in the background and chocolate chips on the side
      Vegan Zucchini Bread
    • a white bowl with green bean salad with tomatoes and kidney beans on a wooden board
      Green Bean Salad

    Reader Interactions

    Comments

    1. Marsha Gainey

      February 11, 2025 at 6:05 pm

      5 stars
      Really good! Takes a lot of prep with all the slicing and dicing of ingredients, but it’s worth it. Made a fair amount. I didn’t have zucchini and didn’t feel like going to the store for one thing, so I omitted the zucchini. I also had just 1 cup of arborio rice left to use, not the amount called for in the recipe. Because of that, I only used 2 cups of vegetable broth. Otherwise, I hewed to the recipe and it was very well-seasoned, colorful, and substantial. Will make again after buying more arborio rice.

      Reply
    2. Lou

      March 06, 2022 at 11:32 pm

      5 stars
      Delicious! I used carnaroli rice, because that’s the closest I found (held off on stirring while cooking). I made my smoked tofu by roasting firm tofu in a dressing of oil, ketchup, soy sauce and liquid smoke. My meat eating husband did his happy food dance while eating it the paella. Took a bit longer than 37 minutes for me to put together and cook – but worth it for an at-home date-night with sangria.

      Reply
    3. Carolyn Zanchetta

      July 11, 2020 at 3:58 pm

      5 stars
      This has become my favourite recipe!
      I use kalamata olives, grilled artichokes, and medium firm tofu (fried in the artichoke oil), and every flavour of this paella merge into the most delicious combination I’ve ever tasted.
      Cannot find anything but arborio rice (still delicious) but will keep looking for the more typical types!
      Thank you for my favourite dish.

      Reply
    4. Gayle Garvie

      May 31, 2020 at 8:31 pm

      5 stars
      Deliciously easy. Will make it again.

      Reply
    5. Maureen A Santillan

      May 18, 2019 at 9:20 pm

      Is there an alternative to the saffron?

      Reply
      • Jillian

        June 04, 2019 at 5:05 am

        I used tumeric and it worked perfect!

        Reply
    6. Rachel

      July 03, 2018 at 12:55 pm

      5 stars
      I tried it and it was soo soo good!! Best paella I’ve ever had!

      Reply
    « Older 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
      Lemon Spaghetti with Spinach (One Pot)
    • One Pan Mexican Quinoa in a black pot on a white wooden countertop with limes and parsley on the side
      One Pan Mexican Quinoa
    • a hand eating roasted chickpeas out of a small white bowl on a marble counter top
      Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
      Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan meatballs with Spaghetti
      Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)
      Creamy Vegan One Pot Pasta (Asian Style)

    Grilling

    • six grilled vegetable kabobs on a white plate on a marble countertop sprinkled with fresh herbs
      Vegetable Kabobs
    • Black Bean Patties (Vegan & Grillable)
      Vegan Black Bean Burgers (Grillable!)
    • Vegan Potato Salad with Pickles in a Bowl
      Vegan Potato Salad
    • a hand dipping a piece of bread into a bowl of vegan dip
      Creamy Vegan Dip with Dates
    • two tofu vegetables skewers with pineapple and red bell pepper on a plate with brown rice
      Tofu Vegetable Skewers
    • a stack of lentil burgers on a white plate with a bowl of salad in the background
      Lentil Burgers
    Sina Weber, Blogger

    About Sina

    As a mom of twins, I know how busy life can be. So if you're looking for easy and quick vegan recipes the whole family loves, this is the right place for you!

    Learn more about me →

    Popular Recipes

    • Lemon Spaghetti with Spinach
      Lemon Spaghetti with Spinach (One Pot)
    • One Pan Mexican Quinoa in a black pot on a white wooden countertop with limes and parsley on the side
      One Pan Mexican Quinoa
    • a hand eating roasted chickpeas out of a small white bowl on a marble counter top
      Roasted Chickpeas
    • Thai Pineapple Fried Rice Recipe (Vegan)
      Thai Pineapple Fried Rice Recipe (Vegan)
    • Vegan meatballs with Spaghetti
      Vegan Meatballs with Spaghetti
    • Creamy Vegan One Pot Pasta (Asian Style)
      Creamy Vegan One Pot Pasta (Asian Style)

    Healthy Recipes

    • Greek Pasta Salad in a Bowl with a Salad Server
      Greek Pasta Salad with Easy Greek Vinaigrette
    • a white bowl with quinoa black bean salad on a marble countertop with limes in the background
      Quinoa Black Bean Salad
    • a grey bowl with brown rice, lettuce, guacamole, and sofritas with a fork
      Sofritas
    • Chickpea Salad in a white bowl with a wooden spoon and two lemons in the background
      Vegan Chickpea Salad
    • Vegan Pad Thai on a white plate with limes in the background and a hand picking up some noodles with chop sticks
      Vegan Pad Thai
    • Easy Vegan Chickpea Curry with Potatoes
      Easy Vegan Chickpea Curry

    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 © 2025 by Vegan Heaven · Privacy Policy