Cauliflower Elote Mexican Street Corn

The first time I brought this to a summer potluck, my friend Sarah took one bite and literally grabbed the serving bowl to guard it. Now every time we plan a gathering, someone messages me asking if that cauliflower corn is showing up. It is become the dish that converts cauliflower skeptics without fail.

Last summer I made three batches for a backyard taco bar and watched two teenagers who claim to hate vegetables hover over the platter until it was empty. My sister-in-law finally admitted she ate more cauliflower than actual tacos and immediately demanded the recipe before leaving.

Ingredients

• 1 large head cauliflower: Cutting into uniform bite-size pieces helps everything roast evenly and creates more surface area for that sauce to cling to
• 1 tablespoon olive oil: Just enough to help the cauliflower edges get those gorgeous golden brown crispy bits
• 1/3 cup mayonnaise: The backbone of that creamy street corn coating everyone loves
• 1/3 cup sour cream: Adds a tanginess that cuts through the richness perfectly
• 1 tablespoon lime juice: Fresh squeezed makes all the difference here for brightness
• 1 garlic clove: Minced finely so it distributes evenly through every bite
• 1/2 teaspoon smoked paprika: This brings that subtle smoky depth
• 1/2 teaspoon chili powder: For gentle warmth and that classic elote flavor profile
• 1/4 teaspoon ground cumin: Just a hint of earthiness to round everything out
• 1/2 teaspoon kosher salt: Helps bring out all the flavors and balances the creaminess
• 1/2 cup cotija cheese: Salty and crumbly, it is the essential finishing touch
• 1/4 cup fresh cilantro: Adds that bright herbal pop that makes everything taste fresh
• 1 jalapeño: Thinly sliced for anyone who wants extra heat
• Extra chili powder and lime wedges: For serving and letting everyone customize their plate

Instructions

Get your oven ready:

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

Prep the cauliflower:

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

Roast until golden:

Let them cook for 25 to 30 minutes, flipping halfway through, until the edges are crispy and golden brown.

Whisk up the sauce:

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

Toss while hot:

Transfer that roasted cauliflower directly into the sauce and toss gently until every piece is coated.

Finish with flair:

Heap onto a platter and shower with cotija, cilantro, and jalapeño slices, then dust with extra chili powder.

Save

My husband, who has never met a vegetable he did not want to push to the side of his plate, went back for thirds the first time I made this. Watching him intentionally choose cauliflower over everything else on the table was one of my proudest kitchen moments.

Making It Your Own

Sometimes I add grilled corn kernels right into the mix for extra sweetness and texture. It creates this incredible contrast between the tender cauliflower and the pops of corn.

Serving Ideas

This works beautifully as a taco filling or piled over rice bowls for a complete meal. I have even stuffed it into warm tortillas for the easiest dinner.

Perfecting The Roast

The key is getting those florets golden brown with crispy edges. That is where all the flavor lives. Do not rush the roasting step.

• Try grilling the cauliflower instead for even more smoky depth
• Make it vegan with plant-based mayo and sour cream
• Add hot sauce if you want to turn up the heat

Save

This is the dish that proves vegetables can be just as crave-worthy as anything else on the table. Watch it disappear.

Recipe FAQs

→ What makes this dish different from traditional elote?

Traditional elote uses grilled corn on the cob, while this version swaps corn for roasted cauliflower florets. The cauliflower develops crispy edges and a tender texture that absorbs the creamy, tangy coating beautifully, offering a lower-carb alternative with the same bold Mexican street corn flavors.

→ Can I make this dish spicy?

Absolutely. Adjust the heat by adding more chili powder to the sauce, incorporating sliced jalapeños into the mix, or drizzling hot sauce over the finished dish. The spice level is completely customizable based on your preference and the heat tolerance of your guests.

→ What can I substitute for cotija cheese?

Feta cheese works excellently as a substitute, offering similar salty crumbly texture and tangy flavor. For a dairy-free version, use vegan feta or nutritional yeast combined with a pinch of salt to achieve that salty, cheesy finish that balances the creamy sauce.

→ How do I store leftovers?

Store leftover coated cauliflower in an airtight container in the refrigerator for up to 3 days. Note that the texture will soften over time. For best results, store the sauce and roasted cauliflower separately, then reheat the cauliflower in the oven and toss with sauce just before serving.

→ Can I grill the cauliflower instead of roasting?

Yes, grilling adds wonderful smoky char flavor. Cut cauliflower into thick slabs or large florets, brush with oil, and grill over medium-high heat for 10-15 minutes per side until tender and charred. The grill marks enhance the presentation while infusing authentic street corn essence.

→ Is this suitable for meal prep?

This dish meal preps well. Roast the cauliflower ahead and store separately from the sauce and toppings. When ready to eat, reheat the cauliflower in a 400°F oven for 10 minutes until hot, then toss with sauce and garnish. The components keep for 4-5 days in the refrigerator.