Cauliflower Elote Mexican Street Corn

The first time I made cauliflower elote was during a summer dinner party where half the guests were avoiding corn. My Mexican friend Maria rolled her eyes until she tasted it, then immediately asked for the recipe. Now it's become the dish that actually disappears faster than the original version at my backyard cookouts.

Last month my neighbor brought over some fresh cotija cheese from her family's trip to Mexico City. We stood in my kitchen tossing roasted cauliflower in the sauce while she told me about her grandmother's street cart. The cauliflower version has its own charm though, especially how those nooks and crannies hold onto the creamy coating.

Ingredients

• Large head cauliflower: Cut into evenly sized florets so they roast at the same rate, about bite sized pieces work best
• Olive oil: Helps the cauliflower achieve those gorgeous golden brown edges that add texture
• Mayonnaise and sour cream: This creamy base is what makes the sauce coat every single floret perfectly
• Fresh garlic: One minced clove adds just enough bite without overpowering the other flavors
• Chili powder and smoked paprika: These two create that signature smoky heat that makes elote so addictive
• Fresh lime juice: The acid cuts through the rich sauce and brightens the whole dish
• Cotija cheese: This salty crumbly cheese is non negotiable for authenticity though feta works in a pinch
• Fresh cilantro: Adds a fresh herbal pop that balances all the rich and smoky elements
• Extra lime wedges: Essential for serving because everyone likes to squeeze on a little more right before eating

Instructions

Get your oven going:

Preheat to 425°F and position a rack in the middle for even roasting

Prep the cauliflower:

Toss florets with olive oil and a pinch of salt then spread them out on a baking sheet without crowding

Roast until golden:

Cook for 25 to 30 minutes flipping halfway until the cauliflower is tender with beautifully charred edges

Whisk up the sauce:

While cauliflower roasts combine mayonnaise sour cream garlic chili powder smoked paprika lime juice and salt in a large bowl

Coat while hot:

Add those roasted florets straight from the oven into the sauce and toss gently until every piece is thoroughly coated

Finish with flair:

Transfer to a serving platter then shower with cotija cheese cilantro and an extra dusting of chili powder

Serve immediately:

Put lime wedges on the side and let everyone squeeze their own extra juice over their portion

Save

This recipe saved me during a phase where I was cooking for a mixed crowd of vegetarians and omnivores. Watching everyone reach for seconds of the cauliflower version instead of the regular corn side was my personal victory moment.

Making It Your Own

I have started experimenting with grilling the cauliflower instead of roasting when the weather cooperates. The grill marks add another layer of smoky flavor that makes this even more reminiscent of authentic street corn. Just be sure to oil your grates well because cauliflower can stick more than you would expect.

Sauce Secrets

The sauce consistency matters more than you might think. Too thick and it clumps up too thin and it slides right off the cauliflower. I aim for something that coats the back of a spoon. Sometimes I add a teaspoon of water or lime juice to get it just right.

Make Ahead Magic

You can roast the cauliflower up to two days in advance and keep it in the refrigerator. The sauce also benefits from sitting overnight so the flavors really marry. I like to prep everything separately then reheat the cauliflower and toss right before serving.

• Warm the cauliflower slightly before tossing or the sauce will not stick properly
• Cotija cheese is best added at the last minute to maintain its texture
• Extra sauce on the side is never a bad idea for those who want more

Save

This dish has become my go to for potlucks because it travels well and can be served warm or at room temperature. Every time I make it someone asks for the recipe which is always the best sign.

Recipe FAQs

→ What is elote sauce made of?

Traditional elote sauce combines mayonnaise, sour cream, garlic, chili powder, smoked paprika, fresh lime juice, and salt. This creamy, smoky mixture creates the signature tangy flavor that coats Mexican street corn.

→ Can I grill the cauliflower instead of roasting?

Absolutely. Grilling adds a wonderful charred flavor that complements the smoky spices in the sauce. Cut cauliflower into thick slices or large florets, grill over medium-high heat for 8-10 minutes per side, then toss with the elote sauce.

→ What can I substitute for cotija cheese?

Feta cheese makes an excellent substitute as it provides similar salty, crumbly texture. For a dairy-free version, try vegan feta or nutritional yeast for a savory, cheesy finish without dairy.

→ How long does this keep in the refrigerator?

The roasted cauliflower and sauce can be stored separately for up to 3 days. However, for best texture and flavor, toss them together just before serving. The cauliflower may become softer when reheated.

→ Is this dish spicy?

The spice level is mild to medium. You can adjust the heat by adding more chili powder or a pinch of cayenne. For a milder version, reduce the chili powder to 1/2 teaspoon in the sauce.

→ Can I make this vegan?

Yes, simply use plant-based mayonnaise and sour cream in the sauce, and replace cotija cheese with vegan feta or crumbled tofu seasoned with nutritional yeast and salt.