Cauliflower and Black Bean Tacos Recipe – Healthy Vegetarian Dinner
As an Amazon Associate, I earn from qualifying purchases.
These vegetarian tacos use spiced cauliflower and black beans for a fast, filling weeknight dinner that’s easy to customize.
Cauliflower and black bean tacos are a simple, flavorful way to enjoy a healthy taco night. Tender cauliflower and hearty black beans are seasoned with warm spices and cooked until golden, then tucked into warm tortillas with your favorite toppings. They are perfect for meatless Mondays, Taco Tuesday, or busy weeknights.
Updated December 2025. Rewritten for clarity with new tips.

Want to Save This Recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from Simple and Savory
Recipe Highlights
⏱️Prep Time:10 minutes
⏱️Cook Time: 15 to 20 minutes in a skillet or 25 minutes in the oven
⏱️Total Time: 35 Minutes
🍽️Serves: 4
✔️ Affordable: Made with pantry staples.
✔️Diet Friendly: Vegetarian, easy to make vegan and gluten-free.
✔️Filling: High in fiber and plant-based protein.
Here is what you will need

Ingredient List
For the Filling:
- 1 medium head cauliflower, roughly chopped into small florets (5 to 6 cups)
- 1 (15 ounce) can black beans, drained and rinsed
- 2 tablespoons olive oil or your favorite cooking oil
For the Spice Blend:
Mix up your own taco spice blend using the ingredients below, or you can use store-bought taco seasoning blend.
- 1 teaspoon ancho chili powder
- 1 teaspoon gound cumin
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- 1/2 teaspoon salt
You will only need 2 tablespoons of the taco seasoning mix, store what’s left in your spice cabinet for you next taco night.
Add more heat: stir in ¼ teaspoon cayenne pepper or 1–2 teaspoons chipotle chili powder.
For Serving:
- 8 tortillas (corn or flour)
- Optional Toppings: salsa, pico degallo, lime wedges, avocado slices, guacamole, sour cream, Greek yogurt, shredded cabbage, slaw, sliced radishes, shredded cheese.
Missing an ingredient? Find a substitute with the ingredient swap assistant!
How to Make Black Bean and Cauliflower Tacos
- Cook the Cauliflower (5 to 7 minutes): Heat a skillet over medium-high heat. Once hot, add the cauliflower and cook it until it begins to soften.
- Add the Seasoning (3 minutes): Reduce the heat to medium heat and stir in the taco seasoning + 1 tablespoon water. Cook for 3 minutes, stirring until the cauliflower is coated and tender.
- Add the Beans (3 to 5 minutes): Reduce the heat to low heat and stir in the black beans. Cook until heated through and remove from the heat.
- Warm the Tortillas (2 to 3 minutes): Warm the tortillas in a dry skillet or wrapped in a damp towel in the microwave until soft and pliable. Note: this step can be done while the beans are heating.
- Assemble: Divide the cauliflower and black bean mixture among tortillas and add your favorite taco toppings.

Tips For Success
- Save time and buy pre-cut cauliflower, and chop it up into smaller pieces.
- Add a splash of lemon or lime juice just before serving for a fresh burst of flavor.
Can I roast the cauliflower instead?
Yes. Both methods work well. Roasting takes longer, but adds deeper flavor and caramelization. Here’s how the two methods compare:
Cauliflower in a Skillet Method
- Cook time: 12–15 minutes
- Best for: Quick weeknight meals
- Texture: Tender with lightly crisp edges
Cauliflower Oven-Roasted Method
- Oven: 425°F
- Cook time: 20–25 minutes
- Best for: Deeper browning or cooking for a crowd, less moist of a filling
- Texture: Crisp edges with more caramelization

Storage and Make-Ahead Tips
- Refrigerate: Store the cooked filling in an airtight container for up to 3 days
- Reheat: Warm gently in a skillet over medium heat
- Freeze: Not recommended, cauliflower becomes watery when thawed
- Make-Ahead Tip: Cook the cauliflower up to 3 days before and store in fridge for a quick taco night.

Serving suggestions
- Cilantro-lime rice or quinoa
- Simple green salads
- Corn or bean-based side dishes
- Fresh fruit or a light slaw
Cauliflower and Black Bean Tacos Frequently Asked Questions
Yes. Thaw it first, then pat it dry. This keeps the cauliflower from turning watery and helps it brown better in the skillet or oven.
Yes, but expect a softer, less hearty filling. Cauliflower rice cooks faster and won’t hold the same texture as florets.
Yes. Pinto beans or kidney beans both work well and taste great with taco spices. Use the same amount and warm them with the cauliflower near the end.
Use the oven-roasted method for cooking the cauliflower and use hard taco shells instead of soft shells.
They can be. Skip dairy toppings (like crema or cheese) or use plant-based versions instead. The cauliflower and bean filling is already plant-based.
More Easy Vegetarian Dinner Ideas
If you enjoyed these cauliflower and black bean tacos, try:
Want to Save This Recipe?
Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from Simple and Savory

Click on serving size to scale this recipe
Cauliflower and Black Bean Tacos Recipe
Ingredients
- 1 1/2 tablespoons olive oil extra virgin
- 2 cups chopped cauliflower about half of a head
- 1 tablespoon water
- 2 tablespoons taco seasoning 3 tablespoons chili powder, 2 teaspoons ground cumin, 1 ½ teaspoons garlic powder, 1 teaspoon onion powder, 1 teaspoon sea salt, ¼ teaspoon cayenne pepper.
- 1 cup black beans canned, drained and rinsed
- 4 flour tortillas taco sized
Instructions
- Heat 1 1/2 tablespoons olive oil in a heavy skillet over medium-high heat. cook 2 cups chopped cauliflower and cook until it starts to soften.
- Add 2 cups chopped cauliflower and and cook for 5 to 7 minutes, stirring occasionally, until it begins to soften.
- Stir in 2 tablespoons taco seasoning along with 1 tablespoon water. Cook for about 3 minutes stirring until the cauliflower is well coated and tender.
- Reduce the heat to low heat and stir in 1 cup black beans. Cook just until heated through, about 1 to 2 minutes, then remove from heat.
- Assemble the tacos in warmed taco shells, topped with shredded cheddar cheese and your favorite taco toppings.
Notes
Nutrition
Nutrition information provided is an estimate and can vary based on cooking methods and ingredients used
Check out my list of products and tools that I use all of the time in the kitchen!
Sign Up for Easy Recipes Straight in Your In-Box!

