Irresistible Mexican Chicken Potato Salad

Finding a potato salad that’s actually exciting and not just another bland side dish can feel impossible, especially when you’re trying to add some variety to your weekly meal rotation. Traditional potato salad is fine, but let’s be honest—it can get pretty boring after the hundredth time, and it’s not exactly something that makes your family rush to the dinner table.

That’s where this Mexican chicken potato salad comes in. It combines all the creamy comfort of classic potato salad with a zesty kick from pickled jalapeños, plus it’s packed with protein from shredded chicken, making it hearty enough to serve as a complete meal on its own.

What Kind of Potatoes Should I Use?

For this Mexican chicken potato salad, you’ll want to go with waxy potatoes like red potatoes or Yukon golds rather than russets. Waxy potatoes hold their shape better after boiling and won’t turn mushy when you mix them with the mayo and other ingredients. Red potatoes are my personal favorite for potato salad because they have a nice creamy texture and you can leave the skins on for extra color and nutrients. If you only have russet potatoes on hand, they’ll work in a pinch – just be extra careful not to overcook them and handle them gently when mixing so they don’t fall apart.

Options for Substitutions

This recipe is pretty forgiving when it comes to swapping ingredients:

• Chicken breasts: You can use chicken thighs instead for a juicier result, or swap in rotisserie chicken to save time. Just shred about 2 cups of meat.
• Potatoes: Any potato works here – red potatoes, russets, or Yukon golds all hold up well in potato salad. Just keep the cooking time the same.
• Mixed vegetables: Use whatever you have on hand – frozen corn and peas, diced bell peppers, or even canned mixed veggies work fine. Fresh vegetables will need a quick blanch before mixing in.
• Pickled jalapeños and juice: If you’re not into spice, try using pickles or pickle juice instead for that tangy kick without the heat. Or use fresh jalapeños with a splash of lime juice.
• Mayo: Greek yogurt or sour cream can replace some or all of the mayo for a lighter version. You might want to add a bit more pickle juice to keep it creamy.

Watch Out for These Mistakes While Cooking

The biggest mistake when making potato salad is adding the mayo while the potatoes are still warm, which can cause the dressing to separate and turn oily – always let your potatoes cool completely or rinse them with cold water like the recipe suggests.

Overcooking your chicken breasts is another common issue that leads to dry, stringy meat, so pull them off the heat as soon as they reach 155°F internally and let them rest before shredding.

Don’t skip the chilling time, as potato salad needs at least an hour in the fridge for the flavors to come together and the texture to firm up properly.

If you want extra flavor, try adding the jalapeño juice gradually and tasting as you go – it’s easy to add more but impossible to take away if it gets too tangy or spicy for your liking.

What to Serve With Mexican Chicken Potato Salad?

This potato salad is pretty filling on its own, but I love serving it with warm tortilla chips and a side of salsa or guacamole for scooping. If you want to make it more of a complete meal, try pairing it with some black beans and rice on the side, or even stuffing it into a flour tortilla for a quick wrap. It also works great as a side dish at cookouts alongside grilled corn on the cob or elote, and some fresh lime wedges to squeeze over everything. For a lighter option, serve it on a bed of crisp romaine lettuce with extra pickled jalapeños on top.

Storage Instructions

Store: Keep your Mexican chicken potato salad in an airtight container in the fridge for up to 3 days. The flavors actually get better as they sit together, so it’s great for making the night before a picnic or potluck.

Make Ahead: This salad is perfect for meal prep! You can cook the chicken and potatoes up to 2 days ahead and keep them separate in the fridge. Just mix everything together with the mayo and seasonings a few hours before serving so it stays fresh and creamy.

Serve: Give it a good stir before serving since the mayo can settle a bit. If it seems a little dry after sitting in the fridge, just add a splash of pickle juice or a dollop of mayo to freshen it up.

Estimated Nutrition

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

• Calories: 700-850
• Protein: 55-65 g
• Fat: 30-40 g
• Carbohydrates: 45-55 g

Ingredients

• 3 chicken breasts (poached and shredded for best texture)
• 3 medium potatoes (peeled and diced into 1/2-inch cubes)
• 2 cups mixed vegetables (I use Birds Eye frozen peas and carrots)
• 2 tbsps pickled jalapeño (diced, or to taste)
• 2 tbsp jalapeño juice
• 1/3 cup mayo (I prefer Hellmann’s for a creamier finish)
• 1/2 tsp onion powder
• salt to taste
• pepper to taste

