Creamy Elote Potato Salad

This creamy elote potato salad brings Mexican street corn magic to a classic side dish with charred corn, tangy cotija, and a smoky chili-lime dressing.

I created this elote potato salad for a Memorial Day cookout when I wanted something more exciting than the usual mayonnaise-heavy version everyone ignores. Have you ever combined two beloved dishes and realized they were meant to be together? Honestly, the moment I tasted that first bite of smoky corn against creamy potatoes, I knew this recipe would become a summer staple.

The charred corn kernels pop with sweetness against the tangy lime dressing, while the cotija cheese adds that signature salty crumble. Every spoonful delivers tender potatoes coated in that irresistible creamy elote sauce with fresh cilantro brightening each bite.

Ingredients for Creamy Elote Potato Salad

Category	Ingredient	Amount	Notes
Potatoes	Baby potatoes	2 lbs	Halved, red or gold varieties work
Vegetables	Corn kernels	1 1/2 cups	Grilled or roasted for best flavor
Vegetables	Red onion	1/4 cup	Finely diced for even distribution
Vegetables	Jalapeño	1 small	Finely chopped, optional for heat
Fresh Herbs	Cilantro	1/4 cup	Chopped, parsley if you prefer
Cheese	Cotija cheese	1/2 cup	Crumbled, feta substitutes well
Dressing	Mayonnaise	1/2 cup	Full-fat for best creaminess
Dressing	Sour cream or Greek yogurt	1/4 cup	Yogurt for lighter version
Dressing	Lime juice	2 tbsp	Fresh squeezed only
Dressing	Chili powder	1 tsp	Adjust to taste preference
Dressing	Smoked paprika	1/2 tsp	Creates authentic elote flavor
Dressing	Garlic	1 small clove	Minced finely
Seasoning	Salt and black pepper	To taste	Season potatoes while warm

Instructions for This Mexican Street Corn Potato Salad

1. Cook the potatoes properly. Place the halved baby potatoes in a large pot and cover with cold, generously salted water. Bring to a boil over high heat, then reduce to a simmer and cook for twelve to fifteen minutes until fork-tender. The potatoes should slide off a knife easily without crumbling.
2. Drain and cool the potatoes. Transfer the cooked potatoes to a colander and let them drain completely. Allow them to cool for about ten minutes—they should still be slightly warm when dressed since warm potatoes absorb flavors like little sponges soaking up summer.
3. Prepare the charred corn. If using fresh corn, grill or roast the ears until lightly charred with golden-brown spots. In my testing, I found that broiling corn for five to seven minutes works perfectly when grilling isn’t an option. Cut the kernels off the cob once cool enough to handle.
4. Make the creamy elote dressing. Whisk together the mayonnaise, sour cream, lime juice, chili powder, smoked paprika, and minced garlic in a large bowl until completely smooth. The mixture should turn a beautiful peachy-orange color with visible spice flecks throughout.
5. Season the dressing generously. Add salt and black pepper to taste, then adjust the lime and spices. After making this dozens of times, I’ve learned the dressing should taste slightly too bold on its own since the potatoes mellow everything out.
6. Combine the salad ingredients. Add the warm potatoes, charred corn kernels, diced red onion, chopped jalapeño if using, and half the cilantro to the bowl with the dressing. Sprinkle the crumbled cotija over the top.
7. Toss gently but thoroughly. Fold everything together using a large rubber spatula, being careful not to smash the tender potatoes. Every piece should be coated in that creamy, smoky dressing without turning into mashed potato territory.
8. Chill before serving. Cover the bowl and refrigerate for at least thirty minutes to let the flavors meld together. The salad tastes even better after a few hours when all those spices have time to develop.
9. Garnish and serve. Top with the remaining cilantro, extra crumbled cotija, and a light dusting of chili powder for color. Serve chilled or at room temperature for the best flavor expression.

Substitutions and Variations

For a lighter cookout side dish, swap the mayonnaise entirely for Greek yogurt and use reduced-fat sour cream. The tanginess actually enhances the lime flavor while cutting significant calories from the traditional version.

Making this dairy-free requires just a few simple swaps. Use vegan mayo, skip the sour cream or use coconut cream, and replace the cotija with nutritional yeast or vegan feta. The smoky, zesty flavors still shine through beautifully.

My family’s favorite variation includes crispy bacon bits scattered over the top for extra smokiness. You can also add diced avocado just before serving for a creamy contrast that pairs wonderfully with the tangy dressing.

Try roasting the potatoes instead of boiling for a firmer texture with caramelized edges. Cut them into wedges, toss with olive oil and salt, then roast at 425°F for twenty-five minutes before adding to the dressing.

Expert Tips and Troubleshooting

The secret to authentic elote flavor is properly charred corn. Fresh corn grilled until slightly blackened tastes dramatically different from plain canned corn. According to Serious Eats’ guide to Mexican street corn, those charred spots create complex, smoky sweetness that defines the dish.

Watery potato salad happens when potatoes aren’t drained properly or are overdressed. Let them drain for several minutes and add dressing while they’re still slightly warm so they absorb it rather than sit in a puddle.

If your dressing tastes flat, add more lime juice and a pinch of extra salt. The creamy base can mute the seasonings, so taste after mixing and adjust boldly. In my testing, I found the dressing improves dramatically after resting ten minutes.

Don’t skip the chilling time—the flavors need at least thirty minutes to develop fully. This salad actually tastes better the next day when all the spices have melded with the creamy dressing and tender potatoes.

Storage and Meal Prep

This elote potato salad stores beautifully and actually improves overnight, making it perfect for preparing ahead of gatherings. The sturdy potatoes hold up much better than delicate greens.

Component	Storage Method	Duration
Assembled potato salad	Airtight container, refrigerated	4 days
Elote dressing alone	Sealed jar, refrigerated	1 week
Charred corn kernels	Airtight container, refrigerated	4 days
Crumbled cotija	Original packaging, refrigerated	2 weeks

Make this the day before your cookout for the best flavor development. Store any leftovers promptly and add fresh cilantro when reheating or serving again. This pairs wonderfully alongside other make-ahead dishes like our caprese white bean picnic salad.

Serving Suggestions

Present this mexican street corn potato salad in a colorful bowl that shows off the vibrant ingredients—golden corn, green cilantro, white cheese crumbles, and that beautiful orange-tinted dressing. It looks stunning at any summer spread.

Serve alongside grilled meats, burgers, or as part of a Tex-Mex buffet with tacos and fajitas. This also pairs beautifully with other summery sides like our peach basil chickpea pasta salad for a complete cookout spread.

Creamy Elote Potato Salad FAQs

Time to Fire Up That Grill

Well, this creamy elote potato salad deserves a permanent spot in your summer recipe rotation for every cookout and backyard gathering. The smoky charred corn, tangy lime dressing, and tender potatoes create something truly special that outshines ordinary potato salad every time.

Save this recipe to Pinterest for your next barbecue, and drop a comment telling me how your family reacts to this flavor combination. Seriously, prepare to be asked for the recipe.