Good Noms, Honey!

  • Recipes
  • About
  • Contact
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
subscribe
search icon
Homepage link
  • Recipes
  • About
  • Subscribe
×
Home » Recipes » Side Dishes

Hearts of Palm Faux Potato Salad ("Fauxtato" Salad)

Modified: Apr 23, 2025 · Published: Sep 1, 2022 by Gail Gromaski · Leave a Comment · Some of the following links are affiliate links. As an Amazon Associate, I earn from qualifying purchases.

Jump to Recipe·Print Recipe
Share this Recipe!
low fodmap low carb fauxtato salad in a clear bowl next to a bowl of chopped chives and a blue and white towel

If you're trying to limit or eliminate your potato intake but love potato salad, this Hearts of Palm Faux Potato Salad or "Fauxtato" Salad is a must try! Using low FODMAP, low carb hearts of palm in place of potatoes, this "fauxtato" salad is both low FODMAP and blood sugar-friendly and still has the creamy, tangy flavors of a classic potato salad. A low FODMAP low carb side dish ideal for summer picnics, barbecues, and potlucks, this faux potato salad is also Keto, low carb, Paleo, Whole30, and dairy-free.

If you're looking for a "regular" potato salad recipe, try my Instant Pot Potato Salad. If you prefer German potato salad, try my Instant Pot German Potato Salad. For another low carb salad featuring eggs and dill, try my Dill Egg Salad. Or, check out my entire collection of sides to bring to a BBQ.

Add This Site as a Trusted Source on Google
Jump to:
  • Why Low FODMAP Faux Potato Salad? Aren't potatoes low FODMAP?
  • What are hearts of palm?
  • Are hearts of palm low FODMAP?
  • Where can I get hearts of palm?
  • Why did I choose hearts of palm as a potato substitute?
  • What do hearts of palm taste like?
  • Necessary Equipment
  • Hearts of Palm "Fauxtato" Salad: Ingredients, FODMAP Information & Success Tips
  • What can I eat this Hearts of Palm "Fauxtato" Salad with?
  • Store
  • Related Recipes
  • Hearts of Palm Faux Potato Salad ("Fauxtato" Salad)

Why Low FODMAP Faux Potato Salad? Aren't potatoes low FODMAP?

White potatoes are indeed low FODMAP. However, as a hypoglycemic, white potatoes raise my blood sugar to unhealthy levels and cause it to rapidly crash down. While many of my older recipes feature white potatoes as an ingredient, now that I know I'm hypoglycemic, I limit my intake of potatoes and other foods high in simple carbohydrates that will lead to these huge fluctuations in blood sugar. Eating Keto helps me avoid foods that are high in carbs in general, helping me to keep my blood sugar more stable.

But, I do love potato salad.

When summer rolls around, I naturally gravitate to my favorite low FODMAP summer side salads. Potato salad is one of them. Eating Keto this summer put me at a loss for what to do for potato salad. I began researching Keto-friendly potato salads, and I came across a plethora of "fauxtato salad" recipes that typically use cauliflower as a substitute for potatoes. Unfortunately, cauliflower is high in FODMAPs, so I had to find another potato substitute that is both low in FODMAPs and carbs.

Meet hearts of palm.

overhead shot of low fodmap keto faux potato salad in a clear bowl with a spoon in front of a blue and white towel and a bowl of chopped chives

What are hearts of palm?

Hearts of palm are the core, or heart, of certain palm plants. You may have seen them when getting salad at the salad bar. They are eaten as a vegetable in salads and are packed full of nutrients, such as fiber, protein (rare for a vegetable), potassium, phosphorous, and other minerals. They are low in fat, carbohydrates, and in FODMAPs.

Are hearts of palm low FODMAP?

As mentioned, hearts of palm are low FODMAP. According to Monash University's low FODMAP Diet App, canned hearts of palm only contain trace amounts of FODMAPs and can be eaten freely. Hurray!

Where can I get hearts of palm?

Canned hearts of palm are available at most grocery stores in the canned vegetables aisle. Locally in BC, I find hearts of palm at Real Canadian Superstore, Walmart, and some health food stores.

Why did I choose hearts of palm as a potato substitute?

