Spicy Mexican Potato Salad

Here is my favorite Mexican potato salad recipe, with creamy mayo, charred corn, lime juice, cilantro, and a smoky blend of spices that give this classic side dish a delicious twist.

This potato salad is what I bring to every summer barbecue and potluck. It’s always the first bowl to empty, and I get asked for the recipe every single time. The combination of cool, creamy potatoes with that little kick of jalapeno just works.

What Kind of Potatoes Should I Use?

Yukon gold potatoes are the way to go for this Mexican potato salad because they hold their shape well after boiling and have a naturally buttery flavor that works great with the other ingredients. If you can’t find Yukon golds, red potatoes are a solid second choice since they also keep their texture and don’t get mushy when mixed with the mayo and seasonings. Stay away from russet potatoes for this recipe – they tend to fall apart and get too starchy, which will make your salad more like mashed potatoes than a proper potato salad. When you’re shopping, look for potatoes that are firm with no soft spots or green patches, and try to pick ones that are similar in size so they cook evenly.

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps:

• Yukon gold potatoes: Red potatoes work great here too since they hold their shape well. Russets can work in a pinch, but they tend to get a bit mushy, so keep an eye on them while boiling.
• Mayo: If you’re not a mayo fan, try Greek yogurt or sour cream for a tangier version. You can also do half mayo and half Greek yogurt for a lighter option.
• Fresh corn: Frozen corn works just fine – just thaw it and pan-fry it with a bit of oil until it gets some color. Canned corn will do in a pinch, but drain and rinse it first, then try to char it up a bit for better flavor.
• Cilantro: If cilantro tastes like soap to you, swap it out for fresh parsley or just leave it out entirely. The salad will still taste great.
• Jalapeno: Not into spice? Use a mild green bell pepper instead. Want more heat? Add a serrano pepper or keep some of the jalapeno seeds in the mix.
• Lime juice: Lemon juice can stand in for lime juice, though you’ll lose a bit of that authentic Mexican flavor.

Watch Out for These Mistakes While Cooking

The biggest mistake with potato salad is overcooking the potatoes until they’re mushy and fall apart when you try to mix them – test them with a fork at the 15-minute mark, and they should be tender but still hold their shape when pierced.

Another common error is adding the mayo while the potatoes are still warm, which can make the dressing runny and separate, so make sure those potatoes are completely cooled after their cold water bath before mixing everything together.

Don’t skip charring the corn, whether on the grill or in a hot skillet, because that smoky flavor really makes the dish stand out and adds a nice contrast to the creamy dressing.

For extra flavor, season your potato cooking water with a generous amount of salt – the potatoes will absorb some of it and taste better from the inside out, rather than just being seasoned on the surface.

What to Serve With Mexican Potato Salad?

This potato salad is perfect for your next backyard barbecue alongside grilled chicken, carne asada, or juicy burgers with all the fixings. I love serving it with tacos – whether they’re fish tacos, carnitas, or even simple black bean tacos – since the creamy, tangy flavors complement just about any Mexican-inspired main dish. It also pairs great with grilled shrimp skewers or pulled pork, and don’t forget to set out some tortilla chips and salsa for snacking while everything comes together. For a complete spread, add some black beans, Mexican rice, or a fresh cucumber and tomato salad on the side.

Storage Instructions

Store: Keep your Mexican potato salad in an airtight container in the fridge for up to 4 days. The flavors actually get better after sitting for a few hours, so it’s great to make this the night before a party or cookout.

Serve: This salad is best served cold or at room temperature. If you’re taking it to a picnic or potluck, just pull it out of the fridge about 20 minutes before serving. Give it a good stir and taste it – you might want to add a squeeze of fresh lime juice to brighten it up again.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1300-1600
• Protein: 18-24 g
• Fat: 80-120 g
• Carbohydrates: 120-145 g

Ingredients

For the base:

• 2 lb potatoes (peeled and cut into 1-inch cubes)
• 1 ear corn

For the dressing:

• 3/4 cup mayo (I prefer Hellmann’s for a creamier texture)
• 1/4 cup red onion
• 1 jalapeno
• 3 tbsp lime juice (freshly squeezed for best acidity)
• 1/4 cup cilantro
• 1 tsp chili powder (I like McCormick brand for consistent heat)
• 1/2 tsp paprika
• 3/4 tsp smoked paprika
• 1/2 tsp ground cumin
• 1/4 tsp garlic powder
• salt to taste
• pepper to taste

Step 1: Prepare the Mise en Place and Toast the Spices

• 1/4 cup red onion, diced
• 1 jalapeno, minced
• 1/4 cup cilantro, chopped
• 1 ear corn, kernels removed
• 1 tsp chili powder
• 1/2 tsp paprika
• 3/4 tsp smoked paprika
• 1/2 tsp ground cumin
• 1/4 tsp garlic powder

While you’re waiting for water to boil, prepare all your ingredients: dice the red onion into small pieces, mince the jalapeno (remove seeds if you prefer less heat), chop the cilantro, and cut the corn kernels from the cob.

