
This Mexican Street Corn Potato Salad transforms the beloved elote into a creamy, crowd-pleasing side dish that’s perfect for backyard barbecues and potluck gatherings. The combination of tender potatoes with smoky paprika, tangy lime, and fresh cilantro creates an irresistible fusion that brings street food flavors to your dinner table.
Ingredients
- 2 pounds baby potatoes, halved
- 1 cup corn kernels (fresh or frozen)
- 1/2 cup mayonnaise
- 1/4 cup Mexican crema (substitute: sour cream)
- 2 tablespoons lime juice
- 1 teaspoon chili powder
- 1/2 teaspoon smoked paprika
- 1/4 cup cotija cheese, crumbled (substitute: feta cheese)
- 2 tablespoons fresh cilantro, chopped
- 1 jalapeño, finely diced
- Salt and pepper to taste
You can substitute Greek yogurt for half the mayonnaise for a lighter version, or use regular paprika if smoked isn’t available.
Timing
Prep time: 15 minutes
Cook time: 20 minutes
Total time: 35 minutes
Make this salad up to 2 hours ahead and chill in the refrigerator. The flavors actually improve as they meld together, making it perfect for meal prep.
How to Make It
1. Prepare the Potatoes
Place halved baby potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat, then reduce to a gentle simmer. Cook for 15-18 minutes until fork-tender but not mushy. You want them to hold their shape when mixed with the other ingredients. Drain thoroughly and let cool for 10 minutes.
2. Cook the Corn
While potatoes cool, heat a dry skillet over medium-high heat. Add corn kernels and cook for 3-4 minutes, stirring occasionally, until lightly charred and fragrant. This step adds that essential smoky street corn flavor that makes this recipe special. Set aside to cool.
3. Make the Creamy Dressing
In a large mixing bowl, whisk together mayonnaise, Mexican crema, lime juice, chili powder, and smoked paprika. The mixture should be smooth and well-combined. Taste and adjust seasoning with salt and pepper. The dressing should be tangy with a gentle heat that complements rather than overwhelms.
4. Combine Everything
Add the cooled potatoes and charred corn to the bowl with the dressing. Gently fold everything together using a large spoon, being careful not to break the potatoes. Add diced jalapeño and half the cilantro, mixing until evenly distributed. The Mexican Street Corn Potato Salad should look creamy and colorful.
5. Final Touches
Transfer to a serving bowl and top with crumbled cotija cheese and remaining fresh cilantro. Give it a final sprinkle of chili powder for color and extra flavor. Serve immediately or chill for later.
Nutritional Information
Per serving (serves 6): Approximately 285 calories, 15g fat, 32g carbohydrates, 6g protein, and 3g fiber. This side dish provides vitamin C from the potatoes and lime, plus calcium from the cheese.
Serving Suggestions
This Mexican Street Corn Potato Salad pairs beautifully with grilled chicken, barbacoa tacos, or carnitas. Serve alongside black bean salad and fresh guacamole for a complete Mexican-inspired spread that guests will remember.

Common Mistakes to Avoid
Don’t overcook the potatoes or they’ll turn mushy when mixed. Avoid adding the dressing while potatoes are still hot, as this can make the mayonnaise separate. Skip the corn charring step and you’ll miss that authentic street corn flavor. Finally, don’t forget to taste and adjust the lime juice – it should be bright and tangy.
Storing Tips
Store leftover Mexican Street Corn Potato Salad in the refrigerator for up to 3 days. This dish is best served chilled or at room temperature. Avoid freezing as the potatoes and mayonnaise-based dressing don’t freeze well.
Conclusion
This Mexican Street Corn Potato Salad brings together the best of both worlds – comfort food potatoes and vibrant Mexican flavors. Give it a try at your next gathering and watch it disappear from the table.
FAQs
Can I use regular corn instead of charred corn?
Yes, but charring adds essential smoky flavor. If using canned corn, drain and pat dry before charring in a hot skillet.
What if I can’t find cotija cheese?
Feta cheese works well as a substitute, or try queso fresco. In a pinch, grated Parmesan provides similar saltiness.
Can I make this dairy-free?
Replace the mayonnaise with vegan mayo, use cashew cream instead of Mexican crema, and omit the cheese or use a dairy-free alternative.
How do I prevent the salad from getting watery?
Make sure potatoes are completely drained and cooled before adding dressing. If using frozen corn, thaw and pat dry thoroughly.
Can I add other vegetables?
Absolutely! Diced bell peppers, red onion, or cherry tomatoes work well. Just maintain the balance of flavors and don’t overwhelm the base ingredients.
For more delicious summer sides, check out our complete recipe collection on Pinterest.

Mexican Street Corn Potato Salad
Ingredients
Method
- Place halved baby potatoes in a large pot and cover with cold salted water. Bring to a boil over medium-high heat, then reduce to a gentle simmer. Cook for 15-18 minutes until fork-tender but not mushy. You want them to hold their shape when mixed with the other ingredients. Drain thoroughly and let cool for 10 minutes.
- While potatoes cool, heat a dry skillet over medium-high heat. Add corn kernels and cook for 3-4 minutes, stirring occasionally, until lightly charred and fragrant. This step adds that essential smoky street corn flavor. Set aside to cool.
- In a large mixing bowl, whisk together mayonnaise, Mexican crema, lime juice, chili powder, and smoked paprika. The mixture should be smooth and well-combined. Taste and adjust seasoning with salt and pepper.
- Add the cooled potatoes and charred corn to the bowl with the dressing. Gently fold everything together using a large spoon, being careful not to break the potatoes. Add diced jalapeño and half the cilantro, mixing until evenly distributed.
- Transfer to a serving bowl and top with crumbled cotija cheese and remaining fresh cilantro. Give it a final sprinkle of chili powder for color and extra flavor. Serve immediately or chill for later.
