This post may contain affiliate links. Learn more here.
Entrees/ Recipes/ Vegan Recipes/ Vegetarian Recipes

Vegan Paella With Smoked Tofu

Vegan Paella with Smoked Tofu


Hands down, one of the best things about living in Europe is having the rest of Europe at our fingertips. When we lived in Vancouver we might have driven up to Whistler or down to Seattle for a weekend, but now we can nip over to Barcelona when the mood strikes.

One of my favorite things to do in Spain is to wander around the local food markets. There are amazing displays of fresh produce and cheeses and spices, and food counters where you’ll find old Spanish men and women drinking red wine and eating calamari at nine o’clock in the morning. We always restock on our favorite Spanish smoked paprika and saffron, then sidle up to a food counter for some tapas. Spain isn’t the most vegetarian-friendly country, but you can usually get a vegetarian paella if you’re willing to wait for it.


This vegan paella may not be totally traditional, but I promise you what it lacks in authenticity it more than makes up for in flavor. I’ve replaced the classic Calasparra rice with short-grain brown rice to turn out a more healthful paella. This increases the cooking time a bit, but otherwise I honestly couldn’t note any real difference in the taste or texture. Cubes of smoked tofu take the place of the traditional chorizo to keep things vegan, and a blend of peppers, carrot, fennel, and peas pack some good nutrition into this one-pan meal. It’s worth seeking out good-quality saffron and sherry for this recipe, as they add considerable flavor.


I learned on a trip to the south of Spain that it is considered mortally offensive to the cook if you add salt to your paella, but if you feel that it needs a little extra punch, we won’t tell anyone.

Vegan Paella with Smoked Tofu

Vegan Paella With Smoked Tofu

This vegan version of paella uses short-grain brown rice and smoked tofu for a healthier dish.
Prep Time: 15 minutes
Cook Time: 45 minutes
Total Time: 1 hour
Servings: 4 servings


  • 3 tablespoons extra virgin olive oil
  • 1 small red onion finely diced
  • 1 small red bell pepper sliced into strips
  • 1 small yellow bell pepper sliced into strips
  • 1 small green bell pepper sliced into strips
  • 1 small fennel bulb sliced into strips
  • 1 large carrot peeled and sliced diagonally
  • 3 garlic cloves peeled and thinly sliced
  • 2 bay leaves
  • 1/2 teaspoon sweet smoked paprika
  • 1/2 teaspoon ground turmeric
  • 1/4 teaspoon cayenne pepper
  • 1 cup short-grain brown rice
  • 4 ounces smoked tofu cubed
  • 1/2 cup good quality dry sherry
  • 1 teaspoon saffron threads
  • 2 1/2 cups hot vegetable broth
  • 12 mini plum tomatoes halved
  • 1/2 cup frozen peas
  • 1/4 cup flat-leaf parsley chopped
  • 1 lemon sliced into wedges


  • Heat the olive oil in a large cast-iron or nonstick skillet (or paella pan, if you have one) over medium heat. When the oil is hot, add the red onion and sauté for 3-5 minutes, stirring frequently.
  • Add the peppers, fennel, and carrot and continue to sauté for 5-6 minutes, until the veggies are softened and the onion is slightly golden. Add the garlic and cook for another minute.
  • Add the bay leaves, smoked paprika, turmeric, and cayenne to the vegetables and stir well to combine, and then add the rice and cubed tofu and cook, stirring constantly, for 2 minutes.
  • Add the sherry and the saffron threads and stir to combine. Bring the liquid to a boil, and allow it to simmer for a minute, until reduced by about half, then add the vegetable broth.
  • Reduce the heat to low, cover with a lid or foil, and let the mixture simmer for approximately 30 minutes. Do not stir the rice. After 30 minutes, remove the lid or foil, and test the rice without stirring the rice and vegetables too much. Add a bit of salt to the paella if needed.
  • Scatter the halved tomatoes and peas over the top and replace the lid. Leave the mixture to rest for 10-15 minutes. At this point the rice should be cooked — some of the bits on top may have a bit of crunch left but as long as the majority of the rice is well cooked that's okay.
  • Remove the cover and sprinkle with parsley. Serve hot with lemon wedges on the side.


If you don't have sherry you could substitute some white vermouth or even white wine in a pinch, but I really do think it's worth getting your hands on some sherry for the overall effect.
Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks!

You Might Also Like


  • Reply
    [email protected]
    February 24, 2017 at 12:05 pm

    As always, Katie creates a flavour and vegetable packed recipe. Shared

  • Reply
    February 25, 2017 at 7:43 pm

    Made this for dinner tonight. So delicious!

  • Reply
    October 14, 2017 at 12:10 pm

    Where can I get smoked tofu?

    • Reply
      October 16, 2017 at 7:24 pm

      Hi Carmen! Smoked tofu can be difficult to track down, but organic markets and larger supermarkets will usually sell smoked tofu in the refrigerated produce section. If you live near a Whole Foods, the company sells a tofu product called Soy Boy, and their product line includes smoked tofu.

  • Reply
    October 22, 2017 at 9:30 am

    I just made this, it was so easy and delicious. I also added some broccoli 5 min before removing from the stove. I’ll surely be making this very frequently. Thank you for the recipe!

    • Reply
      Katie Trant
      October 23, 2017 at 12:52 pm

      Oh yum, adding broccoli sounds delish! I’ll have to try that next time I make it. Thanks, Dana!

    Leave a Reply

    Recipe Rating