Super Simple Potato Salad (gluten-free, dairy-free, vegan option)

Author Johnna


  • 2 pounds potatoes , boiled or baked, cut into cubes prior to cooking (I leave the peel on mine)
  • 1/3 cup diced red onion
  • 1/3 cup diced celery , about two large stalks
  • 1/3 cup pickle relish (I use homemade, read the label carefully on storebought)
  • 2/3 cup vegan mayo ( like THIS homemade version from Vegan Epicurean best)
  • 1 T . fresh squeezed lemon juice
  • 1 T . dijon mustard
  • fresh ground black pepper to taste
  • Optional--3 hard boiled eggs , diced


  1. Boil or bake two pounds of potatoes. I used two colors of baby potatoes in the batch shown in the photos, red and yellow. I leave the peels on, but you could peel the potatoes if you prefer.
  2. To bake: heat oven to 350 degrees. Spread potatoes in single layer on baking sheet lined with parchment paper. Spray lightly with olive oil, coconut oil or other oil of your choice. Toss to coat. Bake until fork tender, but not too soft, generally 20-25 minutes depending on the size of the cubes.
  3. To boil: add cubed potatoes to a large pan or Dutch oven. Cover with cold water. Place on burner, bring water up to boil over high heat then reduce heat to keep the water at a gentle boil. Generally it takes about 15 minutes at boiling for potatoes to be fork tender. Drain once tender.
  4. In large bowl, add the cubed potatoes, celery and onion.
  5. On top of that, add the remaining ingredients except the hard boiled eggs.
  6. Mix well. If you are adding the eggs, add them now. Stir just to combine, otherwise the eggs end up completely blended in.
  7. Keep refrigerated until serving. Enjoy!