Crispy roasted cauliflower tacos topped with a creamy, zesty cilantro-lime yogurt crema. These vegetarian tacos are nutritious, protein-packed, and easy to adapt to your tastes. A flavorful Mexican-inspired lunch or dinner the whole family will enjoy.

The best vegetarian tacos
Tacos are one of my favorite go-to meals: handheld, quick to prepare, and always crowd-pleasing. While I love dishes like Al Pastor Shrimp Tacos, these vegetarian cauliflower tacos are equally satisfying and a great option when you want more plant-forward meals.
The recipe highlights crispy roasted cauliflower paired with warm beans, a tangy cilantro-lime yogurt crema, and fresh toppings. It’s light, bright, and full of texture—each bite is delicious and satisfying.
Why you’ll love roasted cauliflower tacos:
- High in protein
- Easy to make
- Crispy roasted cauliflower
- Vegetarian
- Great for meal prep
- Healthy yogurt crema
- Gluten free (when using corn tortillas)

Ingredients in crispy cauliflower tacos
This recipe uses simple, wholesome ingredients. It’s loaded with vegetables and plant protein while remaining easy to prepare. You’ll need:
- Cauliflower: 1 large head, cut into small to medium florets for roasting.
- Avocado oil: 1–2 tablespoons of avocado or olive oil to help the florets crisp up.
- Spices: 2½ teaspoons cumin, 1½ teaspoons chili powder, 1 teaspoon smoked paprika, ½ teaspoon garlic powder for a Mexican-inspired flavor profile.
- Salt & pepper: 1 teaspoon salt and ½ teaspoon black pepper.
- Beans: 1 can refried black or pinto beans, or whole black beans for added protein.
- Tortillas: 8 tortillas—corn or whole wheat recommended. Flour or alternative tortillas also work.
- For serving: Fresh toppings such as halved cherry tomatoes, diced red onion, shredded red cabbage, avocado, and cilantro.
Ingredients in cilantro lime yogurt crema
The cilantro-lime crema brings creaminess and brightness. It’s made with Greek yogurt for added protein and tang.
- Greek yogurt: 1 cup plain (nonfat or full-fat, depending on preference).
- Garlic: 1 small clove, minced.
- Lime: Zest of ½ lime and the juice of 1 lime for tang.
- Cilantro: 3 tablespoons finely chopped cilantro for fresh flavor.
- Spices: 1½ teaspoons chili powder, ½ teaspoon paprika, ½ teaspoon ground cumin to round out the crema.

How to make roasted cauliflower tacos with cilantro yogurt crema
This is a straightforward recipe that comes together quickly. Follow these steps:
Preheat the oven to 425°F and line a baking tray with parchment paper.
In a large bowl, toss the cauliflower florets with avocado oil, cumin, chili powder, smoked paprika, garlic powder, salt, and pepper until evenly coated. Spread in a single layer on the prepared tray and roast 25–30 minutes, or until the florets are golden and crisp to your liking.
While the cauliflower roasts, whisk together the Greek yogurt, minced garlic, lime zest and juice, chopped cilantro, chili powder, paprika, and cumin in a small bowl. Let the crema sit at least 10 minutes so the flavors meld.
Heat the refried beans on the stovetop or in the microwave according to package instructions. Warm tortillas on a dry skillet over low heat or wrapped in a damp paper towel in the microwave for 20–40 seconds.
Assemble tacos by spreading warmed beans on each tortilla, topping with roasted cauliflower, a drizzle of cilantro-lime crema, and your chosen fresh toppings—cherry tomatoes, diced red onion, avocado, shredded cabbage, and cilantro. Serve immediately.

