Pin it
Mexican Street Corn Potato Salad is what I make when regular potato salad feels too quiet for the table. It has the creamy comfort you expect, but the corn is smoky, the lime wakes everything up, and the cotija adds a salty crumble in every bite.
The best part is how well it holds. You can make it ahead for a cookout, taco night, or a packed lunch, then finish it with extra cilantro and a squeeze of lime right before serving.
The elote-style lineup
Choose waxy potatoes with thin skins so the pieces hold their shape after boiling. Fresh corn gives the best char, but frozen corn is dependable when corn on the cob is out of season.
- Baby gold potatoes. They cook quickly and turn creamy without collapsing into the dressing.
- Corn kernels. Charring them adds the smoky edge that makes the salad taste like street corn.
- Mayonnaise. It gives the dressing body and helps the spices cling.
- Sour cream. It lightens the mayo and adds a clean tang.
- Lime juice and zest. They cut through the richness and keep the salad tasting fresh.
- Chili powder and smoked paprika. They bring warmth, color, and gentle smoke.
- Cotija cheese. It adds salty, crumbly bites through the potatoes and corn.
- Cilantro and red onion. They bring a fresh finish and a little crunch.
- Jalapeno. Optional, but good if you want a sharper bite.
Build it while warm
- Cook the potatoes. Simmer halved baby potatoes in salted water until fork-tender, about 12-15 minutes. Drain well and let them steam dry so the dressing does not turn loose.
- Char the corn. Heat butter in a skillet and cook the corn until browned in spots. Do not stir nonstop. A little stillness gives you better color.
- Whisk the dressing. Mix mayonnaise, sour cream, lime juice, lime zest, chili powder, smoked paprika, garlic, salt, and pepper until smooth.
- Dress the potatoes. Add the warm potatoes to the bowl and fold gently. Warm potatoes drink in more flavor than cold ones.
- Finish the salad. Fold in charred corn, cotija, cilantro, red onion, and jalapeno if using. Chill for at least 30 minutes, then taste again before serving.
Why warm potatoes matter
The small timing detail that changes this Mexican Street Corn Potato Salad is dressing the potatoes while they are still warm. They absorb the lime, salt, and spice instead of just wearing sauce on the outside. Wait until they are steaming less, but do not chill them first.
If you like this elote flavor in other sides, try the corn-only Mexican Street Corn Salad Recipe or the potluck-friendly Mexican Street Corn Pasta Salad. The same chili-lime dressing idea works across all three.
Get real char on corn
Charred corn is not just for looks. The browned spots make the salad taste deeper and less sweet. Use a wide skillet and medium-high heat. Add the corn in a single layer, then let it sit before stirring. If the pan is crowded, cook it in two batches.
Fresh corn cut from the cob has the best pop. Frozen corn is close if you thaw and dry it first. Canned corn is softer, so it needs a hotter pan and a little patience. If you want another corn-heavy side for the same table, Corn Salad with Bell Pepper brings a crisp, lighter contrast.
Swaps that taste right
Greek yogurt can replace sour cream if you want the dressing tangier. Use all mayo if that is what you have, but add an extra squeeze of lime so it does not feel heavy. Feta can stand in for cotija. It is saltier, so season after you fold it in.
No cilantro is not a deal breaker. Use parsley or sliced scallions. For heat, jalapeno is fresh and clean, chipotle powder is smoky, and hot sauce blends into the dressing fast. For a potato-salad lane with more familiar picnic flavor, the Red Skinned Potato Salad is a good second bowl to serve beside this one.
Make-ahead and storage
This salad is built for making ahead. Chill it for at least 30 minutes and up to 24 hours. Keep it in a covered container in the refrigerator, and do not leave it sitting out through a long cookout. For cold salad storage guidance, see the FoodSafety.gov cold storage chart.
Leftovers keep well for 3 days. The dressing thickens in the fridge, so stir in a spoonful of sour cream or a squeeze of lime if needed. Add fresh cilantro after storing because herbs darken as they sit.
What to serve with it
This salad belongs next to smoky and spicy food. Serve it with grilled chicken, carne asada, burgers, ribs, shrimp skewers, or taco bowls. It also turns a simple black bean plate into a filling meatless meal.
For a bigger spread, pair it with crunchy chips, salsa, watermelon, and a green salad. Keep the serving spoon wide and gentle. The potatoes stay prettier when they are scooped instead of mashed against the bowl.
Summary
This creamy potato salad uses elote-style flavors with charred corn, lime, chili powder, cotija, and cilantro.
FAQs
- Can I make Mexican Street Corn Potato Salad ahead of time?
Yes. Make it up to one day ahead and keep it covered in the fridge. Stir before serving, then add a little fresh lime juice and extra cotija to wake it back up.
- Can I use frozen or canned corn?
Frozen corn works very well. Thaw it and pat it dry before charring. Canned corn also works, but drain it well and give it enough skillet time so it picks up browned edges instead of tasting watery.
- What can I use instead of cotija cheese?
Feta is the easiest swap because it is salty and crumbly. Queso fresco is milder and softer, but it still tastes good here. Parmesan is stronger, so use less if that is what you have.
- How do I keep the potatoes from falling apart?
Use baby gold, Yukon gold, or red potatoes and simmer them gently. Stop cooking when a fork slides in with light resistance. Let them steam dry for a few minutes before dressing so they stay creamy rather than mushy.
- Is this potato salad spicy?
It is mild as written. Chili powder and smoked paprika add warmth, not sharp heat. For more kick, add minced jalapeno, chipotle powder, hot sauce, or a pinch of cayenne.
- What should I serve with it?
Serve it with grilled chicken, burgers, steak tacos, pulled pork, or shrimp. It also works beside a simple green salad because the dressing is rich and the lime keeps it from feeling heavy.