Mexican Street Corn Potato Salad is a delightful twist on a classic dish, bringing together the creamy texture of potato salad with the bold flavors of Mexican street corn. This recipe is simple and perfect for gatherings, BBQs, or even a cozy family dinner. With the option to customize it to your taste, itโs a dish that can easily be tailored to be as spicy or as mild as you like.
Recipe Information
Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Servings: 6
Difficulty Level: Easy
Nutrition Information (per serving)
Calories: 320
Protein: 8g
Carbohydrates: 38g
Fat: 15g
Fiber: 3g
Sugar: 2g
Sodium: 420mg
Why Make Mexican Street Corn Potato Salad
Mexican Street Corn Potato Salad is not only flavorful but also versatile. You can enjoy it as a side dish or a main attraction at your summer barbecues and picnics. Packed with potatoes and optional hard-boiled eggs, it offers a good mix of carbohydrates and protein, making it a filling option. Plus, the addition of Cholula hot sauce adds a zesty kick that truly elevates the dish!
How to Make Mexican Street Corn Potato Salad Step by Step
Ingredients
2 lbs russet potatoes, peeled and chopped into 1/2-inch pieces
2 teaspoons kosher salt (for boiling potatoes)
6 hard-boiled eggs, chopped small (optional)
1 cup mayonnaise
1/4 cup chicken or vegetable stock
1-3 tablespoons Cholula hot sauce
Directions
- Boil the chopped potatoes in salted water until tender, about 15-20 minutes. Drain and let cool.
- In a large bowl, combine the cooled potatoes, chopped hard-boiled eggs (if using), mayonnaise, stock, and Cholula hot sauce.
- Mix everything until well combined.
- Adjust seasoning with more salt or hot sauce as needed.
- Serve chilled or at room temperature.

How to Serve Mexican Street Corn Potato Salad
This Mexican Street Corn Potato Salad pairs perfectly with grilled chicken or steak. You can also serve it alongside fresh corn on the cob or a light green salad for a balanced meal. For a complete fiesta experience, consider adding spicy salsa or guacamole as an accompaniment!
How to Store Mexican Street Corn Potato Salad
To store leftovers, place the potato salad in an airtight container in the refrigerator. It will keep well for up to three days. If you need to reheat it, be sure to warm it gently, as the mayonnaise can break down if heated too much. Itโs also suitable for freezing; just ensure itโs tightly sealed. However, note that the texture may change slightly upon thawing.
Expert Tips for Cooking Mexican Street Corn Potato Salad
- Use fresh, high-quality ingredients for the best flavor.
- Consider letting the potato salad chill in the fridge for a few hours to enhance the flavors.
- If you love extra heat, feel free to double the amount of Cholula hot sauce.
- Experiment with fresh herbs like cilantro or green onions for added freshness.
- Make sure to adjust the consistency with stock for a creamier texture if desired.
Delicious Variations of Mexican Street Corn Potato Salad
- For a spicy kick, mix in some diced jalapeรฑos along with the other ingredients.
- Add diced bell peppers for a sweet crunch and extra color.
- For a refreshing twist, incorporate a squeeze of lime juice and chopped cilantro.
This Mexican Street Corn Potato Salad is not just a dish; it’s an experience! With its vibrant flavors and creamy texture, it’s sure to become a favorite in your household. Try making it soon and enjoy its remarkable taste and ease!

Mexican Street Corn Potato Salad
Ingredients
Main Ingredients
- 2 lbs russet potatoes, peeled and chopped into 1/2-inch pieces
- 2 teaspoons kosher salt (for boiling potatoes)
- 6 pieces hard-boiled eggs, chopped small (optional) Optional ingredient for added protein
- 1 cup mayonnaise
- 1/4 cup chicken or vegetable stock
- 1-3 tablespoons Cholula hot sauce Adjust based on desired spice level
Instructions
Preparation
- Boil the chopped potatoes in salted water until tender, about 15-20 minutes. Drain and let cool.
- In a large bowl, combine the cooled potatoes, chopped hard-boiled eggs (if using), mayonnaise, stock, and Cholula hot sauce.
- Mix everything until well combined.
- Adjust seasoning with more salt or hot sauce as needed.
- Serve chilled or at room temperature.
