Mexican Corn Potato Salad with Cotija, Lime, and Hot Sauce Recipe

Every time I make this Mexican Corn Potato Salad with Cotija, Lime, and Hot Sauce Recipe, it takes me back to a sunny summer afternoon with friends gathered around the grill. The mix of tender potatoes and fresh corn kernels stirred with tangy lime and that unmistakable spicy kick of Cholula just brightens the whole table. I remember how impressed everyone was the first time I brought it along to a backyard barbecue — it’s one of those dishes that feels special but comes together without any fuss.

What makes this salad stand out isn’t just the bold flavors, but how the textures play so well together. The creamy mayonnaise dressing coated with zesty lime juice creates this irresistible, lively aroma, while the cotija cheese adds a salty, crumbly contrast that I can’t get enough of. Plus, the subtle heat from hot sauce and a sprinkle of chili powder gives your taste buds a little wake-up call. Whether you serve it warm or chilled, it’s colorful, fresh, and so adaptable for any occasion or season.

If you’re fairly new to making salads like these, don’t worry. I’ll guide you through all the steps, and you’ll see how approachable it really is — no complicated ingredients or tricky techniques here. By the end, I promise you’ll have a crowd-pleaser that’s both comforting and exciting to eat.

Ingredients You’ll Be Working With

I recommend measuring carefully for best results — the exact quantities are listed in the recipe card at the bottom, but here’s a quick guide to what you’ll need on hand.

• Russet potatoes: The hearty base that gets tender but holds shape well; Yukon Gold works too.
• Fresh corn: Adds sweetness and crunch; you can use frozen if fresh isn’t available.
• Mayonnaise: Creates that creamy dressing texture; feel free to use a light or vegan mayo.
• Chicken or vegetable stock: Thins out the dressing and adds depth; vegetable stock keeps it vegetarian.
• Cholula hot sauce: Provides smoky heat; sub with your favorite hot sauce if needed.
• Fresh lime juice: The main zesty flavor booster; squeeze fresh for the best brightness.
• Kosher salt: For seasoning potatoes and the salad overall.
• Sugar: Balances acidity and heat for a harmonious taste.
• Ground red chili powder: Adds a smoky warmth without overpowering.
• Freshly ground black pepper: Gives a mild bite and layers flavor.
• Hard boiled eggs (optional): Creamy protein addition; skip or swap for avocado for vegan options.
• Red onion: Provides a sharp crunch and color contrast.
• Cotija cheese: A salty, crumbly topping classic in Mexican dishes; queso fresco is a good alternative.
• Cilantro or parsley: Fresh herbal note; cilantro is traditional but parsley works too.

If needed, you can easily substitute vegetables or adjust the heat level to suit your taste—this recipe is super flexible.

Tools You’ll Need

• Large pot: Essential for boiling the potatoes evenly without overcrowding.
• Large saucepan: For warming and mixing the dressing with the corn.
• Mixing bowl: Big enough to gently toss all ingredients without spilling.
• Sharp knife: To chop potatoes, onions, eggs, and herbs cleanly and safely.
• Measuring cups and spoons: For precise flavor balance, especially with spices and liquids.

How to Make Mexican Corn Potato Salad with Cotija, Lime, and Hot Sauce Recipe

Let’s jump right in—this salad is all about getting the potatoes tender, mixing a lively dressing, and combining everything carefully for that perfect balance.

1. Boil the potatoes: Toss peeled and chopped potatoes into salted boiling water (2 teaspoons kosher salt). Cook until fork-tender, about 10 minutes—don’t overdo it or they’ll turn mushy! Drain and let cool completely on a plate or tray for best texture.
2. Make the dressing: In a large saucepan, whisk together mayonnaise, chicken or vegetable stock, Cholula hot sauce, fresh lime juice, sugar, kosher salt, chili powder, and black pepper. Stir until smooth and well combined.
3. Warm the corn: Stir corn kernels into the dressing mixture in the saucepan. Heat over medium, stirring occasionally until warm through, about 3–5 minutes. This step brings everything together and infuses the salad with flavor.
4. Combine potatoes and eggs: Place cooled potatoes into a large mixing bowl. If you’re using hard boiled eggs, fold them in gently now so they don’t break apart.
5. Mix in dressing and corn: Pour the warm corn and dressing over potatoes and eggs. Fold gently until everything is evenly coated—take care not to mash the potatoes.
6. Add final touches: Stir in chopped red onion, crumbled cotija cheese, and fresh cilantro or parsley. Give a gentle mix and your salad is ready to enjoy warm or chilled.

How to Serve

Flavor Boosters

Sprinkle extra cotija cheese or chopped fresh jalapeño for an added kick. A drizzle of additional Cholula hot sauce or a pinch of smoked paprika can also elevate the profile, especially if you like it spicier. Fresh chopped cilantro scattered on top brightens the dish whenever you serve it.

Perfect Pairings

This Mexican Corn Potato Salad pairs beautifully with grilled meats, tacos, or roasted veggies. It’s a refreshing contrast to smoky barbecue and holds its own alongside spicy salsas and guacamole. For drinks, a cold cerveza or a tangy margarita balances the salad’s creamy and zesty flavors perfectly.

Presentation Touches

Serve this salad in a large colorful bowl to showcase its vibrant ingredients. For parties, consider individual portions in small cups topped with cilantro sprigs and cotija cheese for easy grab-and-go bites. Wrapped with parchment and a festive ribbon, leftovers also make a charming homemade gift.

Variations & Easy Swaps

• Use vegan mayonnaise and vegetable stock to make this Mexican Corn Potato Salad with Cotija, Lime, and Hot Sauce Recipe fully vegan; substitute cotija with a vegan cheese crumble.
• Add diced avocado for extra creaminess and healthy fats.
• For more heat, mix in diced jalapeños or use a hotter chili powder variant.
• Replace russet potatoes with sweet potatoes for a slightly different flavor and natural sweetness.
• Experiment with fresh herbs like mint or basil for a unique twist.

Make-Ahead, Storage & Reheating

• Make the salad up to a day ahead and refrigerate in an airtight container to allow flavors to meld.
• Store leftovers in the fridge and consume within 3 days for best freshness.
• If preferred warm, gently reheat in a saucepan over low heat, stirring occasionally until heated through; avoid microwave reheating to keep texture intact.
• Keep fresh herbs and cotija cheese separate until serving if planning to make well in advance to preserve vibrancy.

FAQs

• Can I use frozen corn instead of fresh? Absolutely! Frozen corn works well and makes this recipe accessible year-round. Just thaw it before warming with the dressing.
• Is this salad vegan friendly? You can make it vegan by swapping mayonnaise for a plant-based version and replacing cotija cheese with vegan cheese or nutritional yeast.
• Can I prep this salad the night before a party? Yes, prepping it the day before enhances the flavor. Just keep it chilled and add fresh herbs right before serving.
• What if I want it spicier? Increase Cholula hot sauce or add diced jalapeños when mixing the salad for an extra heat punch.
• Can I use other potato varieties? Russets are ideal for texture, but Yukon Golds or red potatoes can be used; just adjust cooking times slightly.

Print