Cauliflower Elote Mexican Street Corn

The smell of street corn hitting that perfect char is one of those memories that transports me straight to summer evenings. My friend Maria introduced me to elote years ago at a rooftop party, and I’ve been obsessed ever since. When I started eating lower-carb, I figured that magic was gone until I tried roasting cauliflower with the same bold treatment.

Last summer I made this for a backyard barbecue when my cousin announced she was going keto. Everyone else was loading up their corn on the cob, but she kept going back for thirds of the cauliflower version. That’s when I knew this wasn’t just a diet substitute—it was a genuine crowd-pleaser in its own right.

Ingredients

• 1 large head cauliflower: Cut into bite-size florets, they become perfect little flavor sponges that roast up beautifully tender
• 1 tablespoon olive oil: Just enough to help the cauliflower develop those gorgeous golden edges in the oven
• 1/3 cup mayonnaise: Creates that signature creamy base that coats every nook and cranny
• 1/3 cup sour cream: Adds tanginess and lightens up the mixture slightly
• 1 tablespoon freshly squeezed lime juice: Brightens everything and cuts through the rich sauce
• 1 garlic clove, minced: Fresh garlic makes all the difference here
• 1/2 teaspoon smoked paprika: The secret to that authentic elote smokiness
• 1/2 teaspoon chili powder: Essential warmth without overwhelming heat
• 1/4 teaspoon ground cumin: Adds earthy depth to the sauce
• 1/2 teaspoon kosher salt: Brings all the flavors together
• 1/2 cup cotija cheese, crumbled: That salty crumble is non-negotiable, though feta works in a pinch
• 1/4 cup fresh cilantro, chopped: Adds fresh brightness and color
• 1 jalapeño, thinly sliced: Optional but recommended for those who like a little extra kick
• Extra lime wedges: For serving and squeezing right before eating

Instructions

Roast the cauliflower:

Preheat your oven to 425°F and line a baking sheet with parchment paper. Toss the cauliflower florets with olive oil and a pinch of salt, spreading them evenly so they have room to roast properly.

Get that golden char:

Roast for 25 to 30 minutes, flipping halfway through, until the florets are golden with crispy edges. The smell will tell you when they’re done—sweet and nutty and irresistible.

Whisk up the magic sauce:

While the cauliflower roasts, combine the mayonnaise, sour cream, lime juice, minced garlic, smoked paprika, chili powder, cumin, and salt in a large bowl. Give it a taste and adjust if you want more heat or tang.

Coat while hot:

Remove the cauliflower from the oven and immediately toss it in the sauce while it’s still hot. This helps everything cling perfectly to those nooks and crannies.

Pile on the toppings:

Transfer to a serving platter and shower generously with cotija cheese, fresh cilantro, and sliced jalapeño. Dust with extra chili powder and serve with lime wedges on the side.

Save

My now-husband pretended to be skeptical about cauliflower standing in for corn. After one bite he was silent, then went back for seconds, then thirds. That’s when I knew this recipe had earned a permanent spot in our rotation.

Making It Your Own

Once you’ve got the basic technique down, there are so many ways to play with flavors. Sometimes I add a pinch of cayenne if I’m feeling bold, or extra lime if I want it brighter.

Serving Ideas

This works as a side dish, but it’s also fantastic as a taco filling or piled over rice bowls for a complete meal. I’ve even served it as an appetizer with toothpicks for easy grabbing.

Make It Vegan

Swap in plant-based mayo and sour cream, use vegan cheese instead of cotija, and you’ve got yourself a fully plant-based version that doesn’t sacrifice any of that creamy, tangy magic.

• Grill the cauliflower instead of roasting for even more smoky depth
• Add grilled corn kernels for extra texture if you’re not strictly avoiding corn
• Make it spicier by adding hot sauce or extra jalapeño to the sauce

Save

Whether you’re avoiding corn or just looking for a new way to love cauliflower, this dish delivers all the elote joy with none of the compromise.

Recipe FAQs

→ What makes this dish authentic to Mexican street corn?

The signature combination of creamy mayonnaise-based sauce, bright lime juice, chili powder, crumbled cotija cheese, and fresh cilantro mirrors the traditional elote seasoning found on Mexican street corn.

→ Can I make this dairy-free?

Absolutely. Use plant-based mayonnaise and sour cream, then substitute the cotija cheese with a vegan feta or cashew-based crumble. The flavor profile remains vibrant and satisfying.

→ How do I get the cauliflower properly crispy?

Roast at 425°F and avoid overcrowding the baking sheet. Spread florets in a single layer and flip halfway through cooking. The edges should turn golden brown with slightly charred spots for best texture.

→ What can I serve this with?

Pair alongside grilled meats, tacos, or enchiladas. It also works as a filling for vegetarian tacos, served over rice bowls, or simply enjoyed as a satisfying appetizer with tortilla chips.

→ How spicy is this dish?

The base sauce has mild heat from chili powder. Add sliced jalapeño, extra chili powder, or hot sauce to increase the spice level to your preference. The cooling creaminess balances the heat beautifully.

→ Can I grill the cauliflower instead of roasting?

Yes, grilling adds wonderful smoky char. Cut cauliflower into thick slices or large florets, brush with oil, and grill over medium-high heat for 10-15 minutes per side until tender and marked.