Creamy Potato Egg Salad
Recipe type: Gluten Free & Vegetarian
Prep time: 
Cook time: 
Total time: 
Serves: 3-4 serves
Quick, easy and simple delicious salads never go out of style. This Egg Potato Salad is your next go-to homemade salad to impress your family and friends at that perfect evening barbecue dinner.
  • 6 eggs, room temperature
  • 5 small white potatoes or 3 large, washed, peeled
  • 1 half onion, diced
  • 2 large celery stalks, diced
  • 3 spring onion stalks, diced
  • 2 medium sized carrots, diced
  • 3 Tbsp mayonnaise*
  • 2 tsp dijon mustard
  • Handful fresh flat leaf parsley, roughly chopped
  1. Hard Boiled Eggs
  2. Fill a medium sized pot halfway with filtered water.
  3. Place eggs into the pot and bring to a boil, keep lid on.
  4. When reached boiling pot, remove lid and boil on high for 4 minutes.
  5. Turn off heat, remove eggs with a spoon and set aside in a bowl to cool. Drain off water.
  6. Once cooled, peel and remove shell, set eggs aside in a small bowl.
  7. Boiled Potatoes
  8. In the same pot, fill it up halfway with filtered water.
  9. Bring water to a boil over high heat.
  10. Cut potatoes into quarters then into 1-2 inch sized pieces.
  11. Once water is boiling, add potatoes.
  12. Boil potatoes for 5-10 minutes or until just tender, ensuring not to over cook. Boil with lid removed.
  13. Once tender, drain water and potatoes into a strainer or fine sieve.
  14. Set aside to cool.
  15. Veggies
  16. Dice all veggies and set aside in a small small.
  17. Assemble
  18. In a large mixing bowl, add eggs and break them up using a fork or masher, leaving some large pieces.
  19. Stir through all mixed veggies until well combined.
  20. Mix through potatoes until well combined.
  21. Add mayonnaise and dijon mustard, mix until well coated.
  22. Stir through chopped parsley.
  23. Serve and enjoy or store in the refrigerator in an airtight container until ready to serve.
Store leftovers in an airtight container, refrigerated, for 2-4 days.
*I used gluten free and vegan mayonnaise.
Recipe by Wholesome Patisserie at