Roasted Cauliflower and Black Bean Tacos

Name: Roasted Cauliflower and Black Bean Tacos
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Yield: 4 servings
Cuisine: Mexican
Ingredients: 1 medium head (680 g) Cauliflower, Cut into 1-inch florets; 1 can (15 oz) (425 g) Canned black beans, Drained and rinsed; 8 tortillas (420 g) Corn tortillas; ¾ cup (100 g) Cotija cheese, Crumbled; 2 limes (90 g) Limes, Cut into wedges; 1¾ tsp (8 g) Ground cumin; 2 cloves (10 g) Garlic, Minced; 3 tbsp (45 ml) Extra-virgin olive oil; ¾ tsp (5 g) Kosher salt; Black pepper, Freshly ground, to taste; ¼ cup (15 g) Fresh cilantro, Roughly chopped (optional); ⅓ small onion (60 g) Red onion, Finely diced; 1 jalapeño (15 g) Fresh jalapeño, Sliced, seeds removed if less heat desired (optional); 1 avocado (150 g) Ripe avocado, Sliced (optional)

From the MyKitchenBank Kitchen

Golden-roasted cauliflower florets and warm black beans come together in soft corn tortillas, topped with crumbly cotija cheese, fresh cilantro, and a squeeze of lime. These vegetarian tacos are flavorful, satisfying, and ready in under 45 minutes.

Prep: 15 min
Cook: 25 min
Total: 40 min
Makes: 4 servings (makes 8 tacos, 2 per person)

Save to My Kitchen Jump to recipe

Ingredients

4 servings

1 medium head (680 g) Cauliflower, Cut into 1-inch florets
1 can (15 oz) (425 g) Canned black beans, Drained and rinsed
8 tortillas (420 g) Corn tortillas
¾ cup (100 g) Cotija cheese, Crumbled
2 limes (90 g) Limes, Cut into wedges
1¾ tsp (8 g) Ground cumin
2 cloves (10 g) Garlic, Minced
3 tbsp (45 ml) Extra-virgin olive oil
¾ tsp (5 g) Kosher salt
Black pepper, Freshly ground, to taste
¼ cup (15 g) Fresh cilantro, Roughly chopped (optional)
⅓ small onion (60 g) Red onion, Finely diced
1 jalapeño (15 g) Fresh jalapeño, Sliced, seeds removed if less heat desired (optional)
1 avocado (150 g) Ripe avocado, Sliced (optional)

Equipment (6)

1 large rimmed baking sheet (18×13 inches / 45×33 cm)
1 large mixing bowl
1 small saucepan
1 dry skillet or comal, 8–10 inches (optional, for warming tortillas)
Knives and cutting board
Measuring cups and spoons

Steps

Before you start

Preheat the oven to 425°F (220°C)
Read through the recipe to understand that beans and tortillas warm while cauliflower roasts for efficiency
Have all ingredients prepped and measured before starting

