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!
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.
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Yield: 4 servings
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
Instructions
-
1Preheat oven to 425°F (220°C). Toss cauliflower florets with olive oil, cumin, smoked paprika, salt, and pepper. Spread on a baking sheet and roast for 20-25 minutes until golden and tender.
-
2While cauliflower is roasting, place sliced red onion in a small bowl. Add apple cider vinegar and a pinch of salt. Toss and let sit for at least 15 minutes to quick-pickle.
-
3In a small saucepan, add black beans with a splash of water and warm over medium heat. Season with salt and pepper, stirring occasionally until heated through.
-
4Arrange tostada shells on plates. Top each with a spoonful of black beans, followed by roasted cauliflower, crumbled queso fresco, and pickled red onions.
-
5Garnish with fresh cilantro leaves and serve immediately.
Approximate Information for One Serving
Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.
Did you make this recipe?
Please consider Pinning it!!






Leave a Reply