Cauliflower Elote with Cotija

The smell of chili powder hitting a hot pan always transports me back to a dusty street market in Oaxaca, where a vendor handed me an elote so good I nearly missed my bus. That smoky, tangy, creamy combination haunted me for months until I started wondering what would happen if cauliflower stepped in for the corn. Turns out, roasted cauliflower absorbs those same bold flavors beautifully, and the florets get these gorgeous caramelized edges that hold onto every bit of that creamy dressing.

I brought this to a potluck last summer expecting it to sit politely beside the real crowd pleasers, but it vanished first and three people texted me for the recipe before noon the next day.

Ingredients

• 1 large head cauliflower: Look for tight, pale florets without brown spots because those caramelized edges depend on starting with fresh, firm cauliflower.
• 3 tbsp mayonnaise: Full fat is non negotiable here since it creates the rich base that carries all the other flavors.
• 2 tbsp sour cream: This adds a gentle tang that balances the heaviness of the mayo perfectly.
• 1 tbsp fresh lime juice plus 1 tsp lime zest: The zest does heavy lifting by infusing a floral brightness that juice alone cannot provide.
• 2 cloves garlic, minced: Fresh garlic mashed into the dressing gives a sharp bite that mellows just enough when it hits the warm cauliflower.
• 1/4 tsp sea salt and 1/4 tsp ground black pepper: Simple seasonings that wake everything up without stealing the spotlight.
• 1/2 cup crumbled cotija cheese: Feta works in a pinch, but cotija has a crumblier texture and saltier punch that really belongs here.
• 1/2 tsp chili powder: A mild blend works best, letting you control the heat without overpowering the creamy sauce.
• 2 tbsp fresh cilantro, chopped: Tossed on at the end so it stays bright and fragrant rather than wilting into a sad garnish.
• 1/4 cup scallions, thinly sliced: These add a mild onion crunch that finishes each bite with freshness.
• 1/2 tsp smoked paprika: Optional, but a light dusting on top makes the whole platter look and taste like it came off a grill.
• Extra lime wedges: Always serve with extra because someone will want more squeeze, guaranteed.

Instructions

Preheat and prepare:

Crank your oven to 425 degrees and line a baking sheet with parchment paper so the cauliflower caramelizes without sticking.

Season the florets:

Spread the cauliflower in a single layer, drizzle with olive oil, and use your hands to toss everything until each piece glistens evenly.

Roast until golden:

Slide the tray into the oven and roast for 25 to 30 minutes, flipping the florets halfway through so they brown on multiple sides and develop those irresistible crunchy edges.

Whisk the creamy dressing:

While the cauliflower works its magic, stir together the mayo, sour cream, lime juice, lime zest, garlic, salt, and pepper in a large bowl until the dressing is completely smooth.

Toss and coat:

Transfer the hot roasted cauliflower straight into the bowl with the dressing and fold gently so every floret gets coated without breaking apart.

Build the finished platter:

Pile the dressed cauliflower onto a serving dish and shower it generously with crumbled cotija, a dusting of chili powder, a whisper of smoked paprika, scattered cilantro, and sliced scallions.

Serve right away:

Squeeze a wedge of lime over the top and bring it to the table immediately while the cauliflower is still warm and the cheese has barely begun to soften.

Save to Pinterest

One cold Tuesday evening my neighbor knocked on my door to return a borrowed pan, caught a whiff of this coming from the oven, and ended up staying for dinner with a big grin and zero complaints.

Making It Vegan

Swapping to plant based ingredients is surprisingly straightforward here. Use vegan mayo and a dairy free sour cream alternative, then replace the cotija with a crumbled tofu seasoned with nutritional yeast and a pinch of salt.

Turning Up the Heat

A small pinch of cayenne folded into the dressing adds a slow building warmth that does not overwhelm the creamy base. You can also finish with a few dashes of your favorite hot sauce right before serving for a sharper kick.

Beyond a Side Dish

This cauliflower reheats beautifully the next day and transforms into something entirely new when you stuff it into warm tortillas or scatter it over a bowl of greens with extra lime.

• Stuff it into charred corn tortillas with a drizzle of extra dressing for the fastest tacos you will ever make.
• Pile it onto a bed of romaine with black beans and avocado for a lunch that actually excites you.
• Always taste and adjust the salt at the end because the cheese adds its own salinity.

Save to Pinterest

This dish proves that the simplest vegetables become extraordinary when you treat them with the same boldness usually reserved for meat. Make it once and watch it become the thing everyone asks you to bring.

Your Recipe Questions

→ What oven temperature gives the best roast?

Roast at 425°F (220°C). This high heat encourages browning and slightly crisp edges while keeping the centers tender; check after 20 minutes and roast 25–30 minutes total depending on floret size.

→ How do I get the cauliflower crispy?

Toss florets in oil so they’re lightly coated, spread in a single layer on a parchment-lined sheet, and avoid overcrowding. Flip halfway through roasting to ensure even caramelization.

→ What can I use instead of cotija?

Feta is a great substitute for cotija—crumbly and salty. For a dairy-free option, try crumbled firm tofu or a store-bought vegan cotija-style cheese alternative.

→ Can this be made ahead and reheated?

You can roast the cauliflower ahead and store it separately from the dressing and toppings. Reheat briefly in a hot oven to crisp, then toss with dressing and add fresh toppings just before serving.

→ How can I make this vegan?

Use vegan mayonnaise and vegan sour cream, and swap cotija for a plant-based crumbly cheese. Optional: add a pinch of nutritional yeast for an extra savory note.

→ How else can I serve this cauliflower elote?

It’s excellent as a taco filling, a grain bowl topper, or alongside grilled proteins. Serve with extra lime wedges and a sprinkle of smoked paprika for added depth.