Grilled Cauliflower Tostadas with Pickled Onions and Cilantro Cream

These grilled cauliflower tostadas are a flavorful plant-based twist on a Mexican classic, featuring smoky spiced cauliflower on crisp tostada shells, topped with tangy pickled onions and a cool cilantro cream for a perfect balance of heat, crunch, and freshness.

Why You’ll Love This Recipe

• A bold and satisfying vegetarian (or vegan) main

• Layers of flavor from smoky, tangy, and herby components

• Ideal for meal prep or weeknight dinners

• Easy to customize with your favorite toppings

• Crisp, colorful, and visually striking

Ingredients

(Tip: You can find the complete list of ingredients and their measurements in the recipe card below.)

For the cauliflower:

• Cauliflower (cut into small florets)

• Olive oil

• Smoked paprika

• Ground cumin

• Garlic powder

• Salt and black pepper

• Lime juice

For the pickled onions:

• Red onion (thinly sliced)

• Apple cider vinegar or white vinegar

• Water

• Sugar

• Salt

For the cilantro cream:

• Greek yogurt or sour cream (or vegan alternative)

• Fresh cilantro (chopped)

• Lime juice

• Garlic (minced)

• Salt

Additional:

• Tostada shells (store-bought or homemade)

• Avocado (sliced or mashed, optional)

• Crumbled feta or cotija cheese (optional)

• Fresh cilantro leaves (for garnish)

Directions

Pickled onions:

1. In a small saucepan, combine vinegar, water, sugar, and salt. Bring to a simmer.

2. Pour over sliced red onions in a jar or bowl. Let sit for at least 30 minutes (or refrigerate for longer).

Cauliflower:

1. Preheat oven to 220 °C (425 °F) or preheat a grill.

2. Toss cauliflower florets with olive oil, spices, and lime juice.

3. Roast or grill until charred and tender, about 20–25 minutes.

Cilantro cream:

1. Blend or stir together yogurt/sour cream, chopped cilantro, lime juice, garlic, and salt. Chill until ready to use.

Assembly:

1. Warm tostada shells briefly if desired.

2. Top each shell with a layer of cauliflower, pickled onions, and a drizzle of cilantro cream.

3. Add avocado slices, cheese, or cilantro as desired.

Servings and timing

Serves: 3–4 (makes 6–8 tostadas)
Prep time: 20 minutes
Cook time: 25 minutes
Total time: ~45 minutes

Variations

• Make it vegan with plant-based yogurt and cheese

• Add black beans or refried beans for extra protein

• Top with hot sauce or jalapeños for more spice

• Use romesco or chipotle mayo instead of cilantro cream

• Add shredded lettuce or radish for crunch

Storage / Reheating

Store components separately in the fridge for up to 3 days.
To reheat: Warm the cauliflower in the oven or microwave. Assemble tostadas just before serving to prevent sogginess.

FAQs

Can I grill the cauliflower instead of roasting?

Yes. Grilling gives it a smoky flavor that pairs perfectly with the tostadas.

Can I use store-bought pickled onions?

Absolutely. But homemade pickled onions are easy and offer better control of flavor.

Is this dish vegan?

It can be made vegan by using plant-based yogurt and skipping cheese or using a vegan version.

Can I make the cilantro cream ahead?

Yes, it can be made up to 2 days in advance and stored in the refrigerator.

What kind of tortillas should I use for tostadas?

Use small corn tortillas, baked or fried until crisp, or buy ready-made tostada shells.

Can I add protein to this dish?

Yes—black beans, lentils, or grilled tofu work well as plant-based options.

Can I substitute cauliflower with another vegetable?

Yes. Try roasted sweet potato, mushrooms, or zucchini for a different spin.

How spicy is the cauliflower?

It’s mildly spiced. Add cayenne or chili powder for heat if desired.

How long do pickled onions last?

They keep in the fridge for up to 2 weeks in a sealed container.

Are tostadas served hot or cold?

They’re best served warm or at room temperature with freshly warmed toppings.

Conclusion

Grilled cauliflower tostadas with pickled onions and cilantro cream are a delicious, vibrant meal that’s ideal for meatless Mondays, casual gatherings, or weeknight dinners. Packed with flavor and textures, they’re satisfying without being heavy—and guaranteed to impress.

Print