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

Prep Time: 15 minutes

Cook Time: 45 minutes

Total Time: 60 minutes

Yield: 4 servings

Vegan Paella With Smoked Tofu

This vegan version of paella uses short-grain brown rice and smoked tofu for a healthier dish.


  • 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


  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. 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.

About Katie

Katie is a university-trained nutritionist and professional writer based in Stockholm, Sweden. She is a vegetarian of more than two decades, and is passionate about real food. Her blog The Muffin Myth is all about approachable nutrition.   Read more from Katie →

Like what you see? Share it!

Oh My Veggiemail!

Sign up to get the latest updates from Oh My Veggies delivered to your inbox!


  1. says

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

If this is your first time commenting on Oh My Veggies, please take a minute to read our comment policy.

Leave a Reply

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