When it comes to potato substitutes that are low FODMAP AND low carb / Keto, the options are minimal. Hearts of palm are well suited as a potato substitute as they are:

  1. Low FODMAP
  2. Low carb
  3. Lend themselves well to salads as they are already a salad ingredient
  4. Are easy to source
  5. Are white in color like a potato
  6. Can be made the right size for potato salad
  7. Are already being used as a potato and pasta substitute, such as in Palmini products, which are ingenious

Due to these reasons you will most likely be seeing hearts of palm used as a potato or pasta substitute in many of my future low FODMAP, low carb recipes. Subscribe to be notified as soon as these recipes hit the blog!

What do hearts of palm taste like?

Canned hearts of palm have a mild flavor similar to an artichoke heart. In potato salad, the flavor of hearts of palm comes through. Therefore, this low FODMAP Keto fauxtato salad does not taste exactly the same as regular low FODMAP potato salad, nor is the texture the same.

The nice thing about canned hearts of palm is that they're tender and delicate enough not to require cooking prior to being added to fauxtato salad. They are still strong enough to maintain their shape when being stirred into the salad. When sliced, they can fall apart as they have layers, but they're still well suited for fauxtato salad.

close up overhead shot of low fodmap keto fauxtato salad with hearts of palm fauxtatoes

Necessary Equipment

The equipment I use to make this Hearts of Palm Fauxtato Salad includes:

  • Large mixing bowl
  • Small mixing bowl
  • Chopping board and knife
  • Whisk
  • Measuring spoons and cups

Hearts of Palm "Fauxtato" Salad: Ingredients, FODMAP Information & Success Tips

Produce & Eggs

Hearts of Palm (the "Fauxtatos")

To start, I prepare the produce, starting with the star ingredient, canned hearts of palm. Canned hearts of palm only contain trace amounts of FODMAPs and can be eaten freely according to Monash University's Low FODMAP Diet App (upon which all of the following FODMAP information is based).

While canned hearts of palm can come in a variety of ways - whole, sliced, noodled (is that a word?), etc. - we want to use whole hearts of palm so we can slice them to the perfect size similar to what they would be were they potatoes in potato salad. To do this, I first chop them in half lengthwise, being mindful to handle them gently.

process shot of chopping canned hearts of palm in half lengthwise on a cutting board with a knife

Then, I chop the hearts of palm horizontally into ½-inch pieces.

process shot of chopping hearts of palm into ½-inch pieces horizontally on a white cutting board with a chopping knife

As hearts of palm have layers, some of them may fall apart at some point during this process, but that's okay.

Once chopped, I add the hearts of palm and the following produce ingredients to a large bowl.

process shot of chopped hearts of palm in a large glass bowl on a brown wooden background

Scallions

To add oniony flavor without the FODMAPs, I add the chopped dark green parts of scallions (a.k.a. green onions), which are FODMAP-free.

Red bell pepper

As we must limit the amount of celery due to FODMAPs which is a traditional potato salad ingredient, to deliver similar crunch and texture, I add red bell pepper. While previously listed as FODMAP-free, Monash University's recent tests show red bell pepper as containing the FODMAP fructose and low FODMAP in quantities of up to ⅓ cup or 43 grams per serving. As we are adding just ½ cup across 10 servings, this is well below the tolerable amount per serving.

Celery

While high in the FODMAP mannitol, celery can still be eaten in small quantities on a low FODMAP diet in the amounts of up to about a ¼ of a medium stalk or 10 grams per serving per Monash University. We're adding 1 medium stalk across 10 servings.

Hard Boiled Eggs

Eggs are a traditional potato salad ingredient. I add three of them to this salad as they add more bulk without the carbs or FODMAPs. I don't include the cooking of them in the process of this recipe; the recipe assumes you already have them on hand. I love to cook eggs in my Instant Pot using the 5-5-5 method.

Once cooled, I chop the eggs and add them to the large bowl containing the remaining chopped produce.

process shot of low fodmap keto fauxtato salad ingredients including chopped hearts of palm, scallions, red bell pepper, celery, and hard boiled eggs in a glass bowl

Using a large spoon, I gently stir the ingredients to combine.

process shot of low fodmap keto faux potato salad produce after it is mixed together before dressing is added

Dressing

To make the low FODMAP Keto Fauxtato Salad dressing, I whisk together the following dressing ingredients together in a small bowl:

