This vibrant Mexican-inspired dish transforms roasted cauliflower florets with a creamy, smoky elote sauce made from mayonnaise, sour cream, garlic, chili powder, and lime. The tender, golden cauliflower gets tossed in the tangy mixture until thoroughly coated, then finished with crumbled cotija cheese, fresh cilantro, and a sprinkle of chili powder.
Ready in just 45 minutes, this vegetarian and gluten-free side delivers all the bold flavors of classic street corn with a lighter, modern twist. Serve it alongside tacos, as part of a fiesta spread, or enjoy it straight from the platter with fresh lime wedges for squeezing.
The smell of street corn carts in Mexico City always stops me in my tracks, but I never thought I'd crave cauliflower this badly until my sister made this at a summer barbecue last year. We were all crowded around her tiny kitchen island, dipping roasted florets into that creamy sauce and literally licking our fingers. Now it's the one dish that disappears first whenever I host, even among the self-proclaimed vegetable skeptics.
I made this for a dinner party back in August when my friend Sarah announced she was going vegan, and I panicked because I'd already promised Mexican food. She took one bite and literally said, 'Wait, this is cauliflower?' and then proceeded to eat three servings while everyone else fought over the platter. Now she requests it every time she comes over, vegan or not.
Ingredients
- 1 large head cauliflower: Cutting it into evenly sized florets means everything roasts at the same speed, so you don't end up with some pieces burnt and others raw
- 2 tablespoons olive oil: This helps those cauliflower edges get properly golden and crispy in the hot oven
- 1/3 cup mayonnaise: The creamy backbone of the elote sauce that clings perfectly to every nook and cranny
- 1/4 cup sour cream: Adds just enough tang to cut through the richness and keep the sauce from feeling too heavy
- 1 clove garlic: Minced fresh garlic gives you that little kick of something savory without being overwhelming
- 1 teaspoon chili powder: For that mild warmth and deep red color that makes it look like the real deal
- 1/2 teaspoon smoked paprika: This is the secret ingredient that mimics that grilled street corn smokiness
- 1 tablespoon fresh lime juice: Brightens everything up and cuts through the creamy elements
- 1/2 cup cotija cheese: Salty and crumbly, it's what makes this taste authentic, though feta works in a pinch
- Fresh cilantro and lime wedges: The finishing touches that make the whole dish sing
Instructions
- Get your oven hot and ready:
- Crank that oven to 425°F because high heat is what's going to give you those gorgeous golden edges on the cauliflower.
- Prep the cauliflower:
- Toss those florets with olive oil and a pinch of salt until they're evenly coated, then spread them out on a baking sheet without overcrowding.
- Roast until golden:
- Let them cook for 25 to 30 minutes, flipping halfway through, until they're tender and have those delicious crispy browned bits.
- Make the magic sauce:
- While the cauliflower roasts, whisk together the mayonnaise, sour cream, garlic, chili powder, smoked paprika, lime juice, and salt until it's smooth and irresistible.
- The toss that changes everything:
- Add those hot roasted cauliflower right into the bowl with the sauce and toss gently until every single floret is coated in that creamy, tangy goodness.
- Finish it like a street cart:
- Pile everything onto a platter and shower it with cotija, fresh cilantro, and an extra dusting of chili powder.
- Serve it up:
- Get those lime wedges on the side and serve immediately while everything is still warm and the sauce is at its creamiest.
Last Thanksgiving my cousin who swore she hated cauliflower tried this and ended up standing by the serving platter picking off the cheesy topping with her fingers. She texted me the recipe request the very next morning, and now it's her contribution to every family gathering.
Making It Your Own
I've learned that swapping cotija for feta works perfectly fine, and honestly, sometimes I prefer the slightly milder flavor that feta brings to the party. If you want to go vegan, plant-based mayo and sour cream, plus some nutritional yeast or vegan cheese, will still give you that creamy comfort.
The Grill Factor
When summer hits and I can actually use the grill without freezing, throwing these cauliflower florets on instead of roasting takes this to a whole new level. The grill marks and that extra smokiness make it taste even more like the real street corn experience I fell in love with.
Serving Ideas
This started as a side dish but I've been known to stuff it into warm corn tortillas for the most incredible vegetarian tacos ever. It also works as a topping for nachos or just eaten straight off the platter while standing in front of the refrigerator.
- Make extra sauce because you will want to drizzle it over everything
- Let people add their own extra lime at the table so everyone gets it exactly how they like it
- This is best served immediately but I won't judge if you eat leftovers cold straight from the container
There's something so satisfying about taking a concept I loved from street vendors and making it work in my own kitchen, especially when it means I can eat way more of it without feeling weighed down. Hope this brings as much joy to your table as it has to mine.
Recipe FAQs
- → What makes this dish different from traditional elote?
-
Instead of corn on the cob, roasted cauliflower florets are used as the base, making it lighter and lower in carbohydrates while still delivering that classic creamy, smoky flavor profile.
- → Can I make this vegan?
-
Absolutely. Substitute plant-based mayonnaise and sour cream for the dairy versions, and use vegan cheese in place of cotija. The sauce will still be rich and flavorful.
- → What can I use instead of cotija cheese?
-
Feta cheese makes an excellent substitute with similar crumbly texture and salty flavor. You could also use queso fresco for a milder taste or grated Parmesan for a sharper bite.
- → How do I store and reheat leftovers?
-
Store in an airtight container in the refrigerator for up to 3 days. Reheat in a 350°F oven for 10-15 minutes or in the microwave. The sauce may separate slightly when reheated—just toss to redistribute.
- → Can I grill the cauliflower instead?
-
Yes, grilling adds fantastic charred flavor. Cut cauliflower into thick slices or large florets, brush with oil, and grill over medium-high heat for 8-10 minutes per side until charred and tender.
- → Is this spicy?
-
The dish has mild to medium heat from the chili powder. For more spice, add cayenne pepper to the sauce or use a hotter chili powder. You can adjust the heat level to your preference.