This Mexican Street Corn Potato Salad is a fun side dish for your summer BBQ or grilling event. Easy to make in advance for a crowd for a fun twist on a classic recipe!
This post contains affiliate links.
Mexican Potato Salad
I love my Mexican Street Corn Salsa and it is one of the most popular recipes on this site – ever! I
have been incorporating it into different unique recipes and this Mexican Street Corn Potato Salad is a fun twist on these delicious flavors.
Even with the unique flavors, this potato salad is versatile to serve with just about anything. This gluten-free potato salad is a great side dish for a summer BBQ or grilling party.
What is Elote? What is Mexican Street Corn?
Mexican Street Corn, also called Elote, is AMAZING.
A corn cob is roasted and slathered in mayonnaise, chili powder, lime, cilantro, and cotija cheese. It is a special, special thing.
One of my favorite party appetizers to make is a Mexican Street Corn Salsa which is always a huge hit. The flavors are so amazing and simple that they deserve to have a mini line of Mexican Street Corn inspired recipes which you can find here!
What is in Mexican Street Corn Potato Salad?
Here is what you need to make this potato salad:
- Gold Potatoes
- Corn (frozen or fresh is best)
- Apple Cider Vinegar
- Chili Powder
- Plain Greek Yogurt (or a combo of mayonnaise and sour cream)
- Fresh Cilantro (optional)
- Cotija Cheese
- Black Peppers
I made this Mexican Street Corn Potato Salad with a healthy spin by using plain Greek yogurt instead of sour cream or mayonnaise. I am NOT a yogurt person, but in recipes like this you cannot tell!
You still get the same creamy effect but the seasonings and flavors you mix in cover up any yogurt flavor. It is a great way to put a healthier spin on a potato salad.
How to Make Potato Salad
First cook the potatoes until they are just fork tender. Then toss them with vinegar, salt, and black pepper and chill.
This vinegar soak will not be overpowering but will bring a lot of flavor to the potatoes themselves!
Meanwhile mix most of the remaining ingredients together and season as desired with chili powder, lime, and/or salt.
Then when the potatoes are cold, mix them with the sauce and the cheese.
I find if I mix the cheese in too early, it melts away. So waiting is best to keep those pockets of cheese!
Chill until ready to serve.
Can I Make Potato Salad in Advance?
If you are making it more than a few hours in advance, I recommend keeping the sauce and potatoes separate and then mixing when you are ready to serve.
If they are mixed together too early, some of the sauce liquid is absorbed and the potato salad starts to get dry.
- 3 pounds gold potatoes cubed into 3/4 inch chunks
- 1/3 cup apple cider vinegar
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
- 1 cup plain Greek yogurt (or half sour cream, half mayonnaise)
- 1 teaspoon chili powder more or less to taste
- 1 1/2 cups corn kernels
- 1 jalapeno seeded, finely chopped (or more)
- 1 lime juice only
- 2 Tablespoons fresh cilantro chopped, optional
- 1/2 teaspoon salt
- 1/2 cup cotija cheese crumbled (approximately 2 ounces)
- Bring a large pot of water to a boil over high heat.
- While the water is heating, cut the potatoes into 3/4 inch chunks.
- When the water is boiling, add the potatoes. Cook until they are just fork tender, approximately 15-20 minutes.
- Drain the potatoes. Toss them with the vinegar, 1/2 teaspoon salt, and 1/2 teaspoon black pepper. Refrigerate until cool, at least 30 minutes.
- In a small bowl, combine the Greek yogurt, chili powder, corn, jalapeno, lime juice, cilantro, and 1/2 teaspoon salt. Season to taste as desired with more chili powder, lime, and salt.
- When the potatoes are cool, in a large bowl combine the potatoes with the sauce mixture and cotija cheese. Season to taste again if desired or needed.
- Refrigerate until ready to serve.
BBQ and Grilling Main Courses
Main course ideas to go along with your favorite BBQ and grilling sides!
Grilled Chicken Legs with Cajun Dry Rub
Delicious chicken drumsticks covered in a Cajun seasoning.
Sesame Soy Glazed Grilled Chicken Thighs
A slightly sweet and sticky sesame glazed chicken thigh that everyone will love!
Grilled Swordfish Steaks with Tomato Olive Relish
Grilled swordfish is topped with a tomato and olive warm relish that you will love! Also works with any white fish.
Fresh and Light Grilled Greek Chicken Skewers
Fresh and bright Mediterranean flavors cover these chicken and vegetable kebabs.
Three Pepper Dry Rub for Chicken Drumsticks (Grilled)
Three Pepper Dry Rub is a delicious mixture of spices for a versatile grilled chicken dish.
5 thoughts on “Mexican Street Corn Potato Salad”
Delicious salad! I couldn’t find any cotija cheese here in the UK, but made it with feta and it worked very well, in my opinion! Perfect salad as a side dish to BBQ.
Omg I just made Mexican Street Corn for Memorial Day but never even thought of making it into potato salad. This was delightful!
Definitely the perfect side for summertime grilling and celebrations! All those flavors sound incredible, especially with the cotija cheese.
What a great mash up of my two favorite side dishes! This recipe will definitely be on repeat all summer long!
Your corn potato salad looks delicious, perfect for summer BBQs. I like how you’ve used mayo and yoghurt in the spicy dressing. Can’t wait to try this, thanks for sharing.