process shot of low fodmap faux potato salad dressing ingredients including dairy-free mayo, dried chives, salt, pepper, chopped fresh dill, white wine vinegar and yellow mustard in a small bowl
process shot of whisking together low fodmap keto faux potato salad dressing in a small bowl

Avocado oil mayo

To make my low FODMAP fauxtato salad creamy like classic potato salad, I add dairy-free avocado oil mayo, but essentially any mayo can be used. Although avocados are high in FODMAPs, avocado oil and all oils in general are FODMAP-free as they do not contain carbohydrates. The Keto diet focuses primarily on eating healthy fats, such as avocado oil, so avocado oil mayo also works well for Keto.

Yellow Mustard

A traditional potato salad ingredient, Monash University's Low FODMAP Diet App lists yellow mustard as low FODMAP in servings of up to 1 tablespoon or 11 grams per serving. However, you want to make sure the mustard you use does not contain garlic, onion and other high FODMAP ingredients.

Seasonings

To season the fauxtato salad, I add salt, ground black pepper, and chopped fresh dill to the dressing, all of which are low FODMAP.

White Wine Vinegar

Lastly, I add white wine vinegar to the dressing. I prefer white wine vinegar over others as its acidity is more subtle. You could potentially substitute regular white vinegar but do so to taste as the hearts of palm and other ingredients add acidity to the salad already. You don't want to make the salad too acidic by adding too much white vinegar, which has a stronger acidic flavor than white wine vinegar.

White wine vinegar hasn't yet been tested for FODMAPs but is generally thought to be. We're adding very small amount (1 teaspoon) across 10 servings.

a spoon holding up low fodmap keto faux potato salad over a bowl of fauxtato salad on a wooden background

What can I eat this Hearts of Palm "Fauxtato" Salad with?

Eat this summer side salad alongside these low FODMAP and Keto-friendly summer main dishes:

  • Grilled Pork Chops with Lemon and Sage
  • Juicy Turkey Burgers
  • Grilled Italian-Marinated Chicken Thighs

Store

This low FODMAP Keto Fauxtato Salad is best when served within 1-2 days of making but should stay good covered in the refrigerator for 3-5 days. Gently stir before reserving.

Related Recipes

  • Low FODMAP Instant Pot Potato Salad (Dairy-Free, Whole30)
  • Low FODMAP Instant Pot Kartoffelsalat - German Potato Salad (Paleo)
  • low fodmap turkey burgers in a stack on parchment paper in front of burger toppings
    Juicy Turkey Burgers (Low FODMAP Option)
  • Easy BBQ side dishes collage with broccoli salad with bacon, Mexican street corn pasta salad, homemade pork and beans, and roasted Mediterranean vegetables.
    Easy BBQ Side Dishes for Cookouts and Potlucks
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
low fodmap keto faux potato salad in a clear bowl with a spoon

Hearts of Palm Faux Potato Salad ("Fauxtato" Salad)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Gail Gromaski
  • Total Time: 15 minutes
  • Yield: 10 servings 1x
Print Recipe
Save Recipe Recipe Saved

Description

If you're trying to limit or eliminate your potato intake but love potato salad, this Hearts of Palm Faux Potato Salad ("Fauxtato" Salad) has the tangy, creamy flavors of classic potato salad without the potatoes! Low FODMAP, Keto, low carb, dairy-free, Paleo, and Whole30 compliant.


Ingredients

Units Scale

Produce & Eggs:

  • 2 14-ounce cans whole hearts of palm, drained and rinsed
  • ½ cup scallions, green parts only, chopped
  • ½ cup red bell pepper, finely chopped
  • 1 medium stalk celery, finely chopped
  • 3 hard-boiled large eggs, chopped

Dressing:

  • ½ cup avocado oil mayo (or your mayo of choice)
  • 1 tablespoon dried chives
  • 1 tablespoon yellow mustard
  • 1 teaspoon salt (or to taste)
  • ½ teaspoon ground black pepper
  • 1 teaspoon fresh dill, chopped
  • 1 teaspoon white wine vinegar

