Spicy Cauliflower Black Bean Tacos

Featured in: Simple Everyday Meals

This flavorful dish features roasted cauliflower florets seasoned with smoked paprika, cumin, chili, and garlic powders, combined with warm black beans. Served inside soft tortillas and topped with cherry tomatoes, avocado, red cabbage, jalapeño slices, and fresh cilantro, it offers a vibrant balance of textures and tastes. Ready in under an hour, it fits comfortably into vegetarian and vegan diets, perfect for a satisfying, easy-to-make meal with Mexican-inspired flair.

Updated on Mon, 10 Nov 2025 16:05:00 GMT
Spicy Cauliflower and Black Bean Tacos featuring vibrant roasted vegetables in soft tortillas. Save
Spicy Cauliflower and Black Bean Tacos featuring vibrant roasted vegetables in soft tortillas. | hazeldish.com

Roasted cauliflower florets and hearty black beans seasoned with bold spices, served in warm tortillas and topped with fresh garnishes for a vibrant, satisfying taco night.

I have enjoyed making these tacos for family dinners as they are both flavorful and simple to prepare.

Ingredients

  • Vegetables: 1 medium head cauliflower, cut into small florets, 1 small red onion, thinly sliced, 1 cup cherry tomatoes, halved, 1 jalapeño, thinly sliced (optional for extra heat), 1 avocado, sliced (for serving), 1 cup shredded red cabbage (for serving), 1 lime, cut into wedges (for serving)
  • Beans: 1 can (15 oz/425 g) black beans, drained and rinsed
  • Spices & Seasonings: 2 tbsp olive oil, 2 tsp smoked paprika, 1 tsp ground cumin, 1/2 tsp chili powder, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1/4 tsp cayenne pepper (optional for extra heat), salt and black pepper to taste
  • Tortillas: 8 small corn or flour tortillas, warmed
  • Garnishes: 1/4 cup chopped fresh cilantro, 1/4 cup vegan or regular sour cream (optional)

Instructions

Step 1:
Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper.
Step 2:
In a large bowl, toss the cauliflower florets and red onion with olive oil, smoked paprika, cumin, chili powder, garlic powder, onion powder, cayenne pepper (if using), salt, and pepper until evenly coated.
Step 3:
Spread the vegetables in a single layer on the prepared baking sheet. Roast for 20 25 minutes tossing halfway through until cauliflower is golden and crispy at the edges.
Step 4:
Meanwhile, in a small saucepan over medium heat, add the drained black beans. Warm through with a pinch of salt and pepper stirring occasionally about 5 minutes.
Step 5:
Warm the tortillas in a dry skillet or wrapped in foil in the oven for a few minutes.
Step 6:
To assemble fill each tortilla with roasted cauliflower black beans cherry tomatoes jalapeño slices avocado and cabbage. Top with cilantro and a drizzle of sour cream if desired. Serve with lime wedges.
Save
| hazeldish.com

This recipe brings my family together around the table for a colorful and healthy meal.

Notes

For extra flavor add pickled onions or a squeeze of hot sauce.

Required Tools

Chefs knife, cutting board, mixing bowls, baking sheet, parchment paper, saucepan, skillet for warming tortillas

Allergen Information

Contains wheat if using flour tortillas, soy if using some brands of sour cream. Naturally nut-free and dairy-free if using vegan sour cream. Always check ingredient labels for cross-contamination if you have allergies.

Delicious Spicy Cauliflower and Black Bean Tacos topped with avocado and fresh cilantro. Save
Delicious Spicy Cauliflower and Black Bean Tacos topped with avocado and fresh cilantro. | hazeldish.com

This vibrant taco recipe is sure to become a favorite for taco nights and beyond.

Recipe Help & Answers

How do I get cauliflower crispy when roasting?

Coating the florets evenly with olive oil and spices ensures they roast to a golden, crispy texture. Spread them in a single layer and roast at 425°F, tossing halfway for even browning.