1
Preheat oven and prep vegetablesOven 425°F / 220°C
- Preheat oven to 425°F (220°C).
- Cut 1 medium head cauliflower into 1-inch florets (you should have about 6 cups).
- Finely dice about one-third of a small red onion (roughly 1/3 cup).
- Mince 2 garlic cloves.
- Set all aside.
+ Show details− Hide details
Tip: Cutting the cauliflower into uniform 1-inch pieces ensures even roasting
2
Season and arrange cauliflower
- In a large mixing bowl, combine the 6 cups cauliflower florets, 2 tbsp olive oil, 1.5 tsp ground cumin, 2 minced garlic cloves, 0.5 tsp salt, and black pepper to taste.
- Toss until evenly coated.
- Spread in a single layer on the prepared baking sheet (about 18×13 inches) with space between florets.
+ Show details− Hide details
Ready when: Cauliflower pieces are evenly coated with oil and spices
3
Roast cauliflower until goldenOven 425°F / 220°C
- Place the baking sheet in the preheated 425°F (220°C) oven.
- Roast for 12 minutes, then carefully remove and stir the cauliflower.
- Return to the oven and roast for 10–13 minutes more (22–25 minutes total), until the florets are golden brown on the edges and completely tender when pierced with a fork.
+ Show details− Hide details
Ready when: Florets are golden brown on edges and fork-tender, fragrant with toasted cumin
Tip: Stir halfway through to ensure even browning and prevent burning on the bottom
4
Warm black beans
- While the cauliflower roasts (start after the first 5 minutes of roasting), heat 1 tbsp olive oil in a small saucepan over medium heat.
- Add the 1/3 cup diced red onion and cook for 2 minutes, stirring occasionally, until just softened.
- Add 1 can (15 oz) drained and rinsed black beans, 0.25 tsp ground cumin, and a small pinch of salt.
- Stir and warm for 3–4 minutes more, until heated through and fragrant.
+ Show details− Hide details
Ready when: Beans are heated through and steaming, onion is soft
Tip: Warm the beans while the cauliflower roasts so everything is ready at the same time
5
Warm tortillasOven 425°F / 220°C
- During the last 4–5 minutes of roasting, warm the 8 corn tortillas.
- Option 1 (oven method): Wrap tortillas tightly in aluminum foil and place on the oven rack beside the cauliflower sheet for 3–5 minutes.
- Option 2 (skillet method): Warm each tortilla individually on a dry skillet or comal over medium-high heat for about 20–30 seconds per side, until warm and pliable but not browned.
+ Show details− Hide details
Ready when: Tortillas are warm, pliable, and steaming slightly
Tip: Don't let tortillas sit too long after warming or they'll become brittle and difficult to fill
6
Assemble and serve tacos
- Place each warm tortilla on a serving plate or work surface.
- Divide the roasted cauliflower evenly among the tortillas (about 3/4 cup per taco, or 3–4 large florets).
- Top with the warm black beans and onion mixture (about 3 tbsp per taco).
- Crumble cotija cheese generously over the beans (about 1.5 tbsp per taco).
- Sprinkle fresh cilantro over top (about 1/2 tbsp per taco).
- Squeeze fresh lime juice over everything.
- Serve immediately with optional toppings: sliced jalapeños and avocado slices.
+ Show details− Hide details
Tip: Work quickly so the tortillas stay warm while you assemble, and don't over-stuff or they'll be hard to eat

Good to know

Tips

For maximum crispiness, don't crowd the baking sheet—arrange the cauliflower in a single layer with space between florets so they roast rather than steam
The lime juice is essential and brightens all the flavors; don't skip it or substitute with vinegar
For extra richness, add a dollop of Mexican crema, sour cream, or Greek yogurt to each taco
Prepare a taco bar with all components separate so guests can customize with their preferred toppings

Make ahead

The roasted cauliflower and seasoned black beans can be prepared up to 3 days ahead and stored separately in airtight containers in the refrigerator. Warm them gently in a low oven (300°F / 150°C) for about 10 minutes before assembling the tacos.

Storage & reheating

Roasted cauliflower: 3–4 days in an airtight container in the refrigerator; reheat gently in a 300°F oven for about 10 minutes to restore crispness. Black beans: 3–4 days in an airtight container in the refrigerator; reheat on the stovetop over medium heat. Unassembled tacos are best eaten fresh immediately. Fully assembled tacos can be wrapped in foil and refrigerated for up to 2 days, though tortilla texture will degrade. Not recommended for freezing.

Substitutions

Canned black beans → Pinto beans or cooked chickpeas. Same texture and earthy flavor; maintain the same amount
Cotija cheese → Queso fresco or crumbled feta cheese. Same salty, tangy, crumbly texture; use the same amount
Corn tortillas → Flour tortillas. Softer texture with a different taste; use the same number
Ground cumin → Chili powder or Mexican oregano. Different but complementary warm spice; use the same amount