These spicy black bean and roasted cauliflower tacos are one of our favorite options for Taco Tuesday! They're finished with a creamy vegan avocado crema, pickled red onion, fresh cilantro and a squeeze of lime for freshness.

These tacos are EVERYTHING. In my (humble) opinion, they have everything you'd need in a vegan taco when it comes to both texture and flavor.
The spicy black bean purée adds plenty of heat and holds the entire taco together. The roasted cauliflower adds another layer of flavor, a bit of crunch, and makes the filling substantial enough to replace meat.
We finish off the taco with a creamy, delicious vegan avocado crema and a few simple garnishes. Pickled red onion is a must, along with a few sprigs of fresh cilantro and a squeeze of lime juice!
Altogether, it's a relatively simple taco with a TON of flavor. I've been making some variation of the spicy black beans for 2+ years now. I usually just freestyle the recipe at home, but I finally tested and wrote it down a few months ago for these Loaded Spicy Black Bean Vegan Nachos.
It's SO good, and honestly, it's a perfect taco filling on its own with some guacamole and vegan cheese. (That's my go-to taco on busy nights, but I definitely prefer this black bean and cauliflower taco when I have the time!)
We love using the spicy black beans in homemade burrito bowls (or burritos), tacos (duh), quesadillas, or even on their own as a flavorful plant-based protein option.
Crispy Roasted Cauliflower Tacos
Let's talk about the start of the show: crispy, spiced, roasted cauliflower!
I think we can all agree that cauliflower is simply the best and most versatile vegetable out there. You can transform it into rice, a "steak", a grain-free pizza crust, a substitute for mashed potatoes, or even in some dessert recipes. I'm still a bit unsure about cauliflower-based desserts, but I don't think I'll ever get sick of oven-roasted cauliflower.
The key to making roasted cauliflower extra crispy is a bit of white rice or arrowroot flour. (We use the same tip for these Spiced Sweet Potato Fries!) A little bit goes a long way - we use about 2 tablespoon of flour for a large head of cauliflower.
Along with the spice mixture, it creates a nice crust, so the cauliflower has a bit of texture. It's hard not to just eat the cauliflower on its own!
When it comes to the quick pickled onions, you can find out everything you need to know in this tutorial. If I don't feel like going through the traditional quick pickling process, I have a great shortcut.
Simply slice up a red onion into thin strips and toss with the juice from 2 limes and a teaspoon of salt. Give it a good toss every once in a while and let sit for a few hours (or overnight). It makes for the perfect pickled onions and couldn't be any easier!
Looking for more vegan taco recipes?
- Vegan Taco Lettuce Wraps. A flavorful vegan taco filling with a low-carb lettuce wrap option.
- Scrambled Tofu Breakfast Tacos - for your next weekend brunch at home.
- Mushroom Al Pastor Tacos - a little spicy, a little sweet, totally delicious!
If you make these vegan roasted cauliflower tacos, we’d love for you to leave a comment and rating below! We also love to see your creations on Instagram – tag us at @crowded_kitchen so we can see what you’ve been cooking.
Print📖 Recipe
Spicy Black Bean and Cauliflower Tacos
- Total Time: 55 minutes
- Yield: Serves 4-6 1x
- Diet: Vegan
Description
These spicy black bean and cauliflower tacos are one of our favorite options for Taco Tuesday! They're finished with a creamy vegan avocado crema, pickled red onion, fresh cilantro and a squeeze of lime for freshness.
Ingredients
Spicy Black Beans:
- 1 small onion, finely diced
- 2 cloves garlic, minced
- 1 tbsp tomato paste
- ½ tsp cumin
- ½ tsp smoked paprika
- ½ tsp salt
- ½ of a chipotle pepper in adobo sauce, diced finely
- ½ tbsp of adobo sauce from the can of chipotles
- 1 can black beans, drain a little bit of the liquid but not all
Roasted Cauliflower:
- One large head of cauliflower, cut into small florets
- 3 tbsp oil
- 2 ½ tbsp white rice or arrowroot flour
- 2 tsp chili powder
- 2 tbsp nutritional yeast
- 1 ½ tsp coconut sugar
- 1 ½ tsp cumin
- 1 ¼ tsp fine salt
- ¾ tsp garlic powder
- ¾ tsp onion powder
- Optional: ½ teaspoon smoked paprika
Avocado Crema:
- 1 cup cashews, soaked for 2-3 hours in room temp water
- 1 medium avocado
- 3 tbsp fresh cilantro
- 3 tbsp freshly squeezed lemon juice
- ¼-⅓ cup water
- 1 tsp fine salt
Tacos:
- Tortillas of choice
- Garnish: pickled onion, cilantro, lime
Instructions
Black Beans:
- In a small pot, sauté onion in a bit of neutral oil until softened – about 5-7 minutes. Add garlic and continue cooking for a minute or two until garlic is softened and fragrant.
- Add tomato paste, cumin, paprika, salt and chipotles in adobo. Stir well, then add black beans. Let simmer and cook for about 5 minutes.
- Remove from heat and use an immersion blender to blend mixture – we usually just pulse it a few times so there are still some larger pieces of black beans. It doesn’t need to be a purée. If you don’t have an immersion blender, you can mash with the back of a wooden spoon.
Cauliflower:
- Preheat oven to 400 F.
- Break up cauliflower into small, evenly-sized florets.
- Add spices & flour to a large bowl, then add cauliflower and oil and toss well until well-coated.
- Spread evenly on baking sheet and roast for 35-40 minutes, rotating pan and stirring cauliflower halfway through.
- Remove from oven and let cool.
Avocado Crema:
- Drain cashews well and add to blender with remaining ingredients. Blend until smooth and creamy - add more water if needed to thin out.
- To assemble tacos, start with a warm tortilla, followed by a layer of black beans, then cauliflower, then crema, then any garnishes.
- Prep Time: 10 minutes
- Cook Time: 45 minutes
- Category: Dinner
- Method: Stovetop, Oven
Nutrition
- Serving Size: 1 Taco
- Calories: 402
- Sugar: 6.6 g
- Sodium: 1422.6 mg
- Fat: 24.4 g
- Saturated Fat: 4 g
- Trans Fat: 0 g
- Carbohydrates: 38.1 g
- Fiber: 12.7 g
- Protein: 13.9 g
- Cholesterol: 0 mg
Kathy says
These are really, really good! I followed the recipe with the exception of making an avocado sauce without the cashews. It was a bit of work to pull everything together and it was totally worth it! These tacos will definitely make a repeat appearance on our dinner table. Thanks for a great recipe!