These cauliflower black bean tostadas are a bright, crunchy vegetarian dinner built from crisp corn tortillas, creamy refried black beans, smoky roasted cauliflower, queso, cilantro, and quick pickled red onion. Each tostada has a satisfying mix of textures: a sturdy crunch underneath, a warm savory layer in the middle, and cool, tangy toppings at the finish. The components are simple to prepare, and the meal comes together in about 45 minutes.
What are cauliflower black bean tostadas?
A tostada is a crisp corn tortilla used as an open-faced base. Unlike a soft taco, it is meant to be eaten with a little crunch and a generous stack of toppings. Here, roasted cauliflower adds browned edges and gentle smokiness, while black beans make the dish hearty enough for dinner. Queso brings creaminess, and pickled onion keeps the finished bite lively.
Why this recipe works
The recipe balances rich and fresh elements. The tortillas are fried until crisp, the beans are warmed until spreadable, and the cauliflower roasts at high heat so it develops flavor instead of steaming. The toppings are added at the end, which keeps the onion bright and the tortillas crisp. If you are feeding a group, prepare every component separately and let everyone assemble their own tostada.
Ingredients for cauliflower black bean tostadas
- 1 large head cauliflower, cut into florets
- 1 14-ounce can refried black beans
- 8–10 small corn tortillas
- 1/4 cup vegetable oil or canola oil
- Taco seasoning, olive oil, and salt
- Queso, cilantro, and quick pickled red onion

How to make the tostadas
Use cauliflower florets that are similar in size so they finish together. The smaller pieces become especially browned and easy to scoop onto each shell, while larger pieces provide a satisfying roasted bite.
Roast seasoned cauliflower at 425°F for 25–30 minutes until browned and tender.
Warm the refried beans and fry the corn tortillas in hot oil until crisp, then drain and season.
Top each tostada with beans, cauliflower, cilantro, pickled onion, and queso.

Tips for keeping the tortillas crisp
Use a wide skillet and let the oil heat fully before frying. A tortilla that enters lukewarm oil can absorb more oil and become heavy rather than crisp. Drain each tortilla briefly on paper towels, but do not stack them while they are hot. Assemble just before eating, because beans and queso will soften the base over time.
Easy shortcuts and variations
Prepared tostada shells can save time when needed. Pre-cut cauliflower works well, and jarred pickled onions are convenient. For an optional variation, replace half of the cauliflower with cooked chorizo or add a fried egg at serving; keep the original vegetarian version as written for the primary recipe. A dairy-free queso makes the dish vegan.
Serving suggestions
Serve these tostadas with avocado slices, lime wedges, a crisp cabbage slaw, or a simple green salad. Put extra queso and onions on the table so each person can adjust the balance of creaminess and acidity. Because the shells are crisp, broad shallow plates make them easier to assemble and eat.
Storage and reheating
Store tortillas, beans, cauliflower, and toppings in separate airtight containers in the refrigerator for up to three days. Re-crisp the tortillas in a dry skillet or oven, then warm the beans and cauliflower gently. Do not assemble leftovers until you are ready to eat them.
FAQ: cauliflower black bean tostadas
For the best texture, let the roasted cauliflower cool for a minute before piling it onto the tortillas. Very hot ingredients can soften a crisp shell faster than warm ingredients. The same is true of queso: a thin drizzle gives plenty of flavor without weighing down the tostada. If you are preparing ahead, warm each component separately and keep the onions chilled until serving.
The recipe is flexible without losing its identity. You can make smaller tostadas for a party or use larger tortillas for a more substantial plate. A squeeze of lime, chopped jalapeño, or a spoonful of salsa adds another bright note. Keep additions restrained so the cauliflower and black beans remain the main flavors.

Make sure the vegetable oil is hot before frying, but never leave it unattended. Work in small batches so the tortillas have room to brown evenly. The beans should be loose enough to spread but not watery. If they seem thick, stir in a teaspoon of water at a time until they reach a creamy consistency. Roast the cauliflower in a single layer so every floret has contact with the hot pan.
For a relaxed dinner, set out the warm beans, roasted cauliflower, crisp shells, queso, cilantro, and onions in small bowls. This makes assembly quick and keeps the shells from sitting under toppings too long. If you are cooking for children, serve the onion and queso on the side so each plate can be adjusted. The roasted cauliflower is also useful on its own as a side dish, and leftover beans can be folded into quesadillas or spooned over rice. These small serving choices make the recipe practical for both a weeknight meal and a casual gathering. Texture matters most here, so protect the crisp tortilla until the final moment.
With crisp tortillas, warmly seasoned cauliflower, creamy beans, and bright onion, these tostadas turn straightforward ingredients into a dinner that feels special. The components can be prepared at the same time, and the final assembly is quick enough for a weeknight.

Cauliflower Black Bean Tostadas with Queso
Ingredients
Ingredients
- 1 large head cauliflower florets
- 1 14-ounce can refried black beans
- 8–10 small corn tortillas
- 1/4 cup vegetable oil
- 1 package taco seasoning
- 1/2 cup queso
- 1/4 cup pickled red onion
- 2 tablespoons cilantro
Instructions
Instructions
- Roast seasoned cauliflower at 425°F for 25–30 minutes until browned and tender.
- Warm the refried beans and fry the corn tortillas in hot oil until crisp, then drain and season.
- Top each tostada with beans, cauliflower, cilantro, pickled onion, and queso.





