This vibrant Mexican-inspired dish transforms roasted cauliflower florets with a creamy, tangy elote sauce. The florets are oven-roasted until golden and tender, then coated in a rich blend of mayonnaise, sour cream, garlic, chili powder, and smoked paprika. Fresh lime juice adds brightness, while a finishing sprinkle of crumbled cotija cheese, fresh cilantro, and extra chili creates the perfect balance of creamy, tangy, and spicy flavors.
Last summer, my neighbor Maria brought over a tray of the most incredible roasted cauliflower after I mentioned craving street corn but wanting something lighter for dinner. She laughed and said her abuela would roll her eyes at cauliflower standing in for corn, but admitted even the traditionalists went back for seconds. Now it is the only way I get my family to excitedly eat their vegetables without a single complaint.
I made this for a potluck last month and watched three people who swore they hated cauliflower literally crowd around the bowl. My friend Sarah called me the next day demanding the recipe because her teenage son, who survives on a diet of approximately three foods, asked if she could make it again that same week.
Ingredients
- 1 large head cauliflower: Cutting into evenly sized florets ensures everything roasts at the same rate for that perfect golden crunch
- 2 tablespoons olive oil: Helps the cauliflower caramelize beautifully and develop those irresistible crispy edges
- 1/3 cup mayonnaise: Creates the rich, creamy base that makes the sauce coat every nook and cranny
- 1/4 cup sour cream: Adds tanginess that cuts through the richness and brightens the whole dish
- 1 clove garlic, minced: Fresh garlic gives you that authentic punch you just cannot get from powder
- 1 teaspoon chili powder: Provides the classic mild heat and deep red color elote is known for
- 1/2 teaspoon smoked paprika: This is the secret ingredient that makes people wonder what makes it so special
- 1 tablespoon fresh lime juice: Brightens everything and cuts through the creamy elements
- 1/2 teaspoon kosher salt: Enhances all the flavors and helps draw out moisture for better roasting
- 1/2 cup cotija cheese: That salty, crumbly finish is absolutely non-negotiable for the full experience
- 2 tablespoons fresh cilantro: Adds fresh herbal notes that balance the smoky, rich sauce
- 1 teaspoon chili powder for garnish: That extra dusting on top makes it look restaurant beautiful
- 1 lime cut into wedges: Serving fresh lime on the side lets everyone squeeze to their preferred tanginess
Instructions
- Get your oven nice and hot:
- Preheat to 425°F because that high heat is what creates the beautiful golden caramelization
- Prep your cauliflower:
- Toss florets with olive oil and a pinch of salt, then spread them out so they have room to roast
- Roast until golden:
- Let them cook for 25 to 30 minutes, flipping halfway, until they are tender with crispy edges
- Whisk up the magic sauce:
- Combine mayonnaise, sour cream, garlic, chili powder, smoked paprika, lime juice, and salt until smooth
- Toss while hot:
- Add the roasted cauliflower directly to the sauce and stir until every piece is coated
- Add the finishing touches:
- Transfer to your serving dish and sprinkle with cotija, cilantro, and that extra chili powder
- Serve it up:
- Bring out those lime wedges and let everyone add their own squeeze of brightness
My husband, who grew up eating actual elote from street vendors in Los Angeles, took one bite and said this might actually be better than the real thing. High praise from someone who takes Mexican street food very seriously.
Making It Your Own
Grilling the cauliflower instead of roasting adds this incredible charred flavor that takes things to another level. Just be sure to cut your florets large enough so they do not fall through the grates.
Serving Suggestions
This works beautifully as a side dish alongside grilled meats or tacos. I have also stuffed it into warm tortillas for the most incredible vegetarian taco night.
Storage And Meal Prep
The roasted cauliflower stores well for up to three days, though the texture is best when freshly made and tossed with sauce. You can prep everything in advance and just roast and toss when ready to serve.
- Keep the sauce separate if meal prepping more than a day ahead
- The cauliflower gets softer after sitting, which some people actually prefer
- Reheat at 350°F for about 10 minutes to recrisp if needed
Hope this brings as much joy to your table as it has to mine, especially on those nights when you want something special but not complicated.
Recipe FAQs
- → What is elote?
-
Elote is traditional Mexican street corn featuring corn on the cob coated in mayonnaise, chili powder, lime juice, and cotija cheese. This cauliflower version offers a lower-carb alternative with all the same bold flavors.
- → Can I make this vegan?
-
Yes, substitute plant-based mayonnaise and vegan sour cream for the dairy versions. Use vegan cotija or crumbled firm tofu seasoned with salt and lime instead of traditional cotija cheese.
- → Can I grill the cauliflower instead of roasting?
-
Absolutely. Grilling adds a wonderful smoky char 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 tender and marked.
- → What can I use instead of cotija cheese?
-
Feta cheese works well as a substitute with similar crumbly texture and salty flavor. For a dairy-free option, try nutritional yeast or crushed cashews seasoned with salt and lime zest.
- → How spicy is this dish?
-
The spice level is mild to medium from the chili powder. Adjust to your preference by adding more or less chili powder, or include cayenne pepper for extra heat. The creamy sauce helps balance the spice.
- → Can I prepare this ahead of time?
-
Roast the cauliflower up to 2 days in advance and store refrigerated. Make the sauce separately and toss just before serving for the best texture. Leftovers keep well for 2-3 days.