• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Whole Smiths
  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact
The Whole Smiths

The Whole Smiths

Whole Eating + Happy Living

  • Facebook
  • Instagram
  • Pinterest
  • Recipes
    • Cooking Method
      • 5 Ingredients or Less
      • 30 Minutes or Less
      • Easy-to-Make
      • Instant Pot
      • Make Ahead, Keep on Hand
      • One Dish, Pan, Pot or Sheet Pan
      • Weekend Living
    • Dietary Guidelines
      • Dairy-Free
      • Gluten-Free
      • Grain-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Meal Type
      • Breakfast + Brunch
      • Dinner
      • Lunch
      • Soups, Stews, + Chilis Too
      • Vegetables, Sides + Salads
      • Smoothies + Beverages
      • Dessert
      • Snacks + Appetizers
  • COOKBOOKS
    • Good Food Cookbook
    • Real Food Every Day
  • Podcast
  • About
    • Meet Michelle
    • Food Philosophy
    • Michelle This Month
  • Resources
    • Discounts
    • Shop
    • Cooking Staples
    • Better Beauty
  • Contact
    • Work with Me
    • Contact

Paleo Friendly Chipotle Potato Salad

This healthy Potato Salad recipe is brought to you in partnership with Sir Kensington’s. This creamy Mexican chipotle potato salad is the perfect clean dish for any gathering. Paleo and Whole30* options are available too!

Healthy Mexican Potato Salad with chipotle, poblanos and cilantro in a small white bowl

Creamy Mexican-inspired Healthy Potato Salad with chipotle, red onions and cilantro! 

Yes, yes, yes! Yes to all of this. I have always loved me some potato salad and one of my most favorite flavors in the whole world is chipotle. So when I was given the chance to marry the two together and reinvent our traditional potato salad I may have done a happy jig.

However delicious you may be imagining this combination, it’s that good plus more. When making it, I wanted to swap out some of the other more traditional ingredients in favor of a more Hispanic/Latin/Mexican flavor profile.

So out went the celery, dill, and pickles and in went the poblanos, red onions and cilantro. In fact, I may just nominate this recipe to be the official recipe of May as it can cover both Cinco de Mayo AND Memorial Day.

How to make Healthy Mexican Chipotle Potato Salad:

Start by boiling the potatoes until fork-tender, then let them cool down before peeling and dicing them. Stir together the chipotle mayo, garlic, lime juice, salt, and pepper.

Now toss the potato dice with the mayo dressing. It’s ok if they are still warm. Mix in your diced onions, chopped cilantro and poblanos, and red bell peppers. Toss to coat and season with salt and pepper to taste. 

 

Which mayonnaise shall I use for this healthy potato salad?

It’s inevitable, whenever I post something “mayo” related I have someone asking me if there is an egg-free version that I recommend.

In fact, I didn’t realize how many people avoid eggs for a variety of reasons. Until now, I always replied no. I know there are vegan / plant-based mayonnaise substitutes available out there but in my mind I’ve always referred to them as Franken-Mayos.

Maybe it’s just me, but I don’t think Silicon Valley is the best place to be developing food.

side view of a bowl of healthy potato salad with chipotle, poblanos and cilantro

On egg-free mayo:

As you know, I’ve always been a fan of Sir Kensington’s all natural Non-GMO product line so when I saw that they had debuted a new egg-free mayonnaise they call “Fabanaise” at ExpoWest this year, I was intrigued.

First off, let me say their booth was the belle of the ball at Expo. They were sampling their Chipotle Fabanaise with freshly made steak fries. Like they were actually frying them up in the back of their booth! Hello brilliant.

Every time I walked by their booth it was packed, I have no idea quite frankly how they kept up with the demand for those fries in that booth but they did and they rocked it.

Not only was their booth brilliant in my mind but the product was amazing. It tasted JUST like their traditional chipotle mayo that I’ve always been a fan of. A closer look at the ingredient list was also incredibly refreshing.

It was still made with real food and not laced with a million chemicals. The secret to their egg replacement is what they call “Aquafaba”.

Essentially it’s the liquid you would get from a can of chickpeas, apparently, it makes a great egg substitute… who knew!

Now I can finally say that I have an egg-free mayonnaise substitute to recommend to everyone. You can find it in select Whole Foods and online at the Sir Kensington’s website, where you can download a coupon for your next purchase!

Can I make this Mexican potato salad recipe Whole30 compliant?

If you are looking to make this recipe Whole30 compliant please note that the Chipotle Fabanaise is not compliant but a great option for your Food Freedom.

To make it compliant simple use you Whole30 compliant mayonnaise, add two cloves of finely minced garlic and 1/2 teaspoons of chipotle powder. Salt to taste and add a bit more chipotle powder if you’d like additional heat.

