Go Back
+ servings
Print Pin
4.41 from 5 votes

No Mayo Potato Salad Recipe

You won't even miss the mayo in this no mayo potato salad recipe.  Instead the dressing is a very flavorful blend of spices and oil instead of mayo.  Its a little lighter and the ingredients of the salad really shine through. 
Course Salad
Cuisine Canadian
Keyword potato salad, potato salad without mayo
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 8 servings
Calories 294kcal
Author Julie & Debbie



  • 12 free range eggs , hardboiled and shelled
  • 2.5 lbs potatoes
  • 5 stalks celery , chopped
  • 4 green onions , sliced
  • 3 - 4 tbsp fresh dill , chopped
  • 1 tbsp montreal steak spice



  • Put your potatoes in a pot and fill with salted water. Heat to a boil. Once its boiling, reduce heat to medium and cook till potatoes are fork tender. Remove from heat, drain and cover with cold water to stop the cooking process. Drain all the water off again and set aside.
  • Put your eggs into a pot, cover them with water, then put the pot on high heat until it boils. Once it boils, cover and remove from the heat. Keep the lid on for 15 mins, then drain and cover with cold water. Drain again, peel and slice the eggs and add them to a large bowl.
  • Add the chopped celery, green onions and dill. Chop the potatoes in bite sized pieces and add to the bowl.
  • Sprinkle all ingredients with Montreal steak spice.
  • Mix the ingredients for the dressing, shake or whisk well and pour over top of the salad.  Mix well and serve.


Serving: 1g | Calories: 294kcal | Carbohydrates: 23g | Protein: 12g | Fat: 17g | Saturated Fat: 3g | Fiber: 4g