Southwestern potato salad is a creamy, zesty side dish made with tender red or Yukon Gold potatoes, black beans, corn, crisp red bell pepper, green onions, jalapeno, cilantro, and a lime-seasoned mayonnaise-sour cream dressing. This recipe makes about 6 servings, takes 20–25 minutes to prepare, cooks in 15–20 minutes, and needs at least 1 hour to chill before serving.
Every bite brings together cool creaminess, bright lime, earthy cumin, gentle chili warmth, sweet corn, and fresh herbs. It is hearty enough for a potluck table yet colorful and refreshing beside grilled chicken, burgers, tacos, or sandwiches.
Jump to RecipeWhy You’ll Love This Recipe

This Southwestern potato salad brings much more personality to the table than a basic creamy potato salad. The dressing is rich enough to coat every cube, while sour cream and fresh lime juice keep it tangy rather than heavy.
Color is part of the appeal. Golden potato cubes mingle with black beans, sunny corn, red pepper, green onions, green jalapeno, and cilantro for a bowl that looks as lively as it tastes.
The recipe is also practical for entertaining because most of the work can be finished before guests arrive. After the salad chills for at least 1 hour, the flavors taste more unified and the potatoes take on the seasoning from the dressing.
If you enjoy potato salads with a different personality, compare this creamy version with our bacon pimento cheese potato salad, which takes the dish in a rich, cheesy direction.
Ingredients You’ll Need

Small red or Yukon Gold potatoes are ideal because they hold their shape after cooking. Cut them into 3/4-inch cubes so they cook evenly and are easy to scoop with the beans and corn.
- Potatoes: Use 2 pounds of small red or Yukon Gold potatoes.
- Southwestern mix-ins: Add 1 cup corn, 1 cup rinsed black beans, 1/2 cup finely diced red bell pepper, 1/3 cup sliced green onions, 1 seeded minced jalapeno, and 1/4 cup chopped cilantro.
- Creamy dressing: Combine 1/2 cup mayonnaise with 1/3 cup sour cream and 2 tablespoons fresh lime juice.
- Seasonings: Use 1 teaspoon chili powder, 1/2 teaspoon ground cumin, 1/2 teaspoon kosher salt, plus more for the cooking water, and 1/4 teaspoon freshly ground black pepper.
Drain canned corn and black beans thoroughly so extra liquid does not thin the dressing. If using frozen corn, thaw it completely before adding it to the bowl.
Fresh lime juice makes the flavor noticeably brighter than bottled juice, and freshly chopped cilantro adds a clean herbal note. Seed the jalapeno for a gentler heat, or leave a little of the inner membrane if you prefer more warmth.
How to Make It Step-by-Step

Step 1: Place the cubed potatoes in a large saucepan and cover them with cold, salted water by about 1 inch. Starting in cold water helps the centers cook at the same pace as the outsides, while salt seasons the potatoes from within.
Step 2: Bring the saucepan to a boil, then reduce the heat and simmer for 10–15 minutes. Check several pieces with a fork; they should be tender enough to pierce easily but still firm enough to hold their shape.
Step 3: Drain the potatoes well and let them cool for 10–15 minutes. Do not rinse them unless they seem especially starchy, because a little surface starch helps the dressing cling to the warm potatoes.
Step 4: While the potatoes cool, whisk the mayonnaise, sour cream, lime juice, chili powder, cumin, kosher salt, and black pepper in a large bowl. Whisk until the dressing is smooth and the spices are evenly distributed.
Step 5: Add the warm potatoes, corn, black beans, red bell pepper, green onions, jalapeno, and cilantro to the bowl. Adding the potatoes while they are still slightly warm allows them to absorb some of the lime and spice without becoming overly soft.
Step 6: Fold the mixture gently with a large spoon or rubber spatula until every ingredient is coated. Use a lifting motion instead of vigorous stirring so the potato cubes remain distinct.
Step 7: Cover the bowl and refrigerate the salad for at least 1 hour. Before serving, taste it again and adjust the salt, lime juice, or jalapeno to suit your table.
Pro Tips for the Best Texture

