Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Potato Egg Salad

Louise | July 20
paleo potato egg salad

I really wasn’t sure what to call this dish – it’s kind of a salad, but I like it served warm.

And if you’re wondering what potatoes are doing on a Paleo blog, then read this: Why Aren’t Potatoes Paleo?

I just reread the part of Paul and Shou-Ching Jaminet’s book, Perfect Health Diet (PHD), about adding something fatty and something acidic to high glycemic index foods to lower their glycemic index, and I realized that I totally did this in this recipe! There’s EVOO for the fats and apple cider vinegar for the acidity. And eggs for extra protein and fat 🙂

Dr. Briffa also wrote about the benefits of adding vinegar to potatoes back in 2005 here.

This potato egg salad makes a great side, whether it’s served warm or cold.

paleo potato egg salad

Potato Egg Salad

  • Prep Time: 30 minutes
  • Cook Time: 10 minutes
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Category: Side Dish
  • Cuisine: American


  • 4 medium white potatoes
  • 1/2 cup of extra virgin olive oil
  • 1 Tablespoon of apple cider vinegar
  • 3 eggs, whisked
  • salt and pepper to taste


  1. Boil the potatoes until they’re tender (I do the chopstick test of seeing if a chopstick goes through the potato easily or not).
  2. Cool the potatoes and peel them.
  3. Mash them up roughly and add in the extra virgin olive oil and the apple cider vinegar (feel free to add more if you want!).
  4. Place the potato mixture into a skillet on a medium heat.
  5. Pour the whisked eggs into the skillet.
  6. Stir regularly and cook until the eggs are cooked (around 5-10 minutes depending on the heat and size of the skillet).
  7. Add salt and pepper to taste.


  • Serving Size: 1 cup