Enjoy!

paleo-friendly creamy Mexican Chipotle Potato Salad in a white bowl

Are potatoes paleo? 

Like most followers of the paleo diet, you might have heard and been confused by the rule that sweet potatoes are paleo but that white potatoes are not. What’s wrong with the white potato?

Potatoes are a good source of complex carbohydrates, fiber, potassium, vitamin C, and magnesium. There is also some evidence that white potatoes contain phytochemicals, which are helpful in preventing blood pressure problems and heart disease.

For those reasons, some people do eat potatoes on the paleo diet.

To sum up, potatoes are not paleo. However, there is some debate about how strictly this rule should be followed. The point is,  that it is up to you – either potato is fine to eat from a nutritional standpoint. They are a great form of delicious carbohydrate.

There is no need to fear the white potato. However, you can make this potato salad recipe with sweet potatoes.

Tips for making this healthy Mexican Potato Salad recipe: 

  • Taste the poblano pepper before adding any to the dish because peppers do vary for sweetness and heat.  
  • This is how you dice poblanos: Cut the stems off the pepper and slice it in half. Use your gloved fingers to strip the seeds and white ribs of the pepper. With the palm of your hand, press the pepper halves down into the cutting board so they are as flat as possible. Cut the pepper lengthwise into long, thin strips that are 1/8-inch wide. Turn the strips 45 degrees and cut the bunch widthwise into 1/8-inch cubes.
  • You can make paleo Chipotle mayo from scratch using my mayo recipe and stirring in 1 tbsp of pureed sugar-free chipotle in adobo or 1 1/2 tsp chipotle powder. 

 

Paleo friendly and easy to make Whole30 compliant.
print recipe
5 from 1 vote

Chipotle Potato Salad

Chipotle Potato Salad from the Whole Smiths. Perfect twist on your traditional version. Paleo friendly, vegan, gluten and grain free! Easy to make Whole30 compliant. 
Prep Time30 mins
Cook Time10 mins
Total Time40 mins
Course: side / salad
Cuisine: Paleo / Vegan
Keyword: creamy potato salad recipe, healthy potato salad, Mexican potato salad
Servings: 4 -6
Author: the Whole Smiths

Ingredients

  • 3 lbs. yukon gold potatoes
  • 1 C. chipotle mayo
  • juice from 1/2 lime
  • 2 cloves garlic finely minced
  • 1 tsp. salt
  • 1/2 red onion chopped about 1 cup
  • 1 poblano pepper chopped
  • 1 red pepper chopped
  • 1/2 C. chopped cilantro
  • 1/2 tsp. black pepper
  • 1 tsp. salt
  • 1/4 tsp. red pepper flakes more for additional heat

Instructions

  • Add potatoes to a large pot and fill with water so it just covers the potatoes
  • Place on stove and bring to a boil
  • Once potatoes are boiling, reduce to a rolling simmer and cook for an additional 20 minutes until potatoes are fork tender but not mushy.
  • Drain potatoes and let cool
  • Meanwhile in a large bowl combine Sir Kensington's Chipotle Fabanaise, lime juice, garlic and salt and whisk together
  • Once potatoes are cool enough to touch, gently peel skins off and dice.
  • Add potatoes (the can still be warm) to a large bowl with the Chipotle Fabanaise
  • Add red onions, chopped poblano, red pepper, cilantro, black pepper and salt to the same bowl and toss to coat thoroughly

Notes

  • Taste the poblano pepper before adding them to the dish because peppers do vary for sweetness and heat.  
  • This is how you dice poblanos: Cut the stems off the pepper and slice it in half. Use your gloved fingers to strip the seeds and white ribs of the pepper. With the palm of your hand, press the pepper halves down into the cutting board so they are as flat as possible. Cut the pepper lengthwise into long, thin strips that are 1/8-inch wide. Turn the strips 45 degrees and cut the bunch widthwise into 1/8-inch cubes.
  • You can make paleo Chipotle mayo from scratch using my mayo recipe and stirring in 1 tbsp of pureed sugar-free chipotle in adobo or 1 1/2 tsp chipotle powder. 
did you make this recipe?Tag @thewholesmiths on Instagram

the whole smiths

Paleo friendly and easy to make Whole30 compliant.

260 shares
  • Share
  • Tweet
  • Email
Previous Post: « Apple + Almond Butter Sandwiches
Next Post: Avocado Chocolate Mousse Parfaits »
Note: I only work with companies and products that I feel passionately about and that align with the Whole Smiths’ views and that this post contains sponsored content. While I am compensated for the work I do, my opinions and bad jokes are always 100% my own.