Can I substitute black beans with other beans?

Yes, pinto beans or kidney beans work well as substitutes, offering similar texture and absorbing the spices nicely.

What tortillas work best for this dish?

Both corn and flour tortillas are suitable; corn tortillas provide gluten-free options with authentic flavor, while flour tortillas offer a softer, pliable base.

How can I add extra heat to the dish?

Incorporate sliced jalapeños or a sprinkle of cayenne pepper in the seasoning. Additionally, serving with hot sauce or pickled onions enhances the spicy kick.

Is this dish suitable for vegan diets?

Absolutely. Using vegan sour cream or omitting it entirely keeps the dish dairy-free and vegan-friendly without compromising flavor.

Spicy Cauliflower Black Bean Tacos

Roasted cauliflower and black beans with bold spices, fresh garnishes, and warm tortillas for a tasty meal.

Prep Time
20 min
Time to Cook
30 min
Overall Time
50 min
Created by Isabel Grant


Skill Level Easy

Inspired By Mexican-Inspired

Makes 4 Number of servings

Dietary Details Vegan-Friendly, No Dairy

What You Need

Vegetables

01 1 medium head cauliflower, cut into small florets
02 1 small red onion, thinly sliced
03 1 cup cherry tomatoes, halved
04 1 jalapeño, thinly sliced (optional)
05 1 avocado, sliced (for serving)
06 1 cup shredded red cabbage (for serving)
07 1 lime, cut into wedges (for serving)

Beans

01 1 can (15 oz) black beans, drained and rinsed

Spices & Seasonings

01 2 tbsp olive oil
02 2 tsp smoked paprika
03 1 tsp ground cumin
04 1/2 tsp chili powder
05 1/2 tsp garlic powder
06 1/2 tsp onion powder
07 1/4 tsp cayenne pepper (optional)
08 Salt and black pepper, to taste

Tortillas

01 8 small corn or flour tortillas, warmed

Garnishes

01 1/4 cup chopped fresh cilantro
02 1/4 cup vegan or regular sour cream (optional)

How to Make It

Step 01

Preheat oven: Set oven to 425°F. Line a large baking sheet with parchment paper.

Step 02

Prepare cauliflower and onion: In a large bowl, toss cauliflower florets and red onion with olive oil, smoked paprika, cumin, chili powder, garlic powder, onion powder, cayenne pepper (if using), salt, and black pepper until evenly coated.

Step 03

Roast vegetables: Arrange vegetables in a single layer on the baking sheet. Roast for 20–25 minutes, tossing halfway through, until cauliflower edges are golden and crispy.

Step 04

Heat black beans: Warm black beans in a small saucepan over medium heat with a pinch of salt and pepper, stirring occasionally, for about 5 minutes.

Step 05

Warm tortillas: Heat tortillas in a dry skillet or wrapped in foil in the oven for a few minutes until warm.

Step 06

Assemble tacos: Fill each warm tortilla with roasted cauliflower, black beans, cherry tomatoes, jalapeño slices, avocado, and shredded cabbage. Garnish with chopped cilantro and a drizzle of sour cream if desired. Serve with lime wedges.

Tools You’ll Need

  • Chef's knife
  • Cutting board
  • Mixing bowls
  • Baking sheet
  • Parchment paper
  • Saucepan
  • Skillet

Allergy Details

Review each ingredient for allergens. Always reach out to a healthcare professional for help if you’re unsure.
  • Contains wheat if flour tortillas are used; soy possible in some sour cream brands. Recipe is nut-free and dairy-free when using vegan sour cream. Verify ingredient labels for cross-contamination.

Per-Serving Nutrition

Nutritional data is for general reference only. It shouldn't replace advice from your doctor.
  • Calorie Count: 320
  • Fats: 10 g
  • Carbohydrates: 48 g
  • Proteins: 9 g