Mexican Street Corn Potato Salad Recipe [Video]

Mexican Street Corn Potato Salad is the perfect side dish for a summer BBQ, creamy, refreshing, and loaded with sweet corn. With tender potatoes, creamy sauce with a slight spiciness, and crunchy fresh corn kernels, this is a favorite with my family. This is the most delicious way to prepare corn potato salad in my opinion. 

Looking for other recipe ideas? Another way to use Mexican street corn is in this Pasta Salad made with small shell noodles, red onion, and cotija cheese. Or you can try our Crack Corn Salad flavored with ranch salad dressing, sour cream, and cheddar cheese.

Potato salad has been a picnic and barbecue staple for American families for centuries. But the first one is thought to have been served by Spanish explorers when they came to the New World in the 17th century.

The original was made by boiling potatoes in a mixture of vinegar and spices or wine. The first American recipe for this popular salad was from the 1800s and was made with mustard, sugar, and vinegar. 

Mexican street corn potato salad is one of those dishes that screams summer. Whether you are preparing a picnic in the park, a backyard barbecue, or just making dinner for the family, this fun twist on potato salad is delicious.

It is naturally gluten-free and you can also make it vegan if you use a vegan mayonnaise, switch feta for cotija cheese, and omit the eggs. 

There are many kinds of potato salads from classic to the new modern styles. If you are looking for some new potato salad recipes, try our loaded baked potato salad made from russet potatoes, bacon bits, and blue cheese salad dressing or this BLT potato salad made with tri-color potatoes, cherry tomatoes, and dill pickle relish. 

Ingredients needed:

You will need these ingredients to make this awesome Mexican street corn potato salad. When you are ready to begin, scroll down to our printable recipe card where you can find the exact measurements and directions. 

• Russet potatoes: Peeled and chopped into 1/2-inch pieces.
• Hard-boiled eggs: Chopped small.
• Cotija cheese: Crumbled.
• Small red onion: Finely chopped.
• Fresh corn kernels: We used sweet corn.
• Mayonnaise
• Lime juice
• Hot sauce
• Smoked paprika
• Dijon mustard
• Chipotle chili powder
• Kosher salt: Adjust to taste.
• Black pepper: To taste.
• Sugar: Adjust according to taste.
• Finely chopped cilantro

How to make Mexican street corn potato salad recipe?

1. Boil potatoes: First, put the potatoes into a large pot of water and bring them to a boil over high heat. Continue to boil until they are just about fork-tender, for about 10 minutes. Drain them and set them aside to cool.
2. Whisk the sauce: Next, in a large bowl, whisk the mustard, lime juice, mayo, hot sauce, chili powder, salt, pepper, and sugar. 
3. Char the corn: After, char the corn until it is just lightly blackened in a pan with olive oil on medium-high heat. 
4. Mix it all together: Last, mix the corn and chopped eggs with the potatoes and then add the cilantro, cotija cheese, and onion. Stir well.
5. Serve Mexican potato salad: You can serve warm potato salad but for best results, chill for several hours before serving. 

How to serve:

You can serve this Mexican street corn potato salad as an appetizer, entree, or side dish recipe. It goes great with other Mexican-style cuisine or any type of food you are serving. Try one of our fun serving ideas or share one of your own in the comments section below. 

• If you want to serve this as a meal, add sliced or ground beef, chicken, or pork. Learn a fast way to cook frozen ground beef in the instant pot.
• Sprinkle some parmesan, romano, or another kind of cheese on top for an even more cheesy flavor
• Toss in some grilled chicken to make this Mexican street corn chicken recipe.
• Add a few lime wedges for garnish so guests can add more lime juice if they want to.
• This potato salad goes just as well with tacos and fajitas as well as burgers and hotdogs. Try our recipe for air fryer hot dogs so you can keep the grill open for steaks and burgers. 
• Serve on a bed of fresh lettuce for a more “salad-y” salad. 
• Add some of our dill pickle dips to the top for a nice tangy surprise. 
• You can also toss in a handful of chopped tomatoes, green onions, and bell peppers. 

Frequently asked questions

What is Mexican street corn?

Also known as elote, is a popular snack served on the streets of Mexico, hence the name. It is made by roasting a corn cob before slathering it with mayo, cotija cheese, cilantro, lime, and chili powder. It is often served as a side dish or appetizer in a traditional Mexican dinner.

What is the best type of potato for this salad?

There are three basic kinds of potatoes all-purpose, waxy, and starchy. For this type of dish, you want the waxy kind that holds its shape when boiling. The most popular one is Yukon Gold, which has fine-grained dense flesh. 

This recipe calls for russet potatoes, which are also a good choice if you chop them small and they have the classic taste. Fingerling potatoes are also perfect for this dish since you can leave the skin on to hold the flesh together when boiling. 

What is the best way to remove fresh corn kernels from the corn cob?

First, stand the cooked and cooled corn cob on a baking sheet covered with parchment paper and use a sharp knife to cut downward, as close to the cob as possible. Keep rotating and turning until all the kernels are removed. Pick up the parchment paper and pour the kernels into a large mixing bowl. 

What are the nutrition facts in this recipe?

Each serving of this delicious Mexican street corn potato salad has 300 calories, 33 grams of carbs, 13 grams of fat, 5 grams of saturated fat, 12 milligrams of cholesterol, and 5 grams of sugar. But you also get 6 grams of protein, 600 milligrams of potassium, 300 units of vitamin A, 30 milligrams of vitamin C, and 70 milligrams of calcium. 

How to store leftovers:

• Store: Refrigerate leftovers right away in an airtight container and eat them within three or four days.
• Freeze: The easiest way to freeze Mexican street corn potato salad is by putting it in a freezer bag. Press it down to remove all the air and you can lay it flat to save room. Be sure to put the date on it and use it within a few months. 
• Thaw: Thaw overnight in the refrigerator before serving for the best flavor and texture.
• Reheat: To reheat, put the salad in a microwave-safe container and heat for 60 to 90 seconds, depending on how much you are reheating. 

More salad recipes:

Our feta potato salad is another unique idea made with mini-potatoes, olive oil, and feta cheese. Or stick with tradition and try our recipe for classic potato salad. We also have a delicious recipe for overnight or seven-layer salad you can make with iceberg lettuce, eggs, bell peppers, peas, and cranberries. No matter how you make potato salad, it is sure to be a family hit!