Step-by-step instructions
- Boil the chopped potatoes in salted water until they are tender, which typically takes about 10-15 minutes. Once they are done, drain the potatoes and allow them to cool completely.
- In a large mixing bowl, combine the cooled potatoes, chopped hard-boiled eggs (if using), mayonnaise, chicken or vegetable stock, and the desired amount of Cholula hot sauce.
- Mix everything gently until all the ingredients are well incorporated.
- Taste and adjust the seasoning, adding more hot sauce if you prefer extra heat.
- Serve the salad chilled or at room temperature for the best experience.
Best ways to enjoy it
When it comes to serving Mexican Street Corn Potato Salad, the options are endless! For a festive look, garnish the salad with chopped cilantro, crumbled feta cheese, or even lime wedges. It pairs wonderfully with grilled meats, tacos, or even as a hearty side at summer barbecues. Don’t hesitate to scoop it onto a bed of lettuce for a refreshing plate.
Keeping leftovers fresh
To store your leftover Mexican Street Corn Potato Salad, place it in an airtight container and refrigerate for up to 3 days. If you want to keep it longer, it can be frozen for up to a month. Just be sure to taste it after thawing, as the flavors may mellow slightly. Remember to handle food safely – always refrigerate leftovers within two hours of serving to prevent spoilage.
Helpful cooking tips
For the best results, ensure that your potatoes are cut evenly to guarantee they cook at the same rate. If you want to add a smoky flavor, consider roasting the potatoes instead of boiling them. You can also play with the spice level of the salad by adjusting the amount of Cholula or even incorporating a sprinkle of paprika or cayenne pepper for an extra kick.
Creative twists
This recipe is incredibly adaptable! You might add some corn kernels for added sweetness and texture or diced jalapeños for those who like extra heat. If you’re looking for a lighter option, swap out the mayonnaise for Greek yogurt or even homemade avocado cream. You can also try mixing in fresh herbs like dill or chives for a different flavor twist.

Common questions
What can I substitute for Cholula hot sauce?
If you can’t find Cholula, try using another hot sauce like Sriracha or Frank’s RedHot. Each will bring its unique flavor to the salad.
Can I make this salad vegan?
Absolutely! Substitute the mayonnaise with a vegan mayo or a cashew cream, and ensure that your stock is vegetable-based. Omit the hard-boiled eggs or replace them with chickpeas for added protein.
How long does this potato salad last in the fridge?
The Mexican Street Corn Potato Salad can be refrigerated for up to 3 days. Always store it in an airtight container to maintain freshness.
This Mexican Street Corn Potato Salad is a delightful dish that captures the essence of delicious, comfort food while offering unique flavors and versatility. Enjoy making it, enjoying it, and sharing it with those you love!
