Welcome to your new favorite taco night sensation! These incredibly delicious vegan tacos feature perfectly roasted broccoli, crisp, fresh cabbage, and an unbelievably addictive cilantro cream sauce. Get ready to transform your perception of vegetable-packed meals with a recipe that’s bursting with flavor, texture, and vibrant goodness. It’s a truly delightful and surprisingly simple way to enjoy your veggies.

Discover the Deliciousness of Vegan Broccoli Tacos
Broccoli in a taco might sound unconventional to some, but prepare for a culinary revelation! Just as we’ve successfully reinvented taco night with spicy cauliflower and savory Brussels sprouts, broccoli steps into the spotlight with remarkable success. Each warm tortilla is generously filled with tender-crisp, perfectly seasoned roasted broccoli florets, complemented by the refreshing crunch of shredded cabbage. But the true game-changer? A generous drizzle of our homemade, zesty cilantro cream sauce elevates these vegan broccoli tacos to an extraordinary level of flavor. It’s not just a meal; it’s an experience that proves eating your vegetables can be utterly exciting and incredibly satisfying!

Why Roasted Broccoli is Your New Favorite Taco Filling
The secret to these sensational vegan broccoli tacos lies in the roasting process. When broccoli is roasted at a high temperature, it transforms from a humble green vegetable into something truly magical. The florets develop beautifully caramelized edges, a tender interior, and a delightful savory depth that’s impossible to resist. This roasting technique brings out the natural sweetness of the broccoli while adding a slight smokiness that pairs incredibly well with the vibrant flavors of Mexican-inspired cuisine. Unlike steamed or boiled broccoli, roasted broccoli retains its structural integrity, providing a satisfying chew that makes it an ideal, hearty base for any taco. It’s a healthy, low-calorie, and nutrient-dense filling that doesn’t compromise on taste or texture, making it a fantastic alternative to traditional meat fillings.
Crafting the Perfect Cilantro Cream Sauce for Your Tacos
The cilantro cream sauce is the vibrant heart of these vegan broccoli tacos, tying all the flavors together with its creamy, tangy, and herbaceous notes. Here’s how to whip up this irresistible condiment:
Begin by preparing your fresh cilantro. You’ll want to chop off and discard the very bottom of the stems. There’s no need to meticulously remove the leafy parts from the upper stems, as they are tender and will blend beautifully. Next, gather your simple ingredients: mayonnaise (or vegan mayonnaise for a plant-based option), fresh lime juice, and a touch of water to achieve the perfect consistency.
Add the mayonnaise, cilantro, fresh lime juice, and water to a small blender or food processor. For best results, especially with smaller batches, a compact blender or food processor cup works wonders, ensuring all ingredients are finely pulverized and emulsified into a smooth, creamy sauce. If you only have a larger appliance, consider doubling the batch to ensure the blades can effectively process the ingredients. Don’t worry if you don’t have a blender! You can still make a fantastic sauce by simply whisking together the mayonnaise, lime juice, and water, then very finely chopping the cilantro and stirring it into the mixture. The texture will be slightly different, but the flavor will be just as amazing.

This versatile sauce can be stored in an airtight container in the refrigerator for up to a week, making it perfect for meal prepping or having on hand for other dishes. A double batch is highly recommended so you always have some on standby!
Customization and Substitution Ideas for Your Vegan Broccoli Tacos
One of the beauties of taco night is the endless possibility for customization. Here are some smart substitution ideas to tailor these vegan broccoli tacos to your preferences and dietary needs:
- Mayonnaise Choice: To ensure these tacos remain truly vegan, we recommend using Vegenaise or your preferred plant-based mayonnaise alternative. However, if you’re not strictly vegan, regular mayonnaise works perfectly well and delivers the same creamy texture to the cilantro sauce.
- Tortilla Options: For a delicious gluten-free meal, opt for corn tortillas. They offer a wonderfully authentic flavor and texture. If gluten isn’t a concern, traditional flour tortillas are also an excellent choice, providing a soft and pliable wrap. You can also explore lettuce wraps for an extra light, low-carb option.
- Cilantro Freshness is Key: Please, do not attempt to substitute dried cilantro for fresh in the cream sauce. Fresh cilantro is absolutely essential for achieving the bright, zesty, and aromatic flavor profile that makes this sauce so addictive. Its vibrant essence cannot be replicated by its dried counterpart.
- Spice it Up: Feel free to add a pinch of chili powder, smoked paprika, or a dash of cayenne pepper to your roasted broccoli for an extra layer of flavor and a hint of heat.
- Add a Protein Boost: While delicious on their own, you can add black beans, pinto beans, or seasoned chickpeas alongside the broccoli for an additional protein punch.

