Jump to Recipe

Instant Pot Potato Salad:

I created this recipe for my sister in law when she texted me asking what was an easy recipe to take to a BBQ where the main dish was ribs. I thought a creamy potato salad would be perfect and then this delicious, creamy, whole30 approved, instant pot potato salad was born. If you don’t have an instant pot you can still make this recipe, you will just steam your potatoes any way you prefer and then follow the rest of the directions.

Photo: This is the pesto mayo version and it is so tasty!

What you will need to prepare this potato salad:

  1. Any potatoes you prefer to use, I used red potatoes since they are my favorite
  2. 1 cup water
  3. Primal Kitchen Foods avocado oil mayo or their pesto mayo
  4. Primal Kitchen Foods spicy brown mustard
  5. Fresh dill
  6. Green onions
  7. Smoked paprika
  8. Juice of a lemon
  9. Apple cider vinegar
  10. Salt and pepper to taste

How to prepare in Instant pot:

You are going to want to scrub your potatoes and then dice into bite size pieces. Then add your trivet, cup of water to your instant pot, and add your diced potatoes on the trivet. Cover your instant pot, seal valve, and set to steam high pressure for 10 minutes. Once it is done do quick release of pressure and open your instant pot. Let your potatoes cool completely (I stick in the refrigerator for at least 30 minutes) before you add the sauce to your potatoes. While you potatoes are chilling, mix your mayo, mustard, dill, green onions, juice of a lemon, apple cider vinegar, and salt and pepper. Add to your chilled potatoes and stick back in the refrigerator and let chill for at least an hour. I prefer to prep mine in advance and let it sit in the refrigerator over night.

What to enjoy it with:

I love making this potato salad for a summertime BBQ side dish. It goes wonderful with BBQ chicken, hamburgers, hot dogs, ribs, BBQ salmon, or any other type of BBQ foods.

Photo: Grilled Salmon Bowl

Whole30 Instant pot potato salad


  • 4-5 cups diced baby red potatoes Substitute any type of potatoes you like
  • 1 cup water
  • 1/4 cup mayo
  • 1/4 cup spicy brown mustard
  • 2 tbsp chopped dill
  • 1/3 cup chopped green onions
  • 1 tsp smoked paprika
  • Salt and pepper to taste
  • 1 large lemon juiced
  • 1-2 Tbsp Apple cider vinegar


  • Chop your red potatoes into bite size pieces
  • Add water, trivet, and red potatoes to instant pot
  • Cover instant pot, seal valve, set instant pot on steam functions, and steam for 4 minutes
  • Once done quick release of pressure and let cool
  • Mix mayo, mustard, apple cider vinegar, lemon juice, and pour over the potatoes, and mix
  • Add green onions, dill, paprika, salt + pepper, and mix
  • Store in fridge for an hour before serving