In a small bowl, combine the chili powder, paprika, smoked paprika, ground cumin, and garlic powder—toasting these spices together for just 30 seconds in a dry pan before mixing will intensify their flavors and add depth to your salad.

I like to do this extra step because it makes a noticeable difference in how vibrant the final dish tastes.

Step 2: Cook and Cool the Potatoes

• 2 lb potatoes, peeled and cut into 1-inch cubes
• salt to taste

Bring a large pot of salted water to a boil, then add the cubed potatoes.

Boil for 15-20 minutes until they’re tender when pierced with a fork but still hold their shape—you want them cooked through but not mushy.

Drain immediately and transfer to a bowl of ice water or cold running water for 5 minutes to stop the cooking process and set the texture.

This cooling step is crucial because it prevents the potatoes from becoming mushy when mixed with the creamy dressing.

Step 3: Build the Creamy Dressing Base

• 3/4 cup mayo
• 3 tbsp lime juice, freshly squeezed
• toasted spice mixture from Step 1

In a large mixing bowl, combine the mayo with the freshly squeezed lime juice and stir until smooth and well combined.

The lime juice not only adds brightness but also slightly thins the mayo to a perfect consistency for coating the potatoes.

Add the toasted spice mixture from Step 1 and stir thoroughly to distribute the flavors evenly throughout the dressing.

Step 4: Assemble and Season the Salad

• cooled potatoes from Step 2
• dressing mixture from Step 3
• 1/4 cup red onion, diced
• 1 jalapeno, minced
• 1 ear corn, kernels
• 1/4 cup cilantro, chopped
• salt to taste
• pepper to taste

Drain the cooled potatoes from Step 2 and add them to the dressing bowl along with the diced red onion, minced jalapeno, and corn kernels from Step 1.

Add the chopped cilantro and gently fold everything together until the potatoes are evenly coated with the creamy dressing.

Taste and adjust seasoning with salt and pepper as needed—I find that a little extra salt at the end really brings out the flavors, so don’t be shy.

Step 5: Chill and Serve

Cover and refrigerate the potato salad for at least 1 hour before serving—this resting time allows all the flavors to meld together beautifully and gives the salad the perfect chilled temperature.

If making ahead, it keeps well refrigerated for up to 3 days.

Spicy Mexican Potato Salad

Delicious Spicy Mexican Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 25 minutes mins

Total Time 40 minutes mins

Servings: 7 servings

Calories: 1450

Ingredients Method

Ingredients

  

For the base:

• 2 lb potatoes (peeled and cut into 1-inch cubes)
• 1 ear corn

For the dressing:

• 3/4 cup mayo (I prefer Hellmann's for a creamier texture)
• 1/4 cup red onion
• 1 jalapeno
• 3 tbsp lime juice (freshly squeezed for best acidity)
• 1/4 cup cilantro
• 1 tsp chili powder (I like McCormick brand for consistent heat)
• 1/2 tsp paprika
• 3/4 tsp smoked paprika
• 1/2 tsp ground cumin
• 1/4 tsp garlic powder
• salt to taste
• pepper to taste

Method

 

1. While you're waiting for water to boil, prepare all your ingredients: dice the red onion into small pieces, mince the jalapeno (remove seeds if you prefer less heat), chop the cilantro, and cut the corn kernels from the cob. In a small bowl, combine the chili powder, paprika, smoked paprika, ground cumin, and garlic powder—toasting these spices together for just 30 seconds in a dry pan before mixing will intensify their flavors and add depth to your salad. I like to do this extra step because it makes a noticeable difference in how vibrant the final dish tastes.
2. Bring a large pot of salted water to a boil, then add the cubed potatoes. Boil for 15-20 minutes until they're tender when pierced with a fork but still hold their shape—you want them cooked through but not mushy. Drain immediately and transfer to a bowl of ice water or cold running water for 5 minutes to stop the cooking process and set the texture. This cooling step is crucial because it prevents the potatoes from becoming mushy when mixed with the creamy dressing.
3. In a large mixing bowl, combine the mayo with the freshly squeezed lime juice and stir until smooth and well combined. The lime juice not only adds brightness but also slightly thins the mayo to a perfect consistency for coating the potatoes. Add the toasted spice mixture from Step 1 and stir thoroughly to distribute the flavors evenly throughout the dressing.
4. Drain the cooled potatoes from Step 2 and add them to the dressing bowl along with the diced red onion, minced jalapeno, and corn kernels from Step 1. Add the chopped cilantro and gently fold everything together until the potatoes are evenly coated with the creamy dressing. Taste and adjust seasoning with salt and pepper as needed—I find that a little extra salt at the end really brings out the flavors, so don't be shy.
5. Cover and refrigerate the potato salad for at least 1 hour before serving—this resting time allows all the flavors to meld together beautifully and gives the salad the perfect chilled temperature. If making ahead, it keeps well refrigerated for up to 3 days.