This recipe is proudly sponsored by ALDI.
Avocado Potato Salad: A Fresh Twist on a Classic
As the days grow longer and the sun shines brighter, there’s a tangible sense of renewal in the air. This season brings with it a delightful sequence of celebrations, marking the official arrival of spring and leading up to one of the most beloved holidays of the year: Easter. It’s a time for fresh starts, new beginnings, and, of course, delicious food that perfectly captures the spirit of the season.
This year, Easter seems to have arrived with a joyful swiftness, perhaps catching some of us a little off guard while planning our festive meals. If you’re anything like me, you might be on the hunt for innovative, crowd-pleasing recipes to complement your traditional Easter ham or serve at your upcoming spring gatherings. Look no further! Today, I’m thrilled to share a recipe that takes everything we adore about classic potato salad and elevates it with a modern, healthier twist. Imagine the comforting creaminess of traditional potato salad, but infused with the vibrant freshness of spring, a lighter touch of Greek yogurt instead of heavy mayonnaise, an abundance of crisp vegetables and fragrant herbs, and—the star of the show—an generous amount of ripe, buttery avocado.
This isn’t just any potato salad; it’s *the* avocado potato salad designed to impress both your taste buds and your guests. It’s a dish that embodies the lightness and brightness of the season while delivering a satisfying and utterly delicious experience. Perfect for a holiday feast, a backyard barbecue, or a simple weeknight side, this recipe is guaranteed to become a new favorite in your culinary repertoire.

The Secret Ingredient? Quality from ALDI!
One of the most exciting aspects of this recipe, beyond its incredible flavor, is that it’s crafted almost entirely from ingredients sourced from my absolute favorite grocery store: ALDI. I am incredibly excited to announce our renewed partnership with ALDI, a brand that has been a staple in my kitchen for over a decade. Those of you who have followed my culinary journey for years know my unwavering affection for ALDI. Their commitment to a streamlined business model allows them to keep overhead low and, consequently, pass on incredible savings to shoppers without ever compromising on quality.
Over the years, ALDI has provided countless foundational ingredients for my recipes. Their ever-expanding SimplyNature and organic product lines have become indispensable in my pantry, offering high-quality, wholesome options at prices that consistently outperform competitors. And who could forget their perpetually fresh pineapple? It’s a non-negotiable item on every ALDI shopping list I make! This year brings even more fantastic news: approximately 90% of ALDI-branded products are now completely free of certified synthetic colors, partially hydrogenated oils, and added MSG. This dedication to cleaner ingredients aligns perfectly with my philosophy of healthy, flavorful eating, making ALDI an even more trusted partner for home cooks everywhere.
This ongoing commitment to quality and transparency makes ALDI not just a grocery store, but a true ally in creating wholesome and delicious meals. Their constant innovation and focus on consumer well-being mean that every shopping trip is a discovery of new, high-quality products that fit seamlessly into a health-conscious lifestyle. This dedication is precisely why I’m thrilled to partner with them again to bring you more inspiring, budget-friendly recipes throughout the year.
Embracing the Avocado Revolution
The latest exciting discovery on my recent ALDI trip? Organic avocados! You can imagine my delight. I immediately stocked up, knowing these creamy gems would be perfect for a variety of dishes. Naturally, the first thing I did was whip up a colossal batch of my famous guacamole. Then came the ever-popular avocado toast, a quick and satisfying breakfast. But the real magic happened when I decided to dice some of these beautiful organic avocados and integrate them into this spectacular potato salad. And honestly, what recipe isn’t better with the addition of creamy, nutritious avocado?
Avocados bring more than just incredible flavor and texture to this dish; they also pack a powerful nutritional punch. Rich in healthy monounsaturated fats, fiber, and a host of vitamins and minerals, they transform a simple side dish into a nutrient-dense culinary delight. Their natural creaminess allows us to reduce or even replace traditional mayonnaise, contributing to a lighter, yet equally satisfying, dressing. The subtle, nutty flavor of avocado harmonizes beautifully with the tangy Greek yogurt and fresh herbs, creating a complex and refreshing profile that sets this potato salad apart.