Ingredient substitutions
Feel free to adapt the recipe to what you have on hand. Suggested swaps:
- Beans: Use cooked lentils or chickpeas in place of beans for a different texture.
- Spices: Replace the individual spices with 1 tablespoon Mexican taco seasoning, adjusting to taste.
- Bowl option: Omit tortillas and serve the roasted cauliflower and toppings over a bed of greens for a burrito bowl.
- Vegan: Swap Greek yogurt for an unsweetened, plain plant-based yogurt to make the crema vegan.
Are cauliflower tacos healthy?
Yes—these cauliflower tacos are a healthy choice. They are naturally vegetarian and can be gluten free when served with corn tortillas. Cauliflower is low in calories but high in vitamins and fiber. Combined with protein-rich beans and a yogurt-based crema, the meal is balanced and nutrient-dense.

Frequently Asked Questions
Is this recipe gluten free?
Yes—use corn tortillas (or another certified gluten-free tortilla) to keep the recipe gluten free. The main ingredients—cauliflower, beans, and yogurt—are naturally gluten free.
What is the difference between roasted and steamed cauliflower?
Roasted cauliflower is cooked in the oven and develops a caramelized, crispy exterior while remaining tender inside—ideal for tacos. Steamed cauliflower is softer and lacks that roasted crisp. For this recipe, roasting is recommended for the best texture and flavor.
How to store and reheat leftovers
Storing: Keep roasted cauliflower in an airtight container in the refrigerator for 4–6 days. Store beans, crema, and toppings separately for freshness.
Reheating: Reheat cauliflower and beans in the microwave or briefly on a skillet until warmed through. Assemble tacos just before serving to preserve crispness.

Check out more healthy Mexican dinner recipes!
If you want more healthy Mexican-inspired meals, try other recipes from the same collection for variety and inspiration.
- Al Pastor Shrimp Tacos
- Southwestern Zucchini Boats With Ground Turkey
- 10 Minute Huevos Rancheros
- 30-Minute Chicken Tortilla Soup
- Mojito Lime Chicken Bowl
Did you make this recipe?
If you try the tacos, please comment and rate the recipe. Tag @healthfulblondie on Instagram and use the hashtag #healthfulblondie so your creation can be shared and enjoyed by others.
📖 Recipe

Cauliflower Tacos with Cilantro Yogurt Crema
Pin Recipe
Ingredients
Tacos:
- 1 large head of cauliflower, cut into small to medium-sized florets
- 1–2 tablespoons avocado oil
- 2 teaspoons cumin
- 1½ teaspoons chili powder
- 1 teaspoon smoked paprika
- ½ teaspoon garlic powder
- 1 teaspoon salt
- ½ teaspoon black pepper
- 1 can refried beans
- 8 corn or whole wheat tortillas
- For serving: halved cherry tomatoes, diced red onion, shredded red cabbage, avocado, and cilantro
Cilantro Yogurt Crema:
- 1 cup plain Greek yogurt
- 1 small garlic clove, minced
- Zest of ½ a lime
- Juice of 1 lime
- 3 tablespoons cilantro, finely chopped
- 1½ teaspoons chili powder
- ½ teaspoon paprika
- ½ teaspoon ground cumin
Instructions
- Preheat oven to 425°F and line a baking tray with parchment paper.
- Toss cauliflower florets with oil and spices, spread in a single layer, and roast 25–30 minutes until golden and crisp.
- Meanwhile, mix all crema ingredients in a small bowl and let rest at least 10 minutes.
- Heat refried beans according to package directions.
- Warm tortillas on a skillet or in the microwave wrapped in a damp paper towel for 20–40 seconds.
- Assemble tacos with beans, roasted cauliflower, crema, and fresh toppings.
- Enjoy!
Notes
Greek Yogurt: Nonfat or full-fat both work well.
Spices: You can also use 1 tablespoon Mexican taco seasoning in place of the individual spices.
Nutrition
| Carbs: 42 g
| Protein: 15 g
| Fat: 14 g
Recipe by Tati Chermayeff / Healthful Blondie + Photos by The Travel Palate
I only recommend products I use and love. In full disclosure, purchasing through some links may provide a small compensation that helps support this site. Thank you for supporting Healthful Blondie!
Sharing is caring!