Ultimate Vegan Paella

Here is a vibrant, flavor-packed vegan paella tailored exactly to your ingredients. To get that authentic texture and flavor, we will build a rich sofregit (the flavor base), sear the veggies perfectly, and let the rice cook undisturbed to aim for that legendary crispy bottom layer—the socarrat.

⏱️ Overview

• Prep time: 15 minutes
• Cook time: 30 minutes
• Yield: 3–4 servings

🛒 Ingredients List

The Core

• 1.5 cups Paella rice (Bomba or Senia)
• 3.5 to 4 cups Vegetarian stock (kept hot)
• Generous pinch of Saffron threads (or 1 tsp sweet smoked paprika)

The Aromatics & Base

• 1 medium Onion, finely diced
• 4 cloves Garlic, minced
• 3 Chopped tomatoes (fresh or canned plum tomatoes crushed)
• 4-5 tbsp Extra virgin olive oil

The Stars (Veggies & Protein)

• 200g Firm Tofu, pressed and cut into bite-sized cubes
• 1 cup Mushrooms (cremini or button), sliced or quartered
• 1 small head Broccoli, cut into small florets
• 1 bunch Asparagus, woody ends trimmed, cut into 2-inch pieces
• 1 large Red pepper, sliced into long strips

🍳 Step-by-Step Cooking Workflow

1. Sear the Stars & Protein

1. Heat 2 tablespoons of olive oil in your paella pan over medium-high heat.
2. The Tofu: Add the tofu cubes and sear until golden brown on all sides. Remove and set aside.
3. The Veggies: Add the red pepper strips, asparagus, broccoli, and mushrooms. Sauté for about 4–5 minutes until they get a nice char but are still crisp. Remove them from the pan and set aside with the tofu (we re-add them later so they don’t overcook).

2. Build the Sofregit (The Base)

1. Turn the heat down to medium and add the remaining olive oil to the pan.
2. Add the diced onion and cook for 5 minutes until soft and translucent.
3. Stir in the garlic and cook for 1 minute until fragrant.
4. Pour in the chopped tomatoes. Cook this mixture down for about 6–8 minutes, stirring frequently, until the water evaporates and you have a thick, jammy, dark red paste. (If you aren’t using saffron, stir in your smoked paprika now for 30 seconds).

3. Toast the Rice & Add Liquid

1. Add the paella rice directly into the tomato base. Stir well for 1–2 minutes to coat every grain of rice with the oil and aromatics.
2. Pour in 3.5 cups of the hot vegetarian stock and add the saffron threads. Give it one final gentle stir to distribute the rice evenly across the pan.
3. Crucial Paella Rule: Do not stir the rice again from this point forward! Stirring releases starches and makes it creamy like risotto, whereas we want distinct grains.

4. Simmer and Arrange

1. Cook on medium-high heat for 10 minutes. The liquid should be bubbling vigorously across the whole pan.
2. Beautifully arrange your seared tofu, broccoli, mushrooms, asparagus, and red pepper strips on top of the rice, pressing them down just slightly into the liquid.
3. Reduce the heat to low and let it simmer for another 8–10 minutes until the liquid is fully absorbed by the rice.

5. Go for the Socarrat (The Crispy Bottom)

1. Once the liquid is gone, turn the heat up to medium-high for about 1–2 minutes.
2. Listen closely: you’ll hear a crackling sound and smell a rich, toasted (but not burnt) aroma. This creates the prized crunchy crust at the bottom. Turn off the heat.

6. Rest and Serve

1. Cover the paella pan with a clean kitchen towel or aluminum foil.
2. Let it rest for 5 minutes before serving. This settles the flavors and finishes cooking the top layer of rice perfectly.

💡 Pro-Tips for This Recipe

• Tofu Prep: Toss your tofu cubes in a splash of soy sauce or a pinch of garlic powder before searing to give it an extra savory punch that mimics the depth of traditional paella proteins.

PaellaMan

PaellaMan is the founder and lead writer behind I Want Paella, where he has published recipes, equipment guides, and cooking tips for the site's community of home cooks since 2022. His writing focuses on practical, tested methods for cooking authentic Spanish paella at home, from choosing the right pan and burner to achieving a proper socarrat. When he's not testing recipes, he's exploring the wider world of Spanish cuisine and wine to bring fresh ideas to the site.

See Full Bio