Name: Cauliflower Black Bean Tostadas with Queso and Pickled Onion
Prep time: 20 min
Cook time: 25 min
Total time: 45 min
Yield: 4 servings
Cuisine: Mexican
Ingredients: 1 medium head cauliflower, cut into small florets; 1 can (15 oz) black beans, drained and rinsed; 8 corn tostada shells; ½ cup queso fresco, crumbled; ½ small red onion, thinly sliced; ¼ cup apple cider vinegar; 1 tablespoon olive oil; 1 teaspoon ground cumin; ½ teaspoon smoked paprika; Salt and pepper, to taste; Fresh cilantro leaves, for garnish

Hey y'all! If you're craving a vibrant, crunchy, and flavor-packed meal, these Cauliflower Black Bean Tostadas with Queso and Pickled Onion are a total show-stopper. Whether you need a speedy weeknight dinner, a festive party snack, or a fun family meal, these tostadas deliver on taste and texture—and they're loaded with satisfying, wholesome ingredients. Let's get cooking!

Save

Why You'll Love This

They're hearty yet fresh, thanks to roasted cauliflower and creamy Black beans.
The homemade queso and tangy pickled onions bring big, bold flavors you'll crave.
This recipe is vegetarian and can be made gluten-free with corn tostadas.
Ready in under 45 minutes, making it ideal for busy schedules.
Perfect for meal-prep, parties, or a simple family dinner.

Ingredients

1 medium head cauliflower, cut into florets (about 4 cups)
2 tablespoon olive oil
1 ½ teaspoon chili powder
½ teaspoon cumin
½ teaspoon smoked paprika
½ teaspoon salt
¼ teaspoon black pepper
1 (15 oz) can black beans, drained and rinsed
8 corn tostada shells
1 cup queso fresco, crumbled
½ cup pickled red onion (see below or use store-bought)
¼ cup fresh cilantro, chopped
1 avocado, sliced (optional)
Lime wedges, for serving

For Quick Pickled Red Onion:

1 small red onion, thinly sliced
½ cup apple cider vinegar
½ cup water
1 tablespoon sugar
1 teaspoon salt

Directions

Step 1: Prep and Roast the Cauliflower

Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper.
Toss cauliflower florets with olive oil, chili powder, cumin, smoked paprika, salt, and black pepper until evenly coated.
Spread cauliflower in a single layer. Roast for 25-30 minutes, flipping halfway through, until golden and tender with crispy edges.

Step 2: Make Quick Pickled Onion

In a jar or bowl, whisk together apple cider vinegar, water, sugar, and salt.
Add sliced red onion. Let sit at room temperature for at least 20 minutes, stirring occasionally.

Step 3: Warm the Black Beans

While the cauliflower roasts, heat the black beans in a small saucepan over medium heat for 3-5 minutes until hot. Season to taste with salt and pepper.

Step 4: Assemble the Tostadas

Arrange tostada shells on plates.
Spread a layer of black beans on each shell. Top with roasted cauliflower.
Sprinkle generously with queso fresco, then add pickled onions, cilantro, and avocado slices, if using.
Serve with lime wedges for squeezing.

Notes

You can make the pickled onions up to a week in advance; store in the fridge.
For ultra-crispy tostadas, bake them in a 350°F (175°C) oven for 5 minutes.
Swap queso fresco with another mellow cheese like feta for a zippy twist.

Variations

Spicy Tostadas: Add diced jalapeños or a sprinkle of red chili flakes to the cauliflower before roasting.
Vegan Version: Use vegan cheese or cashew queso in place of queso fresco.
Southwest Crunch: Top with shredded lettuce and a drizzle of hot sauce or salsa for extra flavor and crunch.

Required Equipment

Baking sheet
Mixing bowls
Small saucepan
Knife and cutting board
Spoon or spatula

Storage Instructions

Store leftover roasted cauliflower and black beans in airtight containers in the refrigerator for up to 3 days.
Keep tostada shells in a sealed bag at room temperature to keep them crisp.
Pickled onions last one week in the fridge; assemble tostadas just before eating for best texture.

Suggested Pairings & Serving Recommendations

Serve with a fresh side salad, Mexican rice, or a bowl of chilled watermelon for a summery touch.
Pair with sparkling water, agua fresca, or your favorite margarita for a festive meal.

Pro Tips

Roast cauliflower until browned for extra-rich flavor and irresistible crispy bits.
Layer ingredients just before serving to keep tostadas from becoming soggy.
Customize toppings—try radishes, shredded cabbage, or hot sauce to suit your vibe.

FAQ

Can I use flour tortillas instead of corn tostadas?

Yes! Toast small flour tortillas until crisp, or use them soft for taco-style wraps.

How do I make this recipe gluten-free?

Simply use certified gluten-free corn tostada shells and check that your queso is gluten-free.

What’s the best way to reheat leftovers?

Reheat roasted cauliflower and black beans in a 350°F (175°C) oven or microwave until warmed through, then assemble fresh tostadas.