Allianna's Kitchen
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact
footer logo
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact

Allianna's Kitchen » Recipes » Diet » Dairy free » Whole30 Potato Salad (Paleo, Dairy Free)

Whole30 Potato Salad (Paleo, Dairy Free)

Published: Aug 31, 2021 By: Allianna Moximchalk Modified Feb 17, 2022
jump to recipe / print recipe

Sharing is caring!

7 shares
  • Share
  • Tweet

This creamy Whole30 potato salad is perfect for summer. The creamy avocado mayonnaise combined with the fresh chives, bacon, hard boiled eggs and crunchy celery is absolutely delicious! You can make this paleo potato salad with ingredients that you probably already have on hand.

paleo potato salad on a plate with green onion on top

This recipe came to mind when I was meal prepping for clients one week and had a ton of leftover mini potatoes and I was unsure what to do with all of them! Pairing this with yummy brisket or something on the grill sounds like the most amazing summer meal to me.

Whole30 potato salad ingredients:

  • Mini potatoes-cut in half. Make sure your potatoes are boiled until they are soft. Do not remove the skin! I like the skin on. You can remove it if you prefer to have it off, but I like it on. 
  • Avocado mayo-This is an alternative for regular mayo. It is loaded with healthy fats like avocado oil vs canola oil which is used in regular mayo.
  • Celery-To give everything a nice crunch.
  • Cooked bacon-Bacon makes everything taste better, right? This is completely optional.
  • Hard boiled eggs-I love potato salad with eggs!
  • Dijon mustard-To give some flavor.
  • Apple cider vinegar-To add some acid to balance out the flavors. 
  • Old bay seasoning-To spice it up!
  • Optional-Mini pickles. I love pickles in my potato salad.

whole30 potato salad ingredients laid out in bowls

How to make paleo potato salad:

  • First if your mini potatoes are not already boiled, slice them in half and boil them until soft. Once the potatoes are done, strain them and allow them to cool. 
  • Next, make your hard boiled eggs if they are not already made.
  • Now, chop up the celery, bacon and onion real fine. 
  • Place all ingredients in a bowl and mix throughout. 
  • Garnish with optional fresh chives and parsley.

potato salad ingredients in a bowl

How do I make hard boiled eggs?

  • I like to make mine in the instant pot! To make the hard boiled eggs in the instant pot, add the metal trivet to the pot, pour in 5 cups of water. Then gently lay down the eggs in a single layer. Set the instant pot to high pressure for 4 minutes (usually is around 20 minutes total when you take into account the time it takes for the pressure to build up). Once the eggs are done, remove them from the instant pot and immediately place them in a bowl of ice and cold water. This will prevent them from continuing to cook. Once they are in the ice bath for 10 or so minutes, remove the shell and dice up the eggs. 

whole30 potato salad in a bowl with a spoon

How long does this Whole30 potato salad last?

  • I suggest keeping it in the fridge for no more than 5 days. 

What should I serve with this?

  • Whole30 Coleslaw
  • Whole30 Crab Cakes
  • Paleo Salmon Cakes

overhead shot of potato salad in a bowl

If you like this recipe you will LOVE:

  • Whole30 Guacamole 
  • Whole30 Chicken Salad
  • Paleo Deviled Eggs
  • Gluten Free Fried Shrimp

Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!

SUBSCRIBE NOW

Join my online community for FREE and get a weekly newsletter from me.

paleo potato salad on a plate with green onion on top

Whole30 Potato Salad

Course Side Dish
Cuisine American
Keyword creamy, easy, paleo, whole30 side dish
Prep Time 10 minutes
Total Time 10 minutes
Servings 8 people
Author Allianna Moximchalk
541kcal
Cost $5
Print Recipe Pin Recipe

Equipment

  • Large bowl

Ingredients

  • 5 cups mini potatoes cut in half and cooked, see notes below for cooking
  • 1 cup avocado mayo
  • 1/2 cup celery chopped
  • 1 cup bacon cooked and chopped
  • 1 tbsp old bay or new bae seasoning
  • 2 tbsp dijon mustard
  • 2 hard boiled eggs chopped
  • 1 tbsp apple cider vinegar

Optional to top off

  • red pepper flakes
  • chopped green onion
  • chives

Instructions

  • Chop the potatoes in half and cook the potatoes in a boiling pot of water for 10-15 minutes if they are not already cooked. Allow the potatoes to cool. Place all ingredients in a bowl and mix until mixed throughout.
    If you enjoyed this recipe it would mean the world to me if you rated it and left a comment below. It helps others find it on google.

Notes

Cook mini potatoes in a boiling pot of water for 10-15 minutes or until soft. 
Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!
Creamy and delicious whole30 potato salad.
Nutrition Facts
Whole30 Potato Salad
Amount Per Serving (1 serving)
Calories 541 Calories from Fat 441
% Daily Value*
Fat 49g75%
Saturated Fat 14g88%
Polyunsaturated Fat 4g
Monounsaturated Fat 14g
Cholesterol 75mg25%
Sodium 273mg12%
Potassium 433mg12%
Carbohydrates 19g6%
Fiber 2g8%
Sugar 1g1%
Protein 4g8%
Vitamin A 98IU2%
Vitamin C 19mg23%
Calcium 22mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Tag me on instagram @alliannaskitchen!

About Allianna Moximchalk | Hi, I’m Allianna. A few years ago my friend introduced me to the paleo diet and since then it has changed my life! I went from taking over a dozen medications a day to managing all of my symptoms with diet and lifestyle. My mission is to help others do the same.

Related posts

AIP Banana Bread (Paleo, Allergy Friendly)
January 3, 2021
16 Comments

AIP Banana Bread (Paleo, Allergy Friendly)

Gluten Free Zucchini Muffins (Grain Free, Paleo)
July 27, 2021
11 Comments

Gluten Free Zucchini Muffins (Grain Free, Paleo)

Paleo Olive Oil Cookies With Chocolate Chips
December 8, 2020
11 Comments

Paleo Olive Oil Cookies With Chocolate Chips

Related Categories
Allergy Friendly Autoimmune Protocol Egg free Gluten free KETO No added sugar Nut free Paleo Vegan Whole 30

3 comments

  • Lori
    February 11, 2022

    5 stars
    This is really good and great for a summer BBQ side!

    Reply
    • Allianna Moximchalk
      February 11, 2022

      So glad you enjoyed!

      Reply
  • Alle
    February 20, 2022

    5 stars
    Yum!

    Reply

Share your thoughts Cancel reply

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

Recipe Rating




Hi, I’m Allianna. In my junior year of college I turned to Sarah Ballantyne’s Paleo Protocol and it saved my life. During that time I completely shifted and started to manage my autoimmune disease with food and lifestyle. Since then I have made it my mission to share my clean and real food recipes with you. On Allianna’s Kitchen you can expect to find paleo, Whole30, and AIP recipes as well as things I have learned along the way as my body has healed. I’m so excited to have you here.

Resources

Recipes

Career in wellness
My Favorites
My Courses
Blog

Disclaimer

footer logo
  • Recipes
  • My courses
  • Blog
  • Contact
  • About Me

Allianna’s Kitchen 2022 • All Rights Reserved