Cauliflower Elote Mexican Street Corn

The first time I brought this to a potluck, my friend Sarah actually gasped when she took a bite. She swore it was the elote she ate in Mexico City, until I told her it was all cauliflower. Now she requests it for every gathering, and honestly, I get it.

Last summer, I made three batches back to back for a birthday party. People kept hovering around the serving platter, and by the time I turned around, the bowl was empty. That was the moment I knew this recipe was special.

Ingredients

• 1 large head cauliflower: Cut into uniform bite-size florets so they roast evenly
• 1 tablespoon olive oil: Helps those edges get golden and crispy
• 1/3 cup mayonnaise: The creamy base that holds everything together
• 1/3 cup sour cream: Adds tang and lightens up the sauce
• 1 tablespoon lime juice: Freshly squeezed makes all the difference here
• 1 garlic clove: Minced finely so it distributes evenly
• 1/2 teaspoon smoked paprika: Gives that gorgeous smoky depth
• 1/2 teaspoon chili powder: For warmth without too much heat
• 1/4 teaspoon ground cumin: The secret earthy note
• 1/2 teaspoon kosher salt: Enhances all the flavors
• 1/2 cup cotija cheese: Crumbled for that salty finish, feta works too
• 1/4 cup fresh cilantro: Chopped right before serving
• 1 jalapeño: Thinly sliced if you want some kick
• Extra chili powder and lime wedges: For serving and pretty presentation

Instructions

Get your oven ready:

Preheat to 425°F and line a baking sheet with parchment paper for easy cleanup.

Prep the cauliflower:

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

Roast until golden:

Cook for 25 to 30 minutes, flipping halfway through, until edges are crispy and golden brown.

Make the magic sauce:

Whisk together mayo, sour cream, lime juice, garlic, smoked paprika, chili powder, cumin, and salt until smooth.

Toss it all together:

Pour the hot cauliflower right into the sauce and toss until every piece is coated.

Finish with flair:

Pile onto a platter and shower with cotija, cilantro, jalapeño slices, extra chili powder, and lime wedges.

Save to Pinterest

My dad, who is notoriously suspicious of vegetarian dishes, went back for thirds. He finally admitted he might not miss the actual corn at all. That is how I know this recipe is a winner.

Making It Your Own

Grill the cauliflower instead of roasting for extra smoky flavor. You can also toss in some grilled corn kernels for texture and sweetness. The sauce works beautifully on roasted broccoli or sweet potatoes too.

Serving Ideas

This shines as a side dish but also works as a taco filling or piled over rice bowls for a complete meal. I have even served it as an appetizer with toothpicks and watched it disappear.

Storage and Make Ahead

The sauce keeps for up to a week in the fridge, and roasted cauliflower reheats beautifully at 350°F for 10 minutes. Just add the cheese and fresh toppings right before serving.

• Store everything separately to keep the cauliflower crispy
• The sauce actually tastes better after a day in the fridge
• Leftovers make an amazing breakfast with a fried egg on top

Save to Pinterest

Every time I make this, someone asks for the recipe. That is the best kind of cooking, the kind that brings people back for seconds and stories.

Recipe FAQs

→ What makes cauliflower elote different from traditional street corn?

Cauliflower elote swaps corn kernels for roasted cauliflower florets while keeping all the classic toppings—creamy sauce, cotija cheese, chili powder, lime, and cilantro. It's a lighter, low-carb twist that delivers the same bold Mexican street corn flavors with a tender-crisp texture.

→ Can I make this dish ahead of time?

Roast the cauliflower up to a day in advance and store it in the refrigerator. Keep the sauce separate. When ready to serve, gently reheat the cauliflower in a 350°F oven for 10 minutes, then toss with the sauce and add fresh toppings for the best texture and flavor.

→ What can I use instead of cotija cheese?

Feta cheese makes an excellent substitute with its similar crumbly texture and salty tang. For a dairy-free version, try vegan feta or nutritional yeast for a cheesy, umami-rich finish that still complements the creamy sauce and spices.

→ How do I make cauliflower elote vegan?

Replace the mayonnaise and sour cream with plant-based alternatives, and use vegan cheese instead of cotija. The rest of the ingredients—cauliflower, lime juice, garlic, and spices—are naturally vegan, making this an easy dish to adapt.

→ What's the best way to roast cauliflower for this dish?

Cut florets into similar bite-sized pieces for even cooking. Toss with olive oil and roast at 425°F, flipping halfway through. The high heat creates crispy, golden edges that hold up well when coated with the creamy sauce and toppings.

→ Can I grill the cauliflower instead of roasting?

Absolutely. Grill cauliflower florets over medium-high heat for 15-20 minutes, turning occasionally, until charred and tender. The smoky flavor from grilling adds another layer of complexity that pairs beautifully with the tangy sauce and spices.