Salads
This Albertsons potato salad recipe redefines creamy textures with a herb-infused crunch that skips mayo entirely—just like my grandmother used to make. The secret lies in Greek yogurt's tangy richness and finely chopped celery that adds satisfying bite. I've perfected this version after years of testing, and it's become my go-to for picnics and summer gatherings.
What sets this recipe apart is the balance of fresh herbs—dill and chives—along with a touch of mustard for depth, all tossed with boiled baby potatoes and hard-boiled eggs. The ingredients are simple but transform into something restaurant-worthy with the right technique. Unlike traditional recipes, this version stays light yet filling, perfect for those who love potato salad without the heaviness.
The result is a vibrant salad with tender potatoes, creamy yogurt dressing, and bright herbs that cut through the richness. Each bite delivers a perfect mix of textures and flavors, making it ideal for potlucks or family meals. This recipe proves you don't need mayo to create a potato salad that steals the show.
For those who prefer a classic version, I'll include an easy substitution at the end—no need to compromise on flavor. The instructions are straightforward, and the prep time is minimal, ensuring dinner comes together without stress. Let's get started on this herb-infused twist that's sure to become a new favorite.
Ingredients for albertsons potato salad
Six ingredients make this creamy, herb-packed potato salad without mayo—just like grandma used to serve.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 ½ lb | Yukon gold preferred, boiled until tender |
| Plain Greek Yogurt 🥛 | 1 ½ cups | Full-fat for creaminess, unsweetened |
| Hard-Boiled Eggs 🥚 | 6 whole | Large eggs, peeled and chopped |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Celery Stalks 🧅 | 3 whole | Finely chopped, fresh is best |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌿 | ¼ cup | Finely chopped, mild flavor |
| Yellow Mustard 🍯 | 2 tbsp | Dijon preferred for depth |
| Extra-Virgin Olive Oil 🫒 | ¼ cup | For richness and moisture |
| Fresh Lemon Juice 🍋 | 2 tbsp | Brightens the whole dish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Mayonnaise 🥫 | ½ cup | Optional substitution for mayo lovers |
The potatoes are the foundation, so grab Yukon golds—they hold their shape better than russets and stay creamy when boiled. Albertsons usually carries them in the produce section, but any baby potato works. For the Greek yogurt, full-fat is key—it gives that rich, creamy texture without the heaviness of mayo. I buy mine in the refrigerated section at Trader Joe's or Kroger—just make sure it's plain and unsweetened. The eggs? Large eggs are perfect for this recipe—they're big enough to be noticeable but not so big they overpower. Boil them until the yolks are just set, then chill before chopping so they're easy to peel.
No fresh dill? Dried works at one-third the amount, but honestly, it's not the same. The same goes for chives—fresh is ideal, but if you're in a pinch, green onion at double the amount gets you close. Want more tang? Add another tablespoon of lemon juice. No olive oil? Avocado oil is a great swap—same neutral flavor, just a slightly higher smoke point. The mustard is non-negotiable though—it's what gives this salad that depth. Dijon or whole-grain mustard both work, but stay away from honey mustard. And if you're feeling rebellious, that optional mayo? Swap it 1:1 for the Greek yogurt—it'll be classic potato salad, but still delicious.
This salad tastes even better the next day once all the flavors meld together—make a double batch so you have leftovers for lunch. Store it in an airtight container with parchment paper between layers to keep the potatoes from sticking. Keeps for 4-5 days in the fridge, and it reheats beautifully if you want to serve it warm. For picnics, I like to pack it in individual mason jars—potatoes on the bottom, dressing on top, then invert before serving. The herbs stay fresh for 3 days if you wrap them in damp paper towels and store them in a sealed container.
Why You'll Love This Recipe
- No Boil Needed: I swear by this shortcut—just roast the baby potatoes until tender, then toss them with the yogurt dressing. No peeling, no boiling, no fuss. The edges get this perfect crispy bite that makes it taste like you slaved over it.
- Creamy Without Mayo: Honestly, the Greek yogurt makes this salad ridiculously good—tangy, thick, and so much lighter than the heavy mayo versions. Plus, it cuts through the richness of the eggs and onions like a dream.
- Picnic or Potluck Hero: Between us, this is my go-to for summer gatherings. It travels well (no soggy sides here), pairs with anything from grilled chicken to sandwiches, and even my picky uncle asks for seconds. Zero effort, maximum crowd-pleasing.
- Leftovers That Don’t Suck: I make a double batch every time because it actually improves overnight. The flavors meld, the potatoes soak up the dressing, and it’s still fresh enough to pack for lunch. No sad, watery potato salad here—just reliable, crave-worthy bites.
Step-by-step instructions for herb-infused potato salad
Here's how to make a bright, creamy potato salad that's lighter but still packed with flavor.
Boil the Baby Potatoes Until Tender
Place the 2.5 lb baby potatoes in a large pot and cover with cold water by about 1 inch. Add 1 tsp salt to the water and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and simmer for 12-15 minutes until a knife slides in easily.
Drain the potatoes immediately and let them cool for 5 minutes before handling. The residual heat helps them finish cooking slightly, so they don't turn mushy when mixed with the dressing. Yukon gold potatoes work best here—they stay creamy without falling apart.
Prepare the Herb Dressing
In a large mixing bowl, combine the 1.5 cups plain Greek yogurt, 0.25 cup extra-virgin olive oil, 2 tbsp yellow mustard, 2 tbsp fresh lemon juice, 1.5 tsp salt, and 0.5 tsp ground black pepper. Whisk until smooth and creamy—this is your base dressing.
Add the 0.33 cup chopped fresh dill and 0.25 cup chopped fresh chives, stirring gently to distribute the herbs evenly. The yogurt gives a tangy richness while the lemon juice brightens everything up. Taste and adjust seasoning if needed—you want it flavorful but not overpowering.
Chop and Add the Vegetables
Finely chop the 3 whole celery stalks and thinly slice the 1 whole red onion (white part only). Add them to the dressing and toss gently to combine. The celery adds crunch while the onion brings a sharp contrast to the creamy base.
Peel and chop the 6 hard-boiled eggs into small pieces and add them to the bowl. The eggs should be cool before mixing to prevent the dressing from breaking. If you prefer a smoother texture, mash the eggs slightly with a fork before adding.
Combine Everything for Perfect Texture
Gently fold the warm potatoes into the dressing mixture using a wooden spoon or spatula. Work in batches if needed to avoid making a mess. The goal is to coat each potato evenly without mashing them—you want that satisfying bite.
Let the salad sit for 10 minutes before serving. This allows the flavors to meld together perfectly. If you're using the 0.5 cup mayonnaise as a substitution, fold it in now for extra creaminess, but keep the overall texture light.
Chill and Serve
Transfer the potato salad to a serving bowl and refrigerate for at least 30 minutes before serving. Chilling enhances the flavors and lets the potatoes absorb the dressing fully. The salad should be cool but not cold when served.
Garnish with extra fresh dill and chives if desired. Serve with crusty bread or grilled chicken for a complete meal. The bright herbs and tangy dressing make this potato salad anything but boring—it's a fresh twist on a classic!
Pro Tips For Making Albertsons Potato Salad
- QUARTER THE ONION RIGHT: Red onion’s sharp bite mellows when cut small—slice it into ⅛-inch pieces, not the usual ¼-inch. I used to leave them in thick chunks, and they’d sit like little acidic icebergs in every bite. The Albertsons recipe calls for a "light" onion flavor; this prep makes it work.
- BOIL EGGS IN COLD WATER: Start the eggs in room temp water, then bring to a boil. I learned this the hard way—hot water cracks shells, and you end up with a mess of runny yolks. The Albertsons recipe assumes perfect eggs; this trick guarantees they’ll stay intact even when chopped.
- PRESS OUT POTATO MOISTURE: After boiling, drain the baby potatoes and press them in a clean kitchen towel for 2 minutes. Skipping this step turns your salad into a soggy, gluey disaster. The Greek yogurt dressing can only do so much—dry potatoes absorb flavor better.
- DRESS POTATOES FIRST, THEN MIX: Toss the warm potatoes with half the yogurt dressing before adding eggs, onion, or celery. The heat opens up the starches, letting the yogurt cling instead of pooling at the bottom. I was skeptical until I tried it—now it’s non-negotiable.
Common mistakes when making great albertsons potato salad
Overcooking Potatoes
I’ve ruined more potato salads than I care to admit by overcooking the potatoes—turning them into sad, mushy globs. The key is boiling them just until tender (about 12-15 minutes for baby Yukon golds) and draining them immediately. Let them sit for 5 minutes before handling, so they finish cooking slightly from residual heat. Overcooked potatoes will turn to mush when mixed with dressing, no matter how gently you fold. 🥔
Skipping the Chill Time
This salad needs time to shine! If you serve it straight from the bowl without chilling, the flavors won’t meld properly, and the dressing will taste separate. I always let mine sit in the fridge for at least 30 minutes—sometimes overnight—before serving. The cold helps the potatoes absorb the dressing evenly and lets the herbs brighten up. Trust me, the wait is worth it. ❄️
Using Warm Eggs
Nothing ruins a creamy dressing faster than warm eggs. If you mix them in while still hot, the dressing will break and turn grainy. Always let your hard-boiled eggs cool completely before chopping and adding them to the bowl. I even pop them in the fridge for 10 minutes after peeling to speed up the process. Cool eggs = smooth, creamy potato salad. 🥚
Overmixing the Dressing
This isn’t a smoothie—don’t blend the dressing into oblivion! Once you fold in the potatoes, use a gentle hand with a wooden spoon or spatula. Overmixing can turn the potatoes into a purée and make the texture too heavy. The goal is to coat them lightly, not mash them into submission. Think "toss," not "stir like crazy." 🥄
Ignoring the Herbs
Fresh herbs are the secret weapon here, and dried just won’t cut it. If you’re using dried dill or chives, you’ll need three times the amount of fresh, but honestly, it’s not the same. The bright, fresh flavor of the herbs balances the creaminess of the yogurt and mustard. Chop them finely so they distribute evenly—no one wants a mouthful of dill stems! 🌿
Forgetting the Mustard
Mustard isn’t just for flavor—it’s the glue that holds this salad together. Without it, the dressing can taste flat and one-dimensional. I always use Dijon or whole-grain mustard for that deep, tangy kick. If you skip it, the salad will still be creamy, but it’ll lack that little something that makes it special. Think of it as the "secret ingredient" that elevates everything. 🍯
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container with parchment paper between layers to keep the potatoes from sticking. It keeps well in the fridge for 4-5 days—perfect for meal prep. The herbs stay fresh longer too if you wrap them separately and add them fresh before serving.
How do I keep the potatoes from turning mushy?
Boil them just until tender (12-15 minutes for baby Yukon golds) and drain immediately. Let them cool for 5 minutes before handling—the residual heat helps them finish cooking without getting waterlogged. Also, fold them gently into the dressing rather than mashing them. Overmixing is the #1 cause of mushy potatoes!
What's the best way to store leftovers?
Transfer to an airtight container with a layer of parchment paper between the potatoes and dressing. This prevents sogginess. For picnics, I like packing it in mason jars—potatoes on the bottom, dressing on top, then invert before serving. The herbs stay fresh for 3 days if wrapped in damp paper towels in a sealed container.
Can I make this vegan?
Yes! Replace the Greek yogurt with 1.5 cups vegan mayo or a blend of 1 cup silken tofu and 0.5 cup olive oil for creaminess. Use flax eggs (1 tbsp ground flax + 3 tbsp water per egg) instead of hard-boiled eggs. The mustard and lemon will still give that tangy depth. Taste as you go—vegan versions often need extra seasoning.
Why does my dressing separate?
This usually happens if you add warm eggs or overmix. Always let eggs cool completely before chopping, and fold gently with a wooden spoon. If it happens, whisk the dressing vigorously for 30 seconds to re-emulsify. For extra insurance, chill the salad for 15 minutes before serving—cold helps stabilize the texture.