This Mexican Street Corn Potato Salad is a creamy, bold, and flavor-packed side dish that combines tender potatoes with the smoky, tangy flavors of classic street corn. It is rich, fresh, and just a little zesty, making it perfect for cookouts, potlucks, family dinners, or holiday spreads.
What makes this recipe worth trying is how it brings together two favorites in one dish. You get the comfort of potato salad with the creamy, cheesy, lime-bright flavor of Mexican street corn. If you want a side dish that feels familiar but more exciting, this one is a great choice.
Why You’ll Love This Recipe
- Creamy, tangy, and full of flavor
- A fun twist on classic potato salad
- Perfect for barbecues and potlucks
- Great make-ahead side dish
- Sweet corn and tender potatoes pair beautifully
- Easy to customize
- Delicious served cold or slightly cool
Ingredients You’ll Need
- 2 pounds potatoes, cut into bite-sized pieces
- 2 cups corn, fresh, frozen, or canned
- 1/2 cup mayonnaise
- 1/4 cup sour cream or Greek yogurt
- 1/2 cup crumbled cotija cheese or feta
- 1 tablespoon lime juice
- 1 teaspoon chili powder
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- Salt, to taste
- Black pepper, to taste
- 2 tablespoons chopped fresh cilantro
Optional add-ins
- Diced jalapeño
- Green onions
- Extra cotija cheese
- Hot sauce
- Avocado chunks
- Red onion
- Crushed tortilla chips for topping
Ingredient Notes
Yukon Gold or red potatoes work especially well because they hold their shape and stay creamy after cooking. Corn is the other star ingredient, and lightly charred corn gives the best street corn flavor.
Mayonnaise and sour cream create the creamy dressing, while cotija adds the salty, cheesy finish that makes the salad taste like Mexican street corn. Lime juice brightens everything and keeps the dish from feeling too heavy.
How to Make
1. Cook the potatoes
Place the cut potatoes in a large pot of salted water. Bring to a boil and cook until fork-tender, about 10 to 15 minutes depending on size. Drain and let them cool slightly.
2. Prepare the corn
If using fresh or frozen corn, cook it in a skillet over medium-high heat until warmed through and slightly charred in spots. If using canned corn, drain it first, then cook it the same way for better flavor.
3. Make the dressing
In a large bowl, whisk together the mayonnaise, sour cream or Greek yogurt, lime juice, chili powder, smoked paprika, garlic powder, salt, and black pepper.
4. Add the main ingredients
Add the cooked potatoes, charred corn, cotija cheese, and chopped cilantro to the bowl.
5. Toss gently
Mix everything gently until the potatoes and corn are evenly coated in the creamy dressing.
6. Chill or serve
You can serve it slightly warm, room temperature, or chilled. For the best flavor, let it sit in the refrigerator for at least 30 minutes before serving.
7. Finish and serve
Top with extra cotija, a sprinkle of chili powder, chopped cilantro, or any optional toppings you like.

Tips for Best Results
- Do not overcook the potatoes or they may fall apart when mixed.
- Let the potatoes cool slightly before adding the dressing so the texture stays creamy, not greasy.
- Char the corn if possible for the best street corn flavor.
- Taste before serving and adjust the lime, salt, or chili powder if needed.
- Chill the salad a bit before serving so the flavors blend better.
- Mix gently so the potatoes keep their shape.
Variations / Substitutions
- Use Greek yogurt instead of sour cream for a lighter version.
- Add diced jalapeño for more heat.
- Swap cotija for feta if needed.
- Add crispy bacon for a smoky twist.
- Use sweet potatoes for a different variation.
- Add black beans for a heartier salad.
- Top with crushed tortilla chips for extra crunch.
What to Serve With It
This salad pairs well with:
- Grilled chicken
- Steak
- Burgers
- Tacos
- Barbecue ribs
- Pulled chicken sandwiches
- Fish tacos
- Roasted vegetables
Storage and Reheating
- Refrigerator: store in an airtight container for up to 4 days.
- Best served: chilled or slightly cool.
- Do not freeze: the dressing texture may change after thawing.
- Reheating: usually not needed, since this dish is best cold or room temperature.
Common Mistakes to Avoid
- Overcooking the potatoes until too soft.
- Skipping the corn charring step if you want stronger street corn flavor.
- Adding too much lime juice at once without tasting.
- Mixing too roughly and breaking the potatoes.
- Underseasoning the dressing before chilling.
FAQ
What potatoes are best for Mexican Street Corn Potato Salad?
Yukon Gold and red potatoes work best because they hold their shape and stay creamy.
Can I make this ahead of time?
Yes, this is a great make-ahead side dish. It tastes even better after chilling.
Can I use canned corn?
Yes. Just drain it well and cook it in a skillet for better flavor.
What can I use instead of cotija cheese?
Feta is the easiest substitute and gives a similar salty finish.
Is this salad spicy?
It has a mild kick from the chili powder, but you can make it spicier with jalapeño or hot sauce.
Can I serve it warm?
Yes, it is delicious slightly warm, but many people prefer it chilled.
Conclusion
This Mexican Street Corn Potato Salad is a bold and creamy side dish that takes classic potato salad and gives it a flavorful street corn twist. With tender potatoes, sweet corn, tangy dressing, lime, and cotija cheese, it is fresh, satisfying, and perfect for sharing.
If you want a potato salad recipe that feels a little different, a little brighter, and a lot more exciting, this one is definitely worth making.