Avocado Potato Salad Recipe

Avocado Potato Salad Recipe

How To Make Avocado Potato Salad

Kick your potato salad up a notch with this scrumptious recipe! It’s got creamy avocado, eggs, and tasty seasonings for a hearty salad.

Preparation: 15 minutes
Cooking: 25 minutes
Total: 40 minutes



  • 3lbsYukon Gold potatoesor red potatoes, quartered
  • kosher salt
  • 2tbspALDI Simply Nature apple cider vinegar
  • 1 ¼cupsALDI Friendly Farms plain Greek yogurtor mayonnaise
  • 1tbspdijon mustard
  • ¼tspblack pepperfreshly-cracked
  • hard-boiled eggspeeled and diced
  • 2organic avocadosmedium, peeled, pitted and diced
  • ½small red onionpeeled and thinly-sliced or diced
  • ½cupcelerychopped, about 2-3 celery ribs
  • ¼cupfresh cilantrochopped

For Optional Toppings:

  • pinchchili powder
  • pinchfresh cilantrochopped
  • pinchblack pepper


  1. Place the potatoes in the bottom of a large stockpot.

  2. Fill the pot with cold water until it reaches an inch above the potatoes, then add a tablespoon of salt to the water.

  3. Heat the potatoes over high heat until the water reaches a rolling boil.

  4. Reduce heat to medium, and simmer for 15 to 20 minutes, or until the potatoes are fork-tender and cooked through.

  5. Remove from heat and strain out the water.

  6. Once cooked, remove and discard the potato skins.

  7. Dice the potatoes into small bite-sized pieces, and sprinkle with the vinegar. Set aside.

  8. In a large mixing bowl, whisk together the Greek yogurt, Dijon mustard and black pepper until combined.

  9. Add the diced potatoes, hard-boiled eggs, avocado, red onion, celery and cilantro to the mixing bowl.

  10. Gently toss the potato salad until all of the ingredients are combined and evenly coated with the Greek yogurt sauce.

  11. Garnish with optional toppings of chili powder, cilantro, and pepper, if desired.

  12. Serve immediately, and enjoy!


  • Calories: 479.08kcal
  • Fat: 23.47g
  • Saturated Fat: 11.03g
  • Trans Fat: 0.00g
  • Monounsaturated Fat: 4.76g
  • Polyunsaturated Fat: 1.16g
  • Carbohydrates: 43.83g
  • Fiber: 9.18g
  • Sugar: 12.61g
  • Protein: 28.30g
  • Cholesterol: 97.98mg
  • Sodium: 1424.53mg
  • Calcium: 299.12mg
  • Potassium: 1232.91mg
  • Iron: 2.56mg
  • Vitamin A: 124.52µg
  • Vitamin C: 39.92mg
Chat Bubble Icon Share your own special recipe
Submit Your Own Recipe

Have your own special recipe to share? Submit Your Recipe Today!