Vegan Paella with Tofu
This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Please read my disclosure.The vegan paella is comforting, flavorful and family-friendly. It’s made with cooked brown rice, spicy tofu, earthy mushrooms, veggies, a hint of fresh lemon juice, and the perfect amount of seasonings. It’s so delicious that you won’t miss the meat – I promise!

If you’re looking for the perfect meal to please everyone in your family and happens to taste great as leftovers, then this recipe is for you! Everything about this vegan paella recipe is flavorful, fragrant, easy to make, and leaves a lasting impression with anyone who tastes it.
Latest Recipe Video!
Most vegetarian or vegan paella recipes are very tasty, but don’t have any added protein, so they aren’t very filling.
But this vegan paella is spicy, hearty, and packed with protein – which helps keep you full and satisfied long after you’ve finished your meal.
This dish took me right back to Spain, and when served with a glass of wine, felt like I was in an authentic Spanish restaurant!
Tools and Equipment You’ll Need
How To Make Vegan Paella
Recipe Ingredients & Notes

- Rice: I chose brown rice instead of the traditional Bomba Rice, for added whole grains and fiber. It honestly tasted just as good!
- Saffron: Important for getting that authentic paella flavor into this dish!
- Tofu: For protein! It also has a meaty texture, so it replaces the meat typically used in paella recipes. Choose extra firm tofu.
- Veggies: You can choose any you like — I added bell peppers, mushrooms, carrots, onions, corn, tomatoes and peas.
- Spices: You’ll need cumin, paprika, smoked paprika, salt, cayenne pepper or crushed red pepper, and garlic.
- Broth: To deepen the flavor of the paella and help it to simmer longer on the stovetop.
- Lemon Juice: Don’t leave this out! Critical for adding brightness and acidity to your finished paella dish.
Step by Step Instructions
Step 1: Heat oil in a large pan over medium-high heat. Add tofu when oil is heated through, season with salt. Sauté 10 minutes, or until tofu is browned, stirring occasionally.

Step 2: Add mushrooms, and sauté 4 to 5 minutes, or until mushrooms release liquid and begin to brown.

Step 3: Meanwhile, cook your brown rice. Add in saffron at the same time you add the rice to the boiling water. Stir and cook on low – let sit until all water is absorbed. Back to the tofu/mushroom mixture: Stir in carrots, corn, tomatoes, garlic, and all of your spices (including salt & pepper), and sauté 2-5 minutes more.

Step 4: Stir in rice, and about 4 oz veggie broth. Cover with lid, and simmer 10-15 minutes, or until all liquid is absorbed. Add peas on surface (do not stir yet), cover, and allow peas to steam 1 to 2 minutes.

Step 5: Remove pan from heat, and stir in lemon juice and green onions. Taste and adjust seasonings as needed.

What Makes This Vegan Paella Healthy?
- Protein: This meal that is PACKED with protein and happens to be vegan too. You will get 11 grams of plant based protein in every serving.
- Fiber: Whole grains and veggies give you 7 grams of fiber in each serving of this vegan paella!
- Low Calorie: You won’t believe it, but each giant serving of this authentic paella is only about 200 calories. That means you can go back for seconds completely guilt-free!
Will Kids Enjoy This Vegan Paella Recipe?
Unless you make it too spicy, most kids are going to love the flavors and textures in this vegan paella. They won’t even realize how good for them it is and may even go back for seconds.
For pickier kids, I recommend cutting up the veggies super small, and reducing the cayenne pepper. You can always sprinkle some extra cayenne on your serving after you’ve separated out the kids’ portions if needed!

Recipe FAQs
Technically, to make traditional authentic paella, you are supposed to use a Spanish Rice called Bomba (or Calasparra) Rice. However, Paella Rice is a refined white grain, and so for a healthier swap I recommend brown rice which has a similar hearty texture, but is much more nutritious! For a low carb option, you can try cauliflower rice. For a higher protein option, try quinoa!
Saffron has a very earthy, floral, sweet flavor. It’s important to get a higher quality saffron that’s fresh, so you get the most flavor out of it. Saffron is expensive, so for a more budget friendly alternative (or if you just don’t have saffron on hand), you can use turmeric instead!
The short answer is – no you don’t! A paella pan is great if you’re going to be making paella very frequently, but if you’re only going to make this recipe once in a while you can just use a large shallow skillet. I recommend a pan that’s at least 12 inches wide – the larger and more shallow the better so the rice can cook evenly.
How to Store and Keep
Leftover paella tastes great because the flavors just have more time to blend together!
To Store: Transfer the cooled paella to an airtight container and place in the fridge. It will keep for up to 4-5 days in the fridge.
While technically you can freeze this recipe, the rice might be a little mushy when you defrost it. That said, it will keep in the freezer for up to 4 months in an airtight, freezer safe container!
Top Tips For Making The Best Paella
- Once you add the rice to the pan, I know it’s tempting to stir it several times. But don’t stir it; because that will give you more of a risotto like consistency. For authentic paella, you want it to absorb the liquid and get a nice crust on the bottom of the pan (called the soccarat!)
- Chop all your veggies into evenly size bite-size pieces. It’s much easier to eat when everything is uniform, but also it will cook much more evenly as well.
- The fresh lemon juice gives the vegan paella a little bit of extra zest, so don’t skip adding it. Always try to use fresh lemon juice, not the bottled stuff. It makes a huge difference when it comes to flavor.
- Feel free to change up the veggies with whatever you have on hand! Zucchini, artichokes, olives, roasted red peppers, and yellow squash would all work well in this dish.

