Cauliflower Elote Mexican Style

The first time I brought this to a potluck, my friend kept calling it magic cauliflower. I'd seen elote everywhere online but wanted something I could actually eat with a fork without the mess. Now it's the dish that disappears first, and people don't even realize they're eating vegetables.

Last summer I made this for a birthday dinner and served it straight from the baking sheet. Everyone stood around the kitchen island, picking at the cauliflower with their fingers, forgetting entirely about the main course I'd spent hours preparing.

Ingredients

• 1 large head cauliflower: Cut into bite-sized florets that will roast evenly and catch all that sauce in their nooks
• 2 tablespoons olive oil: Helps those florets get gorgeous golden edges instead of steaming in their own moisture
• 1/3 cup mayonnaise: The creamy backbone that makes everything feel indulgent
• 1/4 cup sour cream: Adds just the right tang to balance the richness
• 1 clove garlic, minced: Fresh garlic makes a difference here, don't skip it
• 1 teaspoon chili powder: For that mild warmth and deep color
• 1/2 teaspoon smoked paprika: This is what gives it that authentic street corn smokiness
• 1 tablespoon fresh lime juice: Brightens everything and cuts through the cream
• 1/2 teaspoon kosher salt: Enhances the cauliflower's natural sweetness
• 1/2 cup cotija cheese: Salty and crumbly, though feta works brilliantly in a pinch
• 2 tablespoons fresh cilantro: Adds fresh pops of color and herbal brightness
• Extra chili powder and lime wedges: For serving, because elote deserves its finishing touches

Instructions

Get your oven going:

Preheat to 425°F with a rack in the middle position while you prep the cauliflower

Prep the cauliflower:

Cut into uniform florets, toss with olive oil and a pinch of salt, then spread in a single layer on a large baking sheet

Roast until golden:

Bake for 25 to 30 minutes, flipping halfway through, until the florets are tender with spots of golden brown

Make the sauce:

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

Toss and coat:

Add the hot cauliflower directly into the bowl with the sauce and toss gently until every piece is dressed

Finish it off:

Transfer to your serving dish and shower with cotija, cilantro, and that extra dusting of chili powder

Don't forget the lime:

Serve immediately with lime wedges on the side so everyone can add their own squeeze of brightness

Save to Pinterest

My sister-in-law asked for this recipe three times before finally writing it down on a napkin at a family gathering. Now she makes it more often than I do.

Making It Vegan

I've made this with plant-based mayo and sour cream, plus nutritional yeast instead of cotija, and honestly it's just as satisfying. The smokiness and lime carry so much of the flavor that you hardly notice the swap.

Grilling Instead of Roasting

When the weather's nice, throw those cauliflower florets on the grill instead. You get these gorgeous char lines and an extra layer of smokiness that takes this dish to a whole new level. Just watch them closely since the grill moves faster than the oven.

Spice It Up

Sometimes I add a pinch of cayenne or use hot paprika if I'm feeling bold. The creaminess tames the heat beautifully, so don't be afraid to play with the spice level until it hits exactly right for you.

• Try this as taco filling for a vegetarian Tuesday night
• Add it to grain bowls with extra lime and avocado
• Double the recipe because it goes fast

Save to Pinterest

This dish has become my go-to for feeding people who think they don't like cauliflower. Watching them go back for thirds is my favorite part.

Recipe Questions & Answers

→ What makes this elote sauce authentic?

The traditional elote sauce combines mayonnaise, sour cream, garlic, chili powder, and smoked paprika with fresh lime juice. This creates the characteristic creamy, tangy, and smoky flavor profile found in Mexican street corn.

→ Can I make this dish vegan?

Yes, simply use plant-based mayonnaise and sour cream, then replace cotija cheese with your favorite vegan cheese alternative or nutritional yeast for that savory, cheesy finish.

→ What's the best way to roast the cauliflower?

Roast at 425°F for 25-30 minutes, flipping halfway through. The florets should develop golden edges and become tender when pierced with a fork. For extra char flavor, try grilling instead of roasting.

→ How spicy is this cauliflower elote?

The dish has a mild to medium spice level from the chili powder in the sauce and garnish. For more heat, add cayenne pepper or use a hotter chili powder blend to suit your taste preferences.

→ Can I prepare this ahead of time?

Roast the cauliflower and prepare the sauce separately up to a day in advance. Toss them together just before serving and add fresh toppings to maintain the best texture and flavor.