Go Back
A white serving bowl filled with potato salad topped with bacon and onions.

No Mayo Potato Salad (Paleo, Whole30, AIP)

Print Recipe
This easy potato salad is made without mayo! It's paleo, whole30, and AIP compliant.
Course Sides
Cuisine American
Prep Time 20 minutes
Cook Time 15 minutes
Author Michelle

Ingredients

  • 2 lbs Hannah sweet potato chopped (see notes)
  • ½ red onion sliced
  • 4 slices bacon cooked and chopped
  • 2 tbsp parsley chopped
  • 2 tbsp green onion chopped
  • 2 tsp chives chopped
  • ½ cup olive oil
  • ¼ cup red wine vinegar
  • 1 tbsp compliant dijon mustard omit for AIP
  • ½ tsp sea salt
  • ¼ tsp black pepper omit for AIP

Instructions

  • Fill a large pot two-thirds of the way with water and bring to a low boil. Lightly salt the water.
  • Add the chopped sweet potato/potato and cook for 12-15 minutes or until fork tender.
  • Strain well and set aside to cool.
  • Using a large mixing bowl, combine the sweet potato/potato, red onion, bacon, and herbs. Set aside.
  • Combine the olive oil, red wine vinegar, mustard, salt, and pepper in a small bowl and whisk well to combine.
  • Pour the dressing mixture into the potato salad mixture and mix well to combine.
  • Serve chilled (or slightly warm) and enjoy!

Notes

For AIP, I recommend Hannah white sweet potatoes. Orange sweet potatoes will also work. If you tolerate potatoes, you can use something like red potatoes.