Cauliflower black bean tostadas combine crisp corn tortillas, creamy refried beans, smoky roasted cauliflower, bright pickled onion, cilantro, and warm queso in a colorful 45-minute dinner. The components can be prepared side by side, so the meal stays practical on a busy evening. Roast the cauliflower until browned, keep the tortillas truly crisp, and assemble just before serving for the best contrast between crunchy, creamy, tangy, and savory layers.
What this recipe is
These vegetarian tostadas are open-faced corn tortilla dinners built from simple components. Quick-pickled onion adds acidity, roasted cauliflower brings a browned edge, and black beans make the toppings substantial. The recipe yields four servings, with two or three tostadas per person depending on tortilla size.
Why it works
High heat concentrates the cauliflower’s flavor while taco seasoning clings to its rough edges. Refried beans create a soft layer that helps hold the toppings, but the tortillas remain crisp when they are fried and assembled at the last moment. Pickled onion cuts through the rich queso and gives every bite a fresh finish.
Ingredients
- 1 large head cauliflower, cut into florets
- 2 tablespoons olive oil and salt
- 1 packet taco seasoning, used as needed
- 1 14-ounce can refried black beans
- 8–10 small corn tortillas
- 1/4 cup vegetable oil
- 1 small red onion, thinly sliced
- 1/3 cup white vinegar, 2/3 cup water, and a pinch each of salt and sugar
- 1/2 cup queso
- 1/4 cup chopped cilantro

How to make cauliflower black bean tostadas
- Thinly slice the red onion. Put it in a jar with vinegar, water, a pinch of salt, and sugar; shake and refrigerate.
- Heat the oven to 425°F. Toss cauliflower with olive oil and salt, roast 25–30 minutes until browned and tender, then toss with taco seasoning and roast 5–10 minutes more.
- Heat the vegetable oil in a skillet. Fry tortillas a few at a time for several minutes per side until golden and crisp; drain and season with salt.
- Warm the refried beans and queso. Layer each tostada with beans, cauliflower, cilantro, pickled onion, and queso.

Serving ideas
Serve immediately with lime wedges, extra cilantro, or a green salad. Keep toppings separate if you expect leftovers.
Tips and optional variation
Spread the cauliflower out so it roasts rather than steams. Optional variation: use vegan queso or creamy avocado sauce.
Storage and reheating
Refrigerate components separately for up to three days. Re-crisp tortillas in a dry skillet or 350°F oven before assembling.
Cauliflower black bean tostada questions
Can I use store-bought tostadas?
Yes, they are a convenient shortcut.
How do I keep cauliflower from getting soggy?
Use a hot oven and leave space between florets.
Can I make the onions ahead?
Yes, they keep refrigerated for several days.

Assemble only what you will eat right away, then save the components for another quick meal.
FAQ
These answers cover crisp tortillas, roasted cauliflower, creamy beans, and bright pickled onion for this dinner.
Prepare the onion first so it has time to soften. Slice it thinly, keep the cauliflower pieces even, and leave space between them on the pan so they brown instead of steam.
Fry tortillas in batches and drain them well. Warm beans gently with a splash of water, then assemble beans, cauliflower, cilantro, onion, and queso just before eating.
Store components separately for up to three days. Re-crisp tortillas in a dry skillet or oven, warm the beans and cauliflower, and build fresh tostadas at serving time.
FAQ
These practical answers cover the details that make the tostadas crisp, balanced, and easy to serve.
Prepare the pickled onion first because it needs time to soften. Slice it thinly so it can be picked up with the other toppings rather than sliding off the tortilla.
For the cauliflower, choose florets that are similar in size. Dry them well and avoid crowding the sheet pan. Browning is the goal; pale, steaming cauliflower will taste milder and feel softer.
Fry the tortillas in batches so the oil temperature stays steady. Drain them on paper towels and season while hot. If using prepared tostadas, keep them sealed until the beans and cauliflower are ready.
Warm the refried beans gently with a splash of water if they are very thick. They should spread easily without running over the edge. Warm queso separately and drizzle it at the end. A moderate amount keeps the tortilla crunchy while still giving the dish its creamy finish.
Build each tostada in a simple order: beans first, then cauliflower, cilantro, pickled onion, and queso. Serve immediately, since even a crisp tortilla eventually softens under moist toppings.
For a family meal, set out the components and let everyone assemble their own. This is useful when diners prefer different amounts of queso, onion, or cauliflower. Add avocado, lime wedges, or shredded lettuce for a fresh finishing option.
Keep leftover cauliflower and beans in separate containers and reheat them only until warm. Re-crisp tortillas in the oven or a dry skillet. If the beans thicken in the refrigerator, loosen them with a spoonful of water before spreading.
For a lower-mess serving, use smaller tortillas and keep each stack modest. Tostadas are easiest to eat when the toppings are spread to the edges but not piled too high.
FAQ
These answers cover crisp tortillas, roasted cauliflower, creamy beans, and bright pickled onion for this dinner.
Prepare the onion first so it has time to soften. Slice it thinly, keep the cauliflower pieces even, and leave space between them on the pan so they brown instead of steam.
Fry tortillas in batches and drain them well. Warm beans gently with a splash of water, then assemble beans, cauliflower, cilantro, onion, and queso just before eating.
Store components separately for up to three days. Re-crisp tortillas in a dry skillet or oven, warm the beans and cauliflower, and build fresh tostadas at serving time.

Cauliflower Black Bean Tostadas with Queso
Adjust the serving amount to scale the ingredient list. Written quantities in the steps refer to the original recipe; adjust them in the same proportion. Timing may vary with batch size.
Ingredients
Ingredients
- 1 large head cauliflower cut into florets
- 2 tablespoons olive oil for roasting
- 1 packet taco seasoning use as needed
- 1 14-ounce can refried black beans warmed
- 8–10 small corn tortillas for frying
- 1/4 cup vegetable oil for frying
- 1 small red onion thinly sliced and quick-pickled
- 1/3 cup white vinegar for pickling
- 2/3 cup water for pickling
- 1 pinch each salt and sugar for pickling
- 1/2 cup queso warmed
- 1/4 cup cilantro chopped
Instructions
Instructions
- Thinly slice the red onion. Put it in a jar with vinegar, water, a pinch of salt, and sugar; shake and refrigerate.
- Heat the oven to 425°F. Toss cauliflower with olive oil and salt, roast 25–30 minutes until browned and tender, then toss with taco seasoning and roast 5–10 minutes more.
- Heat the vegetable oil in a skillet. Fry tortillas a few at a time for several minutes per side until golden and crisp; drain and season with salt.
- Warm the refried beans and queso. Layer each tostada with beans, cauliflower, cilantro, pickled onion, and queso.







