Cauliflower Elote Mexican Street

The smell of street corn carts in Mexico City always pulls me in, but I discovered this version completely by accident one rainy Tuesday when my CSA box delivered yet another head of cauliflower. I tossed it with whatever spices I had on hand, and suddenly my kitchen smelled like a Mexican market stall.

I brought this to a friend's barbecue last summer, and her teenage son who survives on exactly three foods went back for thirds. Now every time I see him, he asks when I'm making 'that Mexican cauliflower thing' again.

Ingredients

• 1 large head cauliflower: Cut into bite-size florets, leaving enough surface area for all that roasty caramelization to happen
• 1 tablespoon olive oil: Just enough to help the cauliflower edges get those gorgeous golden brown crispy bits
• 1/3 cup mayonnaise: The creamy backbone of the sauce dont use the light stuff here, it won't coat properly
• 1/3 cup sour cream: Adds that perfect tang to cut through the richness
• 1 tablespoon lime juice: Freshly squeezed makes all the difference here, bottled stuff tastes sad in comparison
• 1 garlic clove: Minced finely so you don't bite into raw garlic chunks
• 1/2 teaspoon smoked paprika: This gives you that subtle smoky depth without actual fire
• 1/2 teaspoon chili powder: For warmth and that classic elote flavor profile
• 1/4 teaspoon ground cumin: Just enough to add earthiness without overwhelming everything else
• 1/2 teaspoon kosher salt: Plus more for seasoning the cauliflower before roasting
• 1/2 cup cotija cheese: Crumbled, though feta works in a pinch if you cant find the real stuff
• 1/4 cup fresh cilantro: Chopped right before serving so it stays bright and fresh
• 1 jalapeño: Thinly sliced for those who want extra heat, totally optional if you're spice-averse
• 1/2 teaspoon chili powder: For that final pretty dust on top
• Extra lime wedges: Because everything needs one last squeeze before eating

Instructions

Get your oven ready:

Preheat to 425°F and line a baking sheet with parchment paper, trust me, cleanup is worth this extra step.

Prep the cauliflower:

Toss the florets with olive oil and a pinch of salt, then spread them out so they have room to breathe and crisp up.

Roast until golden:

Bake for 25 to 30 minutes, flipping halfway through, until the edges are caramelized and the cauliflower is tender.

Make the magic sauce:

While cauliflower roasts, whisk together mayonnaise, sour cream, lime juice, garlic, smoked paprika, chili powder, cumin, and salt until smooth.

Coat while hot:

Remove cauliflower from the oven and immediately toss with the sauce while it's still hot, it'll absorb everything better.

Finish like a pro:

Transfer to your serving platter and shower with cotija, cilantro, sliced jalapeño, extra chili powder, and lime wedges.

Save to feedthepins

This dish has officially replaced regular elote at our house. Even my corn-obsessed husband admits he sometimes prefers this version, especially when we're having tacos and want something we can actually eat with a fork.

Make It Your Own

I've started adding grilled corn kernels sometimes for extra texture and sweetness. It turns this from a side dish into something that could honestly be a whole meal on its own, especially over rice.

Vegan Swap

My sister-in-law is vegan and she makes this with plant-based mayo and sour cream. She uses a crumbled vegan feta or just skips the cheese entirely and it still disappears at parties.

Serving Ideas

These cauliflower bites have become my go-to taco filling lately. They're also incredible stuffed into a warm tortilla with some black beans and pickled red onions.

• Grill the cauliflower instead of roasting for an even smokier flavor profile
• Add hot sauce directly into the sauce if you really love heat
• Make a double batch because leftovers (if they exist) are amazing cold the next day

Save to feedthepins

Every time I make this, I'm transported back to that rainy Tuesday kitchen experiment that turned into something my family actually requests. Some accidents are worth repeating.

Recipe Q&A

→ What makes this different from traditional elote?

Traditional elote uses grilled corn on the cob, while this version substitutes roasted cauliflower florets. The vegetable naturally absorbs the creamy sauce and holds toppings beautifully, offering a lighter, lower-carb alternative with the same bold Mexican flavors.

→ Can I make this vegan?

Absolutely. Use plant-based mayonnaise and sour cream for the sauce, then substitute crumbled vegan cheese or nutritional yeast for the cotija topping. The roasting process and spice blend remain exactly the same.

→ How should I store leftovers?

Store components separately for best results. Keep roasted cauliflower in an airtight container for up to 3 days. Sauce and toppings should be refrigerated in separate containers. Reheat cauliflower in a 350°F oven until crisp, then toss with sauce and add fresh toppings just before serving.

→ What can I substitute for cotija cheese?

Feta cheese makes an excellent substitute with similar crumbly texture and salty flavor. For dairy-free options, try nutritional yeast, vegan feta, or simply increase the smoked paprika and add extra salt to maintain that savory finish.

→ Is grilling better than roasting?

Grilling adds extra smoky char that complements the Mexican flavors beautifully. Roasting provides more even cooking and easier preparation for large batches. Both methods work well—choose based on your equipment and the level of smokiness you prefer.

→ Can I adjust the spice level?

Certainly. Reduce chili powder in the sauce and topping for milder flavor, or add hot sauce, cayenne, or extra jalapeño slices to increase heat. The creamy sauce helps balance spice, so you can comfortably add more warmth without overwhelming the dish.