The most important detail is avoiding overcooked potatoes. Begin checking at 10 minutes, especially if your cubes are on the smaller side, because potatoes that cook past fork-tender can break apart during mixing.
Keep the cubes close to the same size for even cooking. A 3/4-inch cut gives the salad a pleasant balance: each bite has potato, vegetables, beans, and dressing without requiring large pieces.
Let the drained potatoes cool briefly, but do not wait until they are completely cold before dressing them. Slightly warm potatoes are receptive to seasoning, while very hot potatoes can make the creamy dressing loose.
Fold rather than stir. The goal is a cohesive salad with visible ingredients, not mashed potatoes with vegetables mixed through them.
For another traditional potato salad idea, take a look at this German potato salad recipe. Its style is different, but it is a useful reminder that temperature and timing can strongly affect potato texture.
Flavor Variations and Serving Ideas

This recipe has a creamy mayonnaise-and-sour-cream base, but you can adjust the character with small additions. A little cotija cheese, smoked paprika, or hot sauce fits naturally with the chili, cumin, lime, and fresh vegetables.
Chopped avocado can be folded in just before serving for extra richness, but it is not ideal for long storage because it browns. Add it only to the portion you plan to eat right away.
For a more substantial salad, some versions use 1 1/2 cups each of black beans and corn. The listed recipe uses 1 cup of each, giving the potatoes and creamy dressing the leading role while still providing plenty of texture.
Serve this salad with grilled chicken, steak, burgers, barbecue, tacos, or roasted vegetables. It also makes a cheerful picnic side when packed cold and kept properly chilled.
For a cool, crisp companion on a warm-weather menu, our Danish-style cucumber salad offers a refreshing contrast to the creamy potatoes and chili-seasoned dressing.
Storage and Serving Notes
Refrigerate the covered salad for at least 1 hour before serving so the flavors have time to mingle. Potatoes absorb seasoning as they cool, so the final taste check is essential rather than optional.
After chilling, add a small adjustment of salt or fresh lime juice if the flavor seems muted. A little minced jalapeno can also bring back brightness and heat if the creamy dressing has softened its impact.
Keep leftovers refrigerated and serve them cold. If the salad seems slightly dry after resting, fold it gently before serving to redistribute the dressing rather than adding a large amount at once.
Because avocado browns, add it only at the last moment. Fresh cilantro or a few sliced green onions can be sprinkled over each serving to restore a just-prepared appearance.
When planning a larger meal, pair this salad with a seafood starter such as our scallop and shrimp salad for a colorful spread with plenty of fresh flavors.

Southwestern Potato Salad With Bold, Fresh Flavor
Ingredients
Method
- Place the cubed potatoes in a large saucepan and cover them with cold, salted water by about 1 inch.
- Bring the water to a boil, reduce the heat, and simmer for 10–15 minutes, until the potatoes are fork-tender but not falling apart.
- Drain the potatoes well and let them cool for 10–15 minutes. Do not rinse them unless they seem especially starchy.
- In a large bowl, whisk together the mayonnaise, sour cream, lime juice, chili powder, cumin, kosher salt, and black pepper.
- Add the warm potatoes, corn, black beans, red bell pepper, green onions, jalapeno, and cilantro to the dressing.
- Fold gently until everything is evenly coated, taking care not to mash the potatoes.
- Cover and refrigerate for at least 1 hour. Taste before serving and adjust the salt, lime juice, or jalapeno as needed.
Notes
Final Thoughts
Southwestern potato salad succeeds because every ingredient has a job: potatoes provide a tender, satisfying base; beans and corn add substance; vegetables bring crunch and color; and lime, chili powder, cumin, and jalapeno give the creamy dressing its signature spark.
Make it ahead, chill it for at least 1 hour, then taste it once more before it reaches the table. That final adjustment is what keeps the salad lively after the potatoes have absorbed the dressing.
For a varied potluck menu, balance this savory side with something cool and sweet, such as our creamy cranberry salad. Whether served at a backyard cookout or alongside a weeknight dinner, this colorful bowl is easy to prepare and full of bold, fresh flavor.