Cauliflower Elote Mexican Street Corn

The first time I made this for a dinner party, my friend took one bite and actually stopped conversation mid-sentence. She couldn't believe cauliflower could taste this rich and smoky, like something you'd get from a street vendor in Mexico City but somehow better.

Last summer I served this at a backyard barbecue, and honestly, the cauliflower disappeared faster than the burgers. My brother-in-law, who swore he hated cauliflower, went back for thirds and asked for the recipe before he even left.

Ingredients

• 1 large head cauliflower, cut into florets: Fresh is best here, and don't make the pieces too small or they'll dry out in the oven
• 1 tablespoon olive oil: Just enough to help the cauliflower roast and get those beautiful golden edges
• 1/3 cup mayonnaise: This creates that velvety base that makes street corn so irresistible
• 2 tablespoons sour cream: Adds a tangy brightness that cuts through the richness
• 1 teaspoon chili powder: For that authentic Mexican flavor and a gentle warmth
• 1/2 teaspoon smoked paprika: This is what gives it that deep, smoky essence
• 1/2 teaspoon garlic powder: Brings a savory undertone without being overpowering
• Juice of 1 lime: Fresh is absolutely essential for that bright, zesty finish
• 1/2 cup cotija cheese, crumbled: Salty and crumbly, though feta works beautifully in a pinch
• 2 tablespoons chopped fresh cilantro: Adds that fresh, herbal pop of color and flavor
• 1/4 cup finely diced red onion: Optional, but I love the little bursts of sharp crunch
• 1 jalapeo, finely chopped: Leave this out if you're sensitive to heat
• Salt and pepper, to taste: Don't skip the salt, it brings everything together

Instructions

Get your oven ready:

Preheat to 425F and line a baking sheet with parchment, trust me, cleanup will thank you later

Prep the cauliflower:

Toss the florets with olive oil, salt, and pepper until evenly coated, 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 you see those gorgeous crispy edges forming

Mix up the magic sauce:

While the cauliflower roasts, whisk together the mayonnaise, sour cream, chili powder, smoked paprika, garlic powder, and lime juice until smooth

Coat while hot:

As soon as the cauliflower comes out of the oven, toss it in the sauce while it's still hot so it soaks up all that flavor

Add the toppings:

Throw in half the cotija, half the cilantro, the red onion, and jalapeo, then give it another toss

Finish with flair:

Transfer to a pretty platter and shower with the remaining cheese, cilantro, and an extra pinch of chili powder

Save to Pinterest

This recipe has become my go-to for bringing to potlucks because it travels well and actually improves as it sits. Something about those flavors melding together makes it even better the next day.

Making It Vegan

I've made this for vegan friends using plant-based mayo and sour cream, and honestly, nobody could tell the difference. The smoky spices and tangy lime do so much heavy lifting that the swap feels completely natural.

Serving Ideas

Beyond serving it as a side, I've stuffed this into warm tortillas as tacos and even used it as a topping for Loaded nachos. The versatility is part of why I keep making it over and over again.

Spice Level Adjustments

Start with less chili powder if you're cooking for kids, then serve extra at the table so heat lovers can customize their portion. I've learned that everyone's spice tolerance is different.

• Let people add their own hot sauce at the table
• Keep some extra lime wedges handy for balancing heat
• Remember, the flavors mellow slightly as the dish sits

Save to Pinterest

This is one of those recipes that looks impressive but comes together so easily. Every time I serve it, someone asks for the recipe.

Recipe FAQs

→ What makes cauliflower elote different from traditional street corn?

Cauliflower elote replaces corn kernels with roasted cauliflower florets while maintaining all the classic flavors: creamy mayonnaise-lime sauce, smoky chili powder, and salty cotija cheese. It offers a lighter, lower-carb alternative that's perfect for vegetarians or anyone looking to reduce their corn intake.

→ Can I make this dish ahead of time?

The cauliflower is best served immediately after coating with the sauce while still warm. However, you can roast the florets ahead and prepare the sauce separately. When ready to serve, simply reheat the cauliflower briefly and toss with the sauce and toppings.

→ What cheese works best as a cotija substitute?

Feta cheese makes an excellent substitute for cotija, offering similar crumbly texture and salty tang. Grated Parmesan or queso fresco also work well. For vegan versions, try nutritional yeast or a dairy-free feta alternative.

→ How can I adjust the spice level?

Control the heat by varying the amount of chili powder and jalapeño. Start with less chili powder and add more after tossing. Omit the jalapeño entirely for a mild version, or include the seeds for extra kick. A dash of cayenne pepper can also intensify the heat.

→ What other vegetables work with this preparation?

Broccoli florets, roasted sweet potato cubes, or even grilled zucchini chunks work beautifully with the same elote-style sauce and toppings. The creamy, smoky coating complements almost any roasted vegetable.