Elote Potato Salad Mexican

The first time the idea for elote potato salad struck me was while juggling a plate at a bustling backyard BBQ, corn on the cob in one hand and chunky potato salad in the other. Somewhere between a tangy bite of lime and a smoky hint of grilled corn, I started imagining how incredible those flavors might be together. I couldn't resist the urge to experiment once I got home, even if that meant making a little mess with the paprika and corn. The aroma of roasted corn filling the kitchen quickly convinced me this was a mashup worth remembering. That unmistakable sizzle as the potatoes simmered promised good things ahead.

I still laugh thinking about my friend Sarah's amused expression when she took a bite at our taco night and realized this wasn't her grandmother's potato salad. We ended up passing the bowl around twice and arguing over who got the last scoop. I never expected a side dish to become the highlight of a summer meal but that evening, it absolutely did.

Ingredients

• Yukon Gold potatoes: Their creamy texture holds up after boiling and soaks up the zesty dressing beautifully—cutting them evenly ensures every piece is tender but not mushy.
• Roasted corn kernels: Charring the corn gives a sweet smokiness; using fresh off-the-cob makes the salad taste especially lively.
• Red onion: Adds a subtle crunch and bite; I soak mine in cold water for a few minutes if I want a milder flavor.
• Fresh cilantro: Brings a burst of freshness; chop the stems finely because they carry loads of flavor.
• Jalapeño (optional): Dice finely with or without seeds for extra heat; it's totally okay to skip if you prefer less spice.
• Mayonnaise: This makes the dressing luscious—choose a good quality one for the base flavor.
• Sour cream: Adds tang and lightness; Greek yogurt works in a pinch if needed.
• Lime juice: Freshly squeezed is a must; it keeps everything bright and punchy.
• Chili powder: Classic elote kick—adjust for your preferred spice level.
• Smoked paprika: This brings depth and subtle smokiness; don’t skip even if you use grilled corn.
• Garlic powder: Gives a gentle backbone of flavor that ties the dressing together.
• Kosher salt: Enhances every single ingredient—don’t be shy but always taste as you go.
• Black pepper: Cracked fresh for best flavor; I add an extra grind just before serving.
• Cotija cheese (or feta): Salty and crumbly, this finishing touch truly makes it elote-inspired; feta works if cotija is unavailable.
• Extra cilantro and chili powder: Sprinkle on for color and a little extra punch at serving time.

Instructions

Boil and cool the potatoes:

Drop the potato cubes into a big pot of cold, well-salted water and bring to a gentle boil, then simmer until you can easily pierce them with a fork—about 10 to 12 minutes. Drain them, giving the colander a little shake to steam-off moisture, and set aside.

Char the corn:

While the potatoes cook, place corn kernels in a hot dry skillet or on a grill until just charred and fragrant, stirring occasionally so they brown but don’t burn; if using cobs, slice the kernels off once cool enough to handle.

Whisk the dressing:

In a roomy bowl, whisk together mayonnaise, sour cream, lime juice, chili powder, smoked paprika, garlic powder, salt, and pepper until smooth and creamy.

Combine the salad:

Add the warm potatoes, charred corn, diced red onion, chopped cilantro, and jalapeño (if adventurous) to the bowl—gently toss so every bite gets coated in the creamy dressing without breaking up the potatoes.

Add cheese magic:

Fold in half of the cotija cheese so it gets creamy but leaves plenty for topping later.

Finish and garnish:

Transfer to your prettiest dish, then crown with the rest of the cheese, more cilantro, and a dusting of chili powder—enjoy warm or after a chill in the fridge for a zestier experience.

Save

Seeing my nephew sneak spoonfuls straight from the bowl as we prepped for a picnic is the moment this salad claimed a permanent spot in our family repertoire. It’s amazing how a simple twist can make everyone at the table perk up just a little bit more.

Serving Suggestions for Any Table

I've served this beside everything from grilled halloumi to burgers and it never feels out of place. The zippy flavors stand up to richer mains, but when paired with taco fillings or piled onto tostadas, it's honestly unbeatable. The leftovers are epic spooned into lunch wraps or on crisp lettuce for a fresher twist. Plan on making extra if you want to have enough for tomorrow’s lunch.

Make-Ahead and Storage

If you’re hosting, you’ll be glad to know the flavors intensify after a night in the fridge—just give it a gentle toss before serving. Keep covered and consume within three days for the best texture and taste. If it thickens up in the fridge, stir in a squeeze more lime or sour cream to loosen it. No need to rewarm, it’s perfect cold from the fridge.

My Best Potato Salad Lessons

Nailing the potato’s doneness took me a few attempts—too soft, things get mushy, too firm, and you miss that luscious texture. Balancing the lime and salt is what keeps this dish bright but never overwhelming. Every batch tastes just a little bit unique depending on the corn and whether you add the jalapeño.

• If you’re sensitive to spice, start small with the chili powder.
• Overmixing can make the salad heavy—fold gently.
• Hold back a bit of dressing to add just before serving if making ahead.

Save

This elote potato salad has turned into my go-to for gatherings because it’s familiar but always manages to surprise people. If you get asked for the recipe afterward, you’ll know you nailed it.

Recipe FAQ Section

→ Can I use different potatoes for this dish?

Yes, while Yukon Gold is preferred for a creamy texture, red or white potatoes can be used as alternatives.

→ What can I substitute for cotija cheese?

Feta or Parmesan can replace cotija for a similar salty, crumbly addition if it's not available.

→ Is this suitable for vegetarians?

This dish is vegetarian and naturally gluten-free. Verify cheese and mayonnaise labels if desired.

→ Can it be made ahead of time?

Yes, prepare and chill up to a day ahead. Add garnishes just before serving for best texture and flavor.

→ How spicy is this side?

The heat level is mild from chili powder and optional jalapeño. Adjust these for your preferred spice level.

→ Can I serve this warm or cold?

This dish tastes great served either warm or chilled, allowing flexibility for any meal setting.