Instructions

  1. Prepare hearts of palm, produce and eggs. Once rinsed and drained, being mindful to handle them gently, chop hearts of palm lengthwise and then into ½-inch slices and place in a large bowl. Chop remaining produce and eggs per the list above, add to the bowl, and gently stir with a spoon to combine.
  2. Prepare dressing. In a small bowl, whisk together the mayo, dried chives, mustard, salt, pepper, dill, and white wine vinegar. 
  3. Cover produce with dressing. Pour the dressing onto bowl with the produce and eggs and gently stir with a large spoon to combine. While the salad can be served immediately, for the best flavor, cover and refrigerate a minimum of 2 hours prior to serving.
  4. Serve. Serve alongside your favorite summer mains, like my Grilled Pork Chops with Lemon and Sage, Italian Marinated Chicken Thighs, or my Juicy Turkey Burgers. 
  5. Store. Store leftover salad covered in the refrigerator for 3-5 days. Stir before reserving.

Equipment

Image of avocado oil mayo

avocado oil mayo

Buy Now →
Image of dried chives

dried chives

Buy Now →

Notes

  • FODMAPs: Please see post above for detailed FODMAP information on each ingredient.
  • Servings: Makes ten, ½ cup servings.
  • Adapted from my Instant Pot Potato Salad Recipe
  • Prep Time: 15 minutes
  • Category: Side Dish
  • Method: By hand
  • Cuisine: American

Did you make this recipe?

Please take a moment to rate and review it below and tag @GoodNomsHoney on Instagram!

Disclaimer: This recipe is for informational purposes only and is not intended as medical or dietary advice. The author is not a medical professional. Nutrition info is an estimate and can vary depending on ingredients and preparation. We follow current guidelines for special diets like low FODMAP, Keto, and Paleo at the time of initial publication, but individual tolerance varies and research is always evolving. It’s up to each reader to check ingredient labels, stay informed with the latest research, and consult their doctor to make informed choices based on their individual needs. Storage times are general recommendations—always follow safe food handling practices. See our Terms of Use for more details.

« Shrimp Caesar Salad (Low FODMAP Option)
Homemade Pizza Sauce (Low FODMAP, Sugar-Free) »

Tried it? Share a star rating and a few details about your experience—between now and December 31, 2026, I'll personally donate $5 to cancer research! Learn More

Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

headshot of woman in front of a lake surrounded by mountains.

Hey there!

I’m Gail: the “Honey” in “Good Noms, Honey!,” a freelance digital marketing manager, mom to a brilliant 10-year-old boy, a lover of cooking, and a Le Cordon Bleu trained recipe developer and food photographer.

About Me

Good Noms, Good Hearts

graphic with cancer awareness ribbons that reads "Each Recipe Review + $5 Donated to Cancer Research."

Every thoughtful review counts twice! Share your experience making the recipe with a star rating before December 31, 2026, and I'll personally donate $5 to cancer research.

Read More

Popular Recipes

  • sugar-free low carb cheesecake topped with fresh raspberries on a white and blue plate.
    Sugar-Free Cheesecake (Low Carb, Gluten-Free)
  • One pan taco skillet with ground beef, vegetables, and melted cheese.
    Easy Taco Skillet (One-Pan Dinner in 30 Minutes)
  • low fodmap chicken and rice soup in a white and blue bowl garnished with chopped parsley
    Low FODMAP Instant Pot Chicken and Rice Soup (Gluten-Free, Dairy-Free)
  • sugar free chocolate chip cookies made with almond flour on a plate.
    Soft Sugar-Free Chocolate Chip Cookies with Almond Flour

Holiday Must-Haves

  • Overhead view of cranberry chutney with orange zest in a white bowl.
    Simple Cranberry Chutney with Orange and Ginger
  • roasted kabocha squash wedges on a white platter.
    Roasted Kabocha Squash (Oven or Air Fryer)
  • collage of easy dip recipes including green onion dip, curry dip, shrimp cocktail and spinach artichoke dip.
    Easy Dip Recipes for Parties, Holidays, and Snacking
  • close up of green beans almondine on a white plate with a large fork.
    Instant Pot Green Beans Almondine

Footer

↑ back to top

Legal

  • Privacy Policy
  • Privacy Tools
  • Terms of Use

Subscribe

  • Sign up to get simple, clean-eating recipes delivered to your inbox—plus my free ebook, 7 Make Ahead Meals to Save Your Weeknights.

Contact

  • Contact

Copyright © 2026 Good Noms, Honey!

pinterest image with low fodmap faux potato salad fauxtato salad keto low carb dairy-free paleo whole30 at the top and goodnomshoney.com at the bottom