Cauliflower Elote

The smell of street corn in Mexico City still hits me like a memory I did not know I was keeping. Smoke and lime and charred sweetness somewhere near a crowded corner. This cauliflower version came together on a Tuesday when I wanted that magic without standing over a grill for an hour.

My sister took one bite and asked if I had been hiding culinary school training. The truth is I just burned the first batch badly enough to learn exactly what golden looks like. Now this shows up at every potluck and people actually hover around the serving bowl.

Ingredients

• 1 large head cauliflower: Cut into florets that feel like bite sized comfort pieces. Bigger florets take longer to cook and smaller ones burn too fast.
• 2 tablespoons olive oil: This helps the cauliflower develop those gorgeous caramelized edges that make people think you spent way more effort than you did.
• 1/3 cup mayonnaise: The creamy base that makes everything feel indulgent. Real mayo makes a difference here.
• 1/4 cup sour cream: Adds a tang that cuts through the richness and makes the sauce feel lighter than it actually is.
• 1 clove garlic: Minced fresh because garlic powder cannot do the heavy lifting here.
• 1 teaspoon chili powder: For that warm background heat that sneaks up on you.
• 1/2 teaspoon smoked paprika: This is where the campfire flavor lives without actually building a fire.
• 1 tablespoon fresh lime juice: Bright and acidic. Squeeze it right before you need it.
• 1/2 teaspoon kosher salt: Because even vegetables need a little encouragement to taste their best.
• 1/2 cup cotija cheese: Crumbled salty perfection. Feta works if you cannot find the real thing.
• 2 tablespoons fresh cilantro: Chopped right before serving so it stays bright and fresh.
• 1 teaspoon chili powder: For that pretty finish that tells people this is something special.
• 1 lime: Cut into wedges because squeezing fresh lime over the top is non negotiable.

Instructions

Get your oven ready:

Preheat to 425°F because high heat equals better browning and nobody likes pale cauliflower.

Prep the cauliflower:

Toss florets with olive oil and a pinch of salt until every piece looks lightly coated. Spread them out on a baking sheet with room to breathe.

Roast until golden:

Cook for 25 to 30 minutes and flip them halfway through. You want them tender with spots that look almost burnt in the best way.

Make the magic sauce:

While the cauliflower roasts whisk together mayonnaise, sour cream, garlic, chili powder, smoked paprika, lime juice and salt in a large bowl.

The toss:

Add those hot roasted cauliflower pieces right into the sauce and toss gently until every floret is wearing a creamy coat.

The finish:

Transfer to your prettiest serving platter. Shower with cotija cheese, cilantro and that extra chili powder.

Serve it up:

Put lime wedges on the side and watch people suddenly remember how much they like vegetables.

Pin It

Last summer I made this for a neighbor who swore she hated cauliflower. She asked for the recipe before she even finished her first serving. Sometimes vegetables just need a little dressing up.

Making It Vegan

Plant based mayonnaise and sour cream work perfectly here. The texture stays creamy and the flavor profile stays exactly the same. Nutritional yeast or a vegan feta can stand in for cotija if you miss that salty finish.

The Grill Method

Fire adds something that ovens cannot quite replicate. Thread cauliflower onto skewers or use a grill basket and cook over medium high heat until you get those gorgeous char marks. The smokiness pairs beautifully with the creamy sauce.

Serving Ideas

This works as a side dish but also shines as a taco filling or piled onto grain bowls. Sometimes I serve it as an appetizer with toothpicks and watch it disappear faster than anything else on the table.

• Try it inside a warm tortilla with extra sauce
• Top with avocado slices for creaminess
• Keep extra lime wedges handy

Pin It

This recipe reminds me that the best twists honor the original while making something new. Enjoy every bite.

Recipe FAQ

→ What is elote?

Elote is traditional Mexican street corn featuring grilled corn on the cob slathered in mayonnaise, chili powder, lime juice, and cotija cheese. This version swaps cauliflower for the corn while keeping all the signature flavors.

→ Can I make this dish vegan?

Yes. Use plant-based mayonnaise and sour cream, then substitute the cotija with vegan cheese or nutritional yeast. The flavor profile remains delicious and satisfying.

→ What can I use instead of cotija cheese?

Feta cheese makes an excellent substitute with similar crumbly texture and salty flavor. Queso fresco or even grated Parmesan work in a pinch.

→ Should I grill or roast the cauliflower?

Roasting at 425°F for 25-30 minutes creates tender, caramelized florets. For extra smokiness, grill the cauliflower instead—either method yields excellent results.

→ How spicy is this dish?

The chili powder provides mild heat. Adjust spice levels by adding more chili powder to the sauce or garnish, or include cayenne pepper if you prefer it hotter.

→ Can I prepare components ahead?

Roast the cauliflower and whisk the elote sauce up to a day in advance. Store separately, then toss together just before serving with fresh toppings.