clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Avocado Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 3 reviews
  • Prep Time: 15 minutes
  • Cook Time: 25 minutes
  • Total Time: 40 minutes
  • Yield: 8 -10 servings 1x


This Avocado Potato Salad recipe is easy to make, perfect for a crowd, and kicked up a notch with lots of delicious avocado!


  • 3 pounds Yukon Gold or red potatoes, quartered
  • Kosher salt
  • 2 Tablespoons ALDI SimplyNature apple cider vinegar
  • 1 1/4 cups ALDI FriendlyFarms plain Greek yogurt or mayonnaise
  • 1 tablespoon Dijon mustard
  • 1/4 teaspoon freshly-cracked black pepper
  • 4 hard-boiled eggs, peeled and diced
  • 2 medium organic avocados, peeled, pitted and diced
  • half of a small red onion, peeled and thinly-sliced (or diced)
  • 1/2 cup chopped celery (about 23 celery ribs)
  • 1/4 cup chopped fresh cilantro
  • optional toppings: pinch of chili powder, extra chopped fresh cilantro, extra black pepper


  1. Place the potatoes in the bottom of a large stockpot.  Fill the pot with cold water until it reaches an inch above the potatoes, then add a tablespoon of salt to the water.
  2. Heat the potatoes over high heat until the water reaches a rolling boil.  Then reduce heat to medium, and simmer for 15-20 minutes, or until the potatoes are fork-tender and cooked through.
  3. Remove from heat and strain out the water.  Then once the potatoes have cooled for a few minutes, remove and discard the potato skins.  Then dice the potatoes into small bite-sized pieces, and sprinkle with the vinegar.  Set aside.
  4. In a large mixing bowl, whisk together the Greek yogurt (or mayo), Dijon mustard and black pepper until combined.
  5. Add the diced potatoes, hard-boiled eggs, avocado, red onion, celery and cilantro to the mixing bowl.  Then very gently toss the potato salad until all of the ingredients are combined and evenly coated with the Greek yogurt sauce.
  6. Garnish with optional toppings if desired.
  7. Serve immediately.  Or cover the salad with plastic wrap so that the plastic is completely touching the top of the salad with no air bubbles, and refrigerate for up to 2 days.  (The avocados may brown slightly after a few hours, but they will still be safe and delicious to eat.)


I shopped for all of these ingredients at ALDI, which are available while quantities last. Items may not be available in all stores, and prices and labels may vary by location. Check out ALDI on FacebookTwitter & Instagram to keep up with new recipes and products this Easter season!

Adapted from Inspired Taste and Foodie Crush.