Mastering the Art of Warming Tortillas
Properly warmed tortillas are crucial for a successful taco experience. They become more pliable, less likely to tear, and significantly enhance the overall flavor and texture of your tacos. Here are a couple of reliable methods:
- Microwave Method: For a quick and easy approach, stack your flour or corn tortillas on a microwave-safe plate. Cover them with a slightly damp paper towel. This moisture is key to preventing them from drying out and becoming brittle. Microwave in 30-second intervals until they are heated through and soft, typically about 60-90 seconds total, depending on your microwave’s power and the number of tortillas.
- Oven Method: If you’re serving a crowd or prefer a more even warmth, wrap a stack of 4-6 tortillas snugly in aluminum foil. Place the foil-wrapped stack directly on an oven rack in a preheated oven at 350 degrees Fahrenheit (175 degrees Celsius) for 15-18 minutes. The foil traps the steam, keeping the tortillas moist and flexible.
- Stovetop Method (Recommended for Best Flavor): For a slightly charred and incredibly flavorful tortilla, heat a dry skillet or griddle over medium-high heat. Place one tortilla at a time directly on the hot surface. Cook for about 20-30 seconds per side, until it’s warmed through, slightly puffed, and has a few light brown spots. Immediately transfer the warmed tortillas to a tortilla warmer or wrap them in a clean kitchen towel to keep them warm and soft while you prepare the rest.
Vegan Broccoli Tacos
5 Stars
4 Stars
3 Stars
2 Stars
1 Star
5 from 3 reviews
- Author: Liz Thomson
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 6 tacos
- Category: Dinner
- Method: Roasted
- Cuisine: Mexican
Description
These delicious vegan tacos are filled with roasted broccoli, crunchy cabbage, and an addictive cilantro cream sauce. This is a tasty way to eat your vegetables on taco night!
Ingredients
- 3 heads broccoli, chopped into 1” pieces
- 1 tablespoon olive oil
- ¼ teaspoon onion powder
- ¼ teaspoon garlic powder
- ¼ teaspoon salt
- ¼ cup mayonnaise or Vegenaise
- Juice from ½ lime
- 1 tablespoon water
- ¼ cup cilantro
- 6 small flour or corn tortillas
- ½ cup shredded cabbage
Instructions
- Preheat oven to 400 degrees Fahrenheit (200 degrees Celsius).
- Spread the chopped broccoli florets evenly on a large baking sheet. Drizzle generously with olive oil.
- Sprinkle the broccoli with onion powder, garlic powder, and salt. Toss the broccoli gently to ensure all pieces are evenly coated with the oil and seasonings.
- Bake for 15 minutes. Then, remove the baking sheet from the oven, flip the broccoli florets with a spatula, and return to the oven for another 5 minutes, or until the broccoli is lightly browned and tender-crisp.
- While the broccoli is roasting, prepare your cilantro cream sauce. Add the mayonnaise (or Vegenaise), fresh lime juice, water, and fresh cilantro into a small food processor or blender.
- Blend the ingredients until the sauce is completely smooth and creamy.
- Assemble your tacos! Fill each warmed tortilla with a generous portion of the roasted broccoli. Top with a handful of fresh shredded cabbage for added crunch, and finish with a liberal drizzle of the homemade cilantro cream dressing. Serve immediately and enjoy!
What to Serve with Your Delicious Vegan Broccoli Tacos
Round out your taco feast with some fantastic side dishes that perfectly complement the flavors of these vegan broccoli tacos. Whether you’re looking for something fresh, hearty, or a little spicy, these options will complete your meal:
- Spicy Street Corn Salad: This vibrant salad brings a burst of sweet, savory, and spicy flavors. Featuring grilled corn kernels, creamy dressing, and a kick of chili, it’s a refreshing and texturally exciting counterpoint to the roasted broccoli.
- Hearty Mexican Black Beans: A classic pairing, these flavorful black beans are seasoned with traditional Mexican spices. They add a comforting, protein-rich element to your meal, and their smooth texture offers a nice contrast to the crunchy tacos.
- Fresh Black Bean and Corn Salad: Light, refreshing, and packed with plant-based goodness, this salad is a fantastic option. The combination of sweet corn, earthy black beans, and zesty lime dressing makes it a perfect, easy-to-make side.
- Simple 5-Ingredient Guacamole: You can’t have tacos without guacamole! This minimalist recipe highlights the creamy richness of avocado with just a few key ingredients, providing a cool and satisfying addition to any taco plate.
- Effortless Rice Cooker Mexican Rice: A staple for any Mexican-inspired meal, this rice cooker recipe simplifies preparing fluffy, seasoned rice. It’s an ideal base to soak up all the delicious flavors from your tacos and sides.
Beyond these specific recipes, consider offering a variety of fresh salsas (pico de gallo, salsa verde), pickled red onions for a tangy kick, or extra lime wedges for an added burst of freshness. A simple green salad dressed with a light vinaigrette would also be a lovely accompaniment, providing another layer of texture and nutrients.
Elevate Your Tacos: Creative Topping Ideas
While our vegan broccoli tacos are fantastic as is, a selection of fresh and flavorful toppings can take them to the next level. Offer a “taco bar” style spread for your family and friends to customize their own creations:
- Creamy Avocado or Guacamole: Beyond the 5-ingredient recipe, simply sliced or diced avocado adds a rich, buttery texture and healthy fats.
- Fresh Pico de Gallo: A classic salsa made with diced tomatoes, onions, jalapeños, cilantro, and lime juice provides a burst of fresh flavor.
- Spicy Salsa: Whether it’s a smoky chipotle salsa, a fiery habanero salsa, or a mild traditional red salsa, the right heat can make all the difference.
- Pickled Red Onions: Their tangy, slightly sweet, and crunchy profile cuts through richness and adds a beautiful pop of color.
- Vegan Sour Cream or Cashew Cream: For extra creaminess, a dollop of vegan sour cream or a homemade cashew cream sauce is highly recommended.
- Chopped Fresh Herbs: Beyond cilantro, consider finely chopped green onions or a sprinkle of fresh mint for an unexpected twist.
- Spicy Radishes: Thinly sliced radishes add a sharp, peppery crunch that brightens the entire taco.
- Crumbled Vegan Feta or Queso Fresco: If you enjoy a salty, savory cheese element, vegan versions can be a great addition.
- Hot Sauce: A few dashes of your favorite hot sauce can personalize the spice level for each diner.
Each topping offers a unique contribution, allowing you to tailor every bite to your craving. Don’t be afraid to mix and match!
Looking for more tasty taco ideas? Here are a few of our favorites to inspire your next culinary adventure:

Spicy Brussels Sprout Tacos

Buffalo Chickpea Tacos
What’s your favorite type of taco? Share your culinary creations and favorite fillings with us!