I love regular potato salad, don’t get me wrong. I also love mixing it up! I’ll pretty much eat potatoes any which way, but every once in a while it’s fun to enjoy them with some flavors you might not normally. Exhibit A: Southwest Potato Salad.
This potato salad is quick and easy to make. The only thing you have to cook is the potatoes. If you call boiling potatoes cooking, anyway. By the time they’re done boiling, you’ll have all of your other ingredients diced and sliced and ready to combine.
There’s two ways to make the mayo to mix all the ingredients with. You can check out Primal Kitchen’s chipotle lime mayo. I get them from Thrive Market, but they’re also available at Whole Foods.
If you use this mayo, basically all the spices are going to be in your southwest potato salad. You’ll just need to add 1/2 tablespoon chili powder. Otherwise, you can make your own mayo or use your favorite brand.
One trick to making a good potato salad is to not over boil the potatoes. You want them tender, but still firm. This should take about 15 minutes. If you cook them until they’re too soft, when you’re mixing all of the ingredients together you’ll end up with a southwest potato salad mash. Which, to be honest, doesn’t sound like the worst problem to have. Just not the look we’re going for here, ya know?!
To avoid over mixing and mashing the potatoes, I like to mix the lime juice, spices and mayo together in a separate bowl before adding into the bowl with the potatoes and veggies.
Other Potato Recipes You’ll Love:
Instant Pot & Stovetop Chunky Mashed Potatoes
Slow Cooker Ham and Potato Soup
PrintSouthwest Potato Salad: A Paleo and Whole30 Side Dish
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Total Time: 30 minutes
- Yield: Serves 6-8 1x
Ingredients
- 3 pounds of red potatoes, quartered
- 1/2 red pepper, diced
- 1/2 green pepper, diced
- 1/2 red onion, quartered and sliced thinly
- 4 green onions, diced
- 1/3 cup fresh cilantro, chopped
- 6 slices bacon, cooked and chopped
- 3/4 cups mayo
- 1 tablespoon chili powder
- 5 teaspoons adobo seasoning, OR:
- 1/2 teaspoon paprika
- 1/2 teaspoon cumin
- 1/2 teaspoon cayenne
- 1/2 teaspoon chipotle powder
- 1/2 teaspoon garlic powder
- 1/8 teaspoon salt
- 1/8 teaspoon pepper
- Juice of 1/2 lime
- Optional: 1 small can of diced chilis or 1 diced jalapeño
Instructions
- Boil potatoes in a large stock pot 15 minutes, or until tender but still firm
- Drain water and let cool
- In a large bowl, combine potatoes, bacon, veggies and cilantro
- In a small bowl, combine mayo, lime juice, and all seasonings
- Stir to combine
- Add mayo mixture to the other ingredients
- Stir gently to avoid mashing the potatoes to combine
- Refrigerate at least a half hour prior to serving
This post may contain affiliate links, though all products are ones I use personally and recommend. When you purchase anything using my links, it costs you absolutely nothing extra, but it does give wholekitchensink.com a little financial support which helps to keep this blog running. Thank you for your continued support, both with your dollars and your interest.
free whole30 ebook
sign up for my newsletter and receive my 20 best Whole30 recipes!
By using this form you agree with this site's privacy policy.
Crystel says
Really nice, easy different flavoured potato salad
Chris Patterson says
This is fantastic! The only thing I would love to see is the nutritional values. We log everything into my fitness pal app and it’s so challenging when I find recipes that do not have nutritional values. Please let me know if these can be posted.
paleobailey says
Hello! Sorry I’m just seeing your comment. We are in the process of adding all the nutrition facts into each recipe, but it’s a manual process so it’s taking a bit 🙂 However, the my fitness pal app has an awesome feature that you can pull a recipe from a webpage and automatically enter it in! When you go to add food, just press the + up in the corner, click “create recipe” and then it’ll have an option to add from the web. It’s super slick for when you come across a recipe that doesn’t have the nutrition facts or are out to eat or something.
Lauren says
This is sooooo good. Bringing it to a potluck tonight but having a hard time keeping my fork out of it!
paleobailey says
I’m so glad you loved it! Thank you, Lauren!
Michelle says
I made this recipe with blend of spices, called chorizo blend found in the cookbook Practical Paleo. It was outstanding!
Hungry Chris says
I was surprised by the blast of flavor by this paleo friendly recipe. This dish made it hard to eat it by a portion because you want more.
paleobailey says
This is so great to hear, Chris. Thank you so much for taking the time to come back and let me know! – B
Lindsey Torres says
Love this recipe and it got rave reviews but I chose the adobo path and 5 teaspoons was way too salty. I’ve made the recipe a few times and now I just sprinkle adobo and taste until I like it!
paleobailey says
Awesome!! I love that. Thank you so much for letting me know!