Step 1: Cook the Chicken and Potatoes in Parallel

• 3 chicken breasts
• 3 medium potatoes
• salt to taste

Bring two separate pots of salted water to a boil.

In one pot, add the chicken breasts and poach at a gentle simmer for 12-15 minutes until cooked through (internal temperature reaches 165°F).

In the other pot, add the peeled and diced potatoes and cook for 10-15 minutes until fork-tender but not falling apart.

Once the chicken is cooked, remove it to a cutting board to cool slightly, then shred it into bite-sized pieces.

Drain the potatoes and rinse them with cold water to stop the cooking process and help them cool faster—this prevents them from becoming mushy when mixed with the mayo.

Step 2: Build the Creamy Dressing Base

• 1/3 cup mayo
• 1/2 tsp onion powder
• 2 tbsps pickled jalapeño
• 2 tbsp jalapeño juice
• salt to taste
• pepper to taste

In a large mixing bowl, combine the mayo, onion powder, pickled jalapeño, and jalapeño juice.

Stir well to create a smooth, evenly seasoned dressing.

I prefer to make this while the proteins are cooling so the flavors have time to meld together.

Taste and adjust the seasoning with additional salt and pepper as needed—remember that the potatoes and chicken will absorb some of these flavors.

Step 3: Combine and Finish the Salad

• shredded chicken from Step 1
• diced potatoes from Step 1
• 2 cups mixed vegetables
• creamy dressing from Step 2

Add the cooled shredded chicken from Step 1, cooled diced potatoes from Step 1, and the frozen mixed vegetables (peas and carrots) to the dressing in the bowl.

Gently fold everything together until all ingredients are evenly coated with the creamy dressing.

The vegetables can go in straight from the freezer—they’ll thaw quickly from the warm potatoes and chicken while also helping to cool the entire salad.

Taste one more time and adjust seasoning if needed.

Refrigerate for at least 1 hour before serving to allow the flavors to fully develop and the salad to chill completely.

Irresistible Mexican Chicken Potato Salad

Delicious Irresistible Mexican Chicken Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 35 minutes mins

Total Time 55 minutes mins

Servings: 6 servings

Calories: 775

Ingredients Method

Ingredients

  

• 3 chicken breasts (poached and shredded for best texture)
• 3 medium potatoes (peeled and diced into 1/2-inch cubes)
• 2 cups mixed vegetables (I use Birds Eye frozen peas and carrots)
• 2 tbsps pickled jalapeño (diced, or to taste)
• 2 tbsp jalapeño juice
• 1/3 cup mayo (I prefer Hellmann's for a creamier finish)
• 1/2 tsp onion powder
• salt to taste
• pepper to taste

Method

 

1. Bring two separate pots of salted water to a boil. In one pot, add the chicken breasts and poach at a gentle simmer for 12-15 minutes until cooked through (internal temperature reaches 165°F). In the other pot, add the peeled and diced potatoes and cook for 10-15 minutes until fork-tender but not falling apart. Once the chicken is cooked, remove it to a cutting board to cool slightly, then shred it into bite-sized pieces. Drain the potatoes and rinse them with cold water to stop the cooking process and help them cool faster—this prevents them from becoming mushy when mixed with the mayo.
2. In a large mixing bowl, combine the mayo, onion powder, pickled jalapeño, and jalapeño juice. Stir well to create a smooth, evenly seasoned dressing. I prefer to make this while the proteins are cooling so the flavors have time to meld together. Taste and adjust the seasoning with additional salt and pepper as needed—remember that the potatoes and chicken will absorb some of these flavors.
3. Add the cooled shredded chicken from Step 1, cooled diced potatoes from Step 1, and the frozen mixed vegetables (peas and carrots) to the dressing in the bowl. Gently fold everything together until all ingredients are evenly coated with the creamy dressing. The vegetables can go in straight from the freezer—they'll thaw quickly from the warm potatoes and chicken while also helping to cool the entire salad. Taste one more time and adjust seasoning if needed. Refrigerate for at least 1 hour before serving to allow the flavors to fully develop and the salad to chill completely.