• 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
    • Episodes
  • 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
    • Episodes
  • 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.

243shares
  • 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
No caption needed All the cred to @mrlangshaw No caption needed  All the cred to @mrlangshaw
I know... Sweet potatoes and chocolate in a CHILI? I know... Sweet potatoes and chocolate in a CHILI?! It sounds wild.  But it works! And it’s amazing.  And you know what else? One of y’all entered it into a chili cook off and IT WON!  Sooo, maybe you should make it? It *is*chili weather after all...  Recipe at the link in my profile for ya. ✌🏼  https://www.thewholesmiths.com/sweet-potato-chocolate-chili/
Seriously though! Let’s have a stinky convo, h Seriously though!  Let’s have a stinky convo, huh?  As soon as I started cleaning up my food perspective, cleaner personal care products came into my world as well.  I didn’t even really think twice about it before but those worlds tend to collide. So here I am today not only mindful of what I put INTO my body (food) but the stuff I’m putting ONTO my body (products).  Deodorant was the first thing I swapped as the ingredients and effects of traditional anti-perspirants were most alarming to me.  But I was suuuuuuuper hesitant. I was not a person who rarely sweated. I was! In workouts or just through the day. I even carries a travel anti-perspirant in my purse during the day.  And yeah, that end of day weird smell of anti-perspirant “powder fresh” scent mixed with whatever was goin on in my body was... not good. You KNOW what I’m talking about!  So I was reeeeeeally hesitant about switching to cleaner products.  But it really was the best thing ever. It took a some time, I’m not going to lie. It took time to fond the right ones that didn’t irritant my skin and ones that... actually worked!  Today I use Beautycounter’s newly released refillable deodorants as well as Stank Stop from @fatco. I use both and honestly it pretty much comes down to which scent I’m favoring that day, that dictates my choice.  They both work fab for me and don’t leave stains on my clothing, smell nice and don’t irritate my skin.  And here’s what else, I do not sweat NEARLY as much as I used to. I was worried I would be a sweaty pig to put it lightly. But after time, my body adjusted and it’s really not even a problem. And no smell. It works!  And here’s the thing... WE ARE SUPPOSED TO SWEAT PEOPLE! So when we wear anti-perspirant I can imagine that throws off our natural balance.  So if you’ve been hesitant, give it a try!  I linked to the Beautycounter deo in my bio and you can visit @fatco to try theirs out.  Ask any questions in the comments and I’ll get to them for you.  God bless the day I am talk about my body odor (or now lack thereof!) in a public forum. 🙄🥴  https://www.beautycounter.com/michellesmith3?goto=/clean-deo
Unh, ahh Sweet Potato ...Hash. An oldie but good Unh, ahh Sweet Potato ...Hash.  An oldie but goodie.  One of my first recipes to “go viral” was this Sweet Potato Hash. With good reason, it’s so freaking good!  I made it multiple times a week in the early days of this website and it’s kinda trailed off for no good reason.  Time to bring it back.  I’m whipping up a batch tomorrow to use through the week, it reheats perfectly. Just make the hash ahead of time and fry an egg to throw on top day of.  Recipe at the link in my profile. Double the bath and you’re be good to go on breakfasts for the week.  https://www.thewholesmiths.com/bacon-sweet-potato-hash/
🚨SYPB🚨 That’s Save Your Pickle Brine for 🚨SYPB🚨  That’s Save Your Pickle Brine for those of you that are out of the loop.  Then you can make these Pickle Brined Crispy Chicken Thighs and thank me later.  Recipe at the link in my profile. ✌🏼  https://www.thewholesmiths.com/dill-pickle-brined-crispy-chicken/
BRAND NEW RECIPE Pickle Brined Crispy Chicken Y BRAND NEW RECIPE  Pickle Brined Crispy Chicken  Yep. That crispy skin, that pickle-briney goodness, who *doesn’t* love a juicy thigh right up in their face?  That may be a bit intense of a description for chicken... But damn, are these some good chicken thighs.  Recipe at the link in my bio. Save that pickle brine friends!  www.thewholesmiths.com
Bay Areaaaaaa! 🙌🏼 I’m putting together a Bay Areaaaaaa! 🙌🏼  I’m putting together a local, virtual event to support local businesses here in town and I’d love you to attend!  I wanted to put together an event that didn’t *feel* virtual and had some other common components we could enjoy together.  So not only will your ticket include a SIGNED copy of my new book, Real Food Every Day, but you’ll also receive a bottle of wine from @mcgrailvineyards and an awesome cheese / charcuterie box from @charmingfigcatering to enjoy during the demo. Pick up will be at McGrail the day of the event.  All books will be supplied by local indie bookstore, @townecenterbks .  Join us for a fun evening, tag your friends, share this post and let’s join together as community to support our community. 💛  Tickets available at the link in my profile!  https://www.eventbrite.com/e/real-food-everyday-virtual-event-tickets-134461001475  Thank you to our friends at @lovelivermore for their support of this event!  Additional pickup details and Zoom link will be emailed in the days leading up to the event.  @livermoredowntown @cityoflivermore @livermores_latest @livermorevalleywinecountry  #livermore #downtownlivermore @livermorechamber
This error message is only visible to WordPress admins

Error: API requests are being delayed for this account. New posts will not be retrieved.

Log in as an administrator and view the Instagram Feed settings page for more details.

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