you might also like

  • Dairy-free egg nog from the Whole Smiths. It tastes like the real deal!!!
    Dairy-Free Paleo Egg Nog
  • banana blondies gluten free paleo
    Paleo Banana Blondies
  • An easy-to-make Mediterranean Chopped Salad from the Whole Smiths. So delicious and great to make ahead! Whole30 compliant, paleo, gluten-free.
    Whole30 Mediterranean Chopped Salad
  • paleo chicken liver gravy thanksgiving
    Paleo Chicken Liver Gravy
Real Food Every Day Book

available now

my new cookbook

  • 100 simple recipes designed to keep things easy in the kitchen
  • Health and wholesome, family-friendly recipes labeled for your dietary needs
  • Chapters such as 30-Minute Meals, 5-Ingrediends or Less and Meal Prepping

take a peek

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Comments

  1. Angie says

    June 28, 2017 at 8:11 pm

    I cannot have the chickpea liquid, so subbed my usual egg-free mayo and about 2 tsp ground chipotle…this recipe is easy and SO GOOD! Tangy lime flavor with a little spice that builds. Crunchy and creamy. I’m so glad I found this when I had a potato salad craving. Thanks so much!!

    Reply

Primary Sidebar

available now

my new cookbook

Real Food Every Day Booktake a peek

welcome!

Thanks for stopping by my little corner of the internet, I’m Michelle and welcome to the Whole Smiths. These days I’m a mother to two smiley girls, a happy wife to one fantastic dude and we live in the San Francisco Bay Area.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

REAL FOOD FOR REAL PEOPLE.

don’t miss a recipe!

Keep your kitchen tasty with a new recipe delivered to your inbox each week as well as our latest cooking tips, event information and favorite food finds.

Footer

  • Facebook
  • Instagram
  • Pinterest
These Lemon Pepper + Parmesan Brussels with Caper These Lemon Pepper + Parmesan Brussels with Caper Aioli are one of the December recipes ready for you! Fancy enough for Christmas dinner, easy enough for a Wednesday evening. Bada bing, bada boom.Grab the recipe at the link in my profile. ✨
GF Egg Nog Sheet Pan PANCAKES! Sneak peek at jus GF Egg Nog Sheet Pan PANCAKES! Sneak peek at just one of the recipes coming to you next month.Can I suggest these may be *the* perfect Christmas morning breakfast? No flipping, no batches, no time at all! Not to mention, NO COLD PANCAKES WHILE YOU WAIT FOR THE OTHERS TO COOK! 😳Join us at the link in my profile to get the recipe.
#thankful 📸: @angelaspillerphotography 🤍 #thankful📸: @angelaspillerphotography 🤍
Regular sweet potatoes on Thanksgiving? BO-RING! Regular sweet potatoes on Thanksgiving? BO-RING!CHAI SPICED Sweet Potatoes?? Way cooler.Seriously, chai anything just sounds way cooler than plain anything. Not to mention obviously tastier too. Recipe on www.TheWholeSmiths.com, use the search bar to search “chai sweet potatoes”.
I love these guys so much. That’s it. That’s t I love these guys so much. That’s it. That’s the post. #sundaysnuggles
Obsessed. Let’s talk...🛌🥱 In early 2020 I Obsessed. Let’s talk...🛌🥱In early 2020 I polled my audience because we were on the hunt for a new mattress. You overwhelmingly recommended @avocadogreenbrands. And then we all got locked down and I put our mattress hunt on hold. I bought a cheapie mattress online instead since we couldn’t try things out and none of us had any clue what was happening. Big mistake. HUGE. It was the worst mattress ever. So earlier this year we decided it was time to get a PROPER GROWN UP MATTRESS and went with @avocadogreenbrands.I’m not going to lie, I was a little nervous about ordering online and not being able to “test” it in person. I’m here to tell you it’s one of the best things in my life. It is THE MOST comfortable mattress I have ever laid my pretty little face on. And Brad agrees.Not to mention is green and environmentally friendly.Legit, slipping into bed at night feels like a hug from heaven and I can’t even handle it. I told Brad that, God forbid, we ever divorce I’m taking the mattress with me. So, if you are on the hunt go with @avocadogreenbrands. We went with the Avocado Green mattress with pillow top. And I just looked and they’re having an early cyber/Black Friday Sale. Anyways. Obsessed and eagerly awaiting my next nap. ✌🏼
Gluten-Free Cranberry Bars Personally, one of my Gluten-Free Cranberry BarsPersonally, one of my fave desserts ever is pumpkin pie. I wish it was a year ‘round thing. BUT! If you aren’t pumpkin crazy, not into pies and need something DIFFERENT to bring to Thanksgiving this year, let it be this. Think a lemon bars more festive friend. In fact, it’s great for a Christmas too. It’s available now to my community a the link in my bio. ❤️

© 2023 · The Whole Smith · Privacy Policy · Website Design by Anchored Design