Check Out These Other Incredible Vegan Dinner Recipes!
- Vegan Matar Paneer
- Pav Bhaji
- Butternut Squash and Chickpea Curry
- Italian Ratatouille
- 50 Beginner Vegan Recipes
If you have tried this Vegan Paella Recipe or any other recipe on my blog, then please rate it and let me know how it turned out in the comments below! You can also FOLLOW ME on FACEBOOK, TWITTER, INSTAGRAM, and PINTEREST to see more delicious, healthy, family friendly food!
🎥 Watch How to Make It
Vegan Paella with Tofu
Ingredients
- 1 cup cooked brown rice about 1/4 cup dry
- ⅛ tsp saffron crumbled
- 1 tbsp extra virgin olive oil
- 7 oz spicy marinated tofu finely diced
- 1 cup cremini mushrooms diced
- 1 yellow onion diced
- 3 carrots diced
- 1 cup fresh or frozen corn kernels
- 14 oz can chopped or diced tomatoes drained
- 4 cloves garlic minced (4 tsp.)
- 4 oz vegetable broth
- 1 tsp ground cumin
- ½ tsp paprika
- 1 tsp smoked paprika
- 1 tsp Salt more to taste
- 1/8 tsp cayenne pepper you can add a little more if you like it spicy
- 1 cup fresh or frozen peas thawed
- ¼ cup fresh lemon juice
- 3 green onions thinly sliced, for garnish
Instructions
- Heat oil in a large pan over medium-high heat. Add tofu when oil is heated through, season with salt. Sauté 10 minutes, or until tofu is browned, stirring occasionally.
- Add mushrooms, and sauté 4 to 5 minutes, or until mushrooms release liquid and begin to brown.
- Meanwhile, cook your brown rice. Add in saffron at the same time you add the rice to the boiling water. Stir and cook on low – let sit until all water is absorbed. Back to the tofu/mushroom mixture: Stir in carrots, corn, tomatoes, garlic, and all of your spices (including salt & pepper), and sauté 2-5 minutes more.
- Stir in rice, and about 4 oz veggie broth. Cover with lid, and simmer 10-15 minutes, or until all liquid is absorbed.
- Add peas on surface (do not stir yet), cover, and allow peas to steam 1 to 2 minutes. Remove pan from heat, and stir in lemon juice and green onions. Taste and adjust seasonings as needed.
Notes
- Once you add the rice to the pan, I know it’s tempting to stir it several times. But don’t stir it; because that will give you more of a risotto like consistency. For authentic paella, you want it to absorb the liquid and get a nice crust on the bottom of the pan (called the soccarat!)
- Chop all your veggies into evenly size bite-size pieces. It’s much easier to eat when everything is uniform, but also it will cook much more evenly as well.
- The fresh lemon juice gives the vegan paella a little bit of extra zest, so don’t skip adding it. Always try to use fresh lemon juice, not the bottled stuff. It makes a huge difference when it comes to flavor.
- Feel free to change up the veggies with whatever you have on hand! Zucchini, artichokes, olives, roasted red peppers, and yellow squash would all work well in this dish.
What a comforting, flavorful and colorful dish to make using tofu. Pinned to make this soon.
Thanks so much!! I can’t wait for you to try it! 🙂
This sounds wonderful I have never had tofu and now I want to try it!
You will love this recipe Claudia!
All the comfort of paella in a veggie version – perfect!
Totally!! It’s so good and satisfying!
In my experience, colorful food tends to be really tasty. My mouth is watering just looking at the recipe! I’ll try this vegan paella really soon!
Yay!! I’m sure you will love this recipe Maria!
What a lovely vegetarian dish! Thank you for sharing!
Anytime! Enjoy! 🙂
This is so awesome! I love paella and this comes with very rich, nutritious, and healthy ingredients. Who would have thought of having vegetable paella? Genius!
Thanks so much Linda!! I’m sure you’ll love this dish – there’s no reason why comfort food can’t be both healthy AND satisfying! 🙂
delish– thanks for sharing!
Of course! Let me know how it turns out for you Elizabeth!
Whenever I see paella on a menu, I always think to myself – I wonder if I can make this into a vegetarian dish. You did all the work for me! I’m definitely making this soon. I think both my meat eating husband and I would enjoy it! Thanks!
Haha you know – that’s exactly what I used to think when I had paella in Spain – because while it was tasty it just wasn’t satisfying enough as a balanced vegetarian dish. I can’t wait to hear how you and your husband like this recipe! Hopefully the tofu is a good meat substitution for him!
exotic and wholesome.. I can’t wait to try this !
Thanks Uma! I’m sure you will love this recipe!
This is so creative – I love the idea of a vegetable paella!
Glad you like it! 🙂