Name: Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Cuisine: Mexican
Ingredients: 1 large head of cauliflower, cut into florets; Salt, to taste; Olive oil, for roasting; 1 package taco seasoning (Siete brand recommended); 1 (14-ounce) can refried black beans (Amy’s brand recommended); 8–10 small corn tortillas (Mission street tacos tortillas recommended); 1/4 cup vegetable or canola oil, for frying; Cilantro, for garnish; Pickled red onion, for topping; Queso (Queso Mama brand green chile variety recommended), for serving

↓ Jump to Recipe

If you’re craving a dish that bursts with vibrant flavors and satisfying textures, you have to try this Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe. It’s a delightful twist on traditional tostadas, combining roasted cauliflower coated in smoky taco seasoning with creamy refried black beans, crispy corn tortillas, tangy pickled red onions, fresh cilantro, and a luscious queso that ties all the flavors together. Each bite offers a perfect harmony of crunchy, creamy, spicy, and tangy elements, making it an irresistible and nutritious meal that’s sure to become a favorite in your kitchen.

Ingredients You'll Need

The image shows a white bowl filled with white cauliflower florets positioned on the upper right side. To the left of the bowl, there is a small bunch of green cilantro with leafy texture. Above the cilantro, there is a glass jar filled with pink pickled onions, visible through the clear jar. Below the cilantro, there is a clear wrapped stack of yellow corn tortillas with bright yellow packaging labeled

The magic of this Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe lies in its simplicity. Each ingredient plays a specific role, from delivering bold flavors to adding texture and color that make this dish as beautiful as it is delicious.

1 large head of cauliflower, cut into florets: The hearty base that roasts up crisp and flavorful when tossed with taco seasoning.
Salt and olive oil: Essential for seasoning and roasting the cauliflower to golden perfection.
1 package taco seasoning (Siete brand preferred): Adds that unmistakable Southwestern spice that elevates the cauliflower.
One 14-ounce can refried black beans (Amy’s brand recommended): Creamy and rich, these beans form the perfect spread on the tostadas.
8–10 small corn tortillas (Mission street tacos tortillas suggested): Crisp up beautifully to serve as the crunchy vessel for all the toppings.
¼ cup vegetable or canola oil: Necessary for frying tortillas to a satisfying crunch.
Cilantro: Fresh and herbaceous, offering vibrant color and a hint of brightness.
Pickled red onion: Brings a tangy, slightly sweet bite that balances the richness of the queso and beans.
Queso (Queso Mama green chile variety): Creamy, spicy cheese that adds a luscious finish to every tostada.

How to Make Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe

Step 1: Roast the Cauliflower

Start by preheating your oven to 425°F (220°C). Toss the cauliflower florets with olive oil, salt, and the entire packet of taco seasoning. Spread them in a single layer on a baking sheet and roast for about 25–30 minutes, turning halfway through to ensure every piece is golden and crisp with that smoky, spicy flavor deeply infused.

Step 2: Prepare the Refried Black Beans

While the cauliflower is roasting, warm the refried black beans in a saucepan over medium heat. You want them smooth and creamy, perfect for spreading onto the tostadas. Stir occasionally to prevent sticking and adjust seasoning with a pinch of salt if needed.

Step 3: Fry the Tortillas

Heat the vegetable or canola oil in a shallow skillet over medium-high heat. Once hot, fry each corn tortilla for about 30-45 seconds per side or until they become golden and crispy. Drain them on paper towels to remove excess oil, then set them aside on a serving platter.

Step 4: Assemble the Tostadas

Spread a generous layer of warm refried black beans on each crispy tortilla. Top with the roasted cauliflower florets, followed by a drizzle or dollop of queso. Add a few slices of pickled red onion and sprinkle fresh cilantro over everything for that fresh pop of flavor and irresistible aroma.

Step 5: Final Touches

If you want to take these tostadas to the next level, consider adding a squeeze of lime over the top or a pinch of chili flakes for extra heat. Serve immediately to enjoy the delightful contrast between crunchy tortillas and creamy toppings.

How to Serve Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe

There are five round, golden brown fried tortillas with crispy edges, lightly sprinkled with salt, arranged overlapping each other in a white bowl lined with white paper towels. The paper towels have a dotted texture and are slightly crumpled, holding the tortillas. The bowl sits on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh cilantro leaves and pickled red onions make fantastic garnishes, bringing brightness and tang that cut through the richness. A light squeeze of lime juice right before serving adds a zesty lift, while a sprinkle of chili powder or diced jalapeños can crank up the heat if you love a little kick.

Side Dishes

This Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe pairs beautifully with simple sides like Mexican street corn salad, a refreshing cucumber and tomato salad, or a bowl of vibrant guacamole and tortilla chips. These options balance the hearty tostadas and make for a truly festive meal.

Creative Ways to Present

For a stunning presentation, arrange the tostadas on a large wooden board or colorful platter. Add small bowls of extra pickled onions, queso, and cilantro around the edges so everyone can customize their bites. You can also make mini versions using smaller tortillas for a fun party appetizer or serve the cauliflower and beans as a warm salad over lettuce for a tostada-inspired bowl.

Make Ahead and Storage

Storing Leftovers

Store any leftover roasted cauliflower and refried beans separately in airtight containers in the refrigerator for up to 3 days. Keep the tortillas and queso separate to maintain the best texture when reheating.

Freezing

While you can freeze the roasted cauliflower and refried beans individually, tortillas do not freeze well once fried. Freeze cauliflower and beans in separate containers or freezer bags for up to 2 months. Thaw overnight in the fridge before reheating.

Reheating

Reheat the cauliflower and beans gently on the stovetop or in the microwave. Warm tortillas by wrapping them in foil and placing them in a moderate oven for 5–7 minutes or crisping them in a skillet. Assemble the tostadas fresh to enjoy that perfect blend of textures.

FAQs

Can I make this recipe gluten-free?

Absolutely! Using corn tortillas naturally keeps this Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe gluten-free, making it perfect for those avoiding gluten.

What can I use instead of queso?

If queso isn’t available, you can substitute with crumbled cotija cheese, shredded cheddar, or even a creamy vegan cheese for a dairy-free option while keeping the delicious melty texture.

How spicy is this dish?

The heat level depends mainly on the taco seasoning and queso you choose. The Queso Mama’s green chile queso adds a mild to medium spice, but you can adjust by selecting milder or hotter seasoning blends and adding fresh chilies or hot sauce to taste.

Is it possible to bake the tortillas instead of frying?

Yes! For a lighter version, brush corn tortillas lightly with oil and bake them in a 400°F (200°C) oven for about 5–7 minutes per side until crisp. They won’t have the same fried crunch but will still be delicious and less oily.

Can I prepare the pickled onions ahead of time?

Definitely. Pickled onions can be made a few days in advance and stored in the refrigerator. Their flavor actually improves as they sit, making them an easy, flavorful prep addition to your kitchen routine.

Final Thoughts

There is something truly special about the way this Cauliflower Black Bean Tostadas with Queso and Pickled Onion Recipe brings together simple ingredients into one flavorful, comforting, and colorful dish. Give it a try the next time you want an easy, crowd-pleasing meal that’s both vegetarian and packed with personality. I promise it won’t disappoint and will have you reaching for seconds and sharing the recipe with everyone you know!

Ingredients You'll Need