Effortless Preparation for Maximum Flavor
Crafting this Avocado Potato Salad is surprisingly simple, making it an ideal choice for busy hosts or anyone looking for a stress-free yet impressive recipe. The process begins with the humble potato – specifically, Yukon Gold potatoes. I highly recommend Yukon Golds for their naturally creamy texture and slightly buttery flavor, which holds up beautifully in a salad. Simply boil them until fork-tender, then allow them to cool slightly before peeling and dicing. This brief cooling period helps them absorb the dressing more effectively.
While the potatoes are cooking, you can easily prepare the vibrant dressing. In a large mixing bowl, whisk together the plain Greek yogurt, a hint of Dijon mustard for a savory kick, and a generous amount of freshly-cracked black pepper. This creates a light, tangy, and wonderfully creamy base for your salad. Once your potatoes are ready, combine them with the cooled hard-boiled eggs, the star diced organic avocados, thinly sliced red onion for a touch of sharpness, crisp celery for crunch, and a generous scattering of fresh cilantro for an herbaceous lift. Gently toss all these ingredients together until every piece is beautifully coated in the creamy Greek yogurt dressing.

And then, just like magic, this glorious green goodness is ready for you to savor! While it yields a generous portion, easily serving 8 to 10 people, I highly recommend sharing this culinary creation with your cherished family and friends. It’s truly a dish meant to be enjoyed together.
This Avocado Potato Salad perfectly balances heartiness with a refreshing lightness. The Greek yogurt serves as an excellent alternative to traditional mayonnaise, providing that desired creaminess without the added heaviness. Instead of relying solely on classic paprika or dill, I’ve opted for fresh cilantro and a subtle pinch of chili powder, along with plenty of cracked black pepper. These spices and herbs beautifully complement the rich, buttery flavor of the avocado, enhancing the overall profile of the salad. And as for the avocado content? I cannot stress enough: do not be shy with the organic avocado! It truly transforms this recipe, elevating it to an extraordinary level of deliciousness. This salad is so incredibly good, remarkably simple to prepare, and absolutely guaranteed to be a crowd-pleaser at any gathering.

Serve it immediately to enjoy its peak freshness, or prepare it ahead of time. If storing, ensure the salad is covered tightly with plastic wrap directly touching the surface to minimize air exposure, which helps reduce avocado browning. It will remain delicious for up to two days in the refrigerator. While the avocado might oxidize slightly and brown on the surface after a few hours, rest assured it will still be perfectly safe and incredibly tasty to eat.
This Avocado Potato Salad is a testament to how simple, wholesome ingredients can come together to create something truly special. It’s a versatile dish that fits beautifully into any spring or summer menu, offering a fresh perspective on a beloved classic. We encourage you to try this recipe, share it with loved ones, and savor the delightful flavors it brings. Enjoy, and remember to stay tuned for even more ALDI-inspired recipes coming your way throughout the year!
Avocado Potato Salad
- Prep Time: 15 minutes
- Cook Time: 25 minutes
- Total Time: 40 minutes
- Yield: 8 –10 servings 1x
Description
This Avocado Potato Salad recipe is easy to make, perfect for a crowd, and kicked up a notch with lots of delicious avocado!
Ingredients
Scale
- 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 2–3 celery ribs)
- 1/4 cup chopped fresh cilantro
- optional toppings: pinch of chili powder, extra chopped fresh cilantro, extra black pepper
Instructions
- 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.
- 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.
- 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.
- In a large mixing bowl, whisk together the Greek yogurt (or mayo), Dijon mustard and black pepper until combined.
- 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.
- Garnish with optional toppings if desired.
- 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.)
Notes
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 Facebook, Twitter & Instagram to keep up with new recipes and products this Easter season!
Adapted from Inspired Taste and Foodie Crush.
This is a sponsored post in partnership with ALDI. Thank you for supporting the brands who help make this site possible!
