Albertsons Potato Salad Recipe: Creamy, Crispy Edges With Perfect Dill Balance

This Albertsons potato salad recipe delivers the perfect balance of creamy texture and crispy edges—just like my grandmother used to make. The secret lies in boiling the potatoes until tender but firm, then chilling them completely before mixing with a tangy mayo-mustard base.

I've tested this recipe dozens of times, and it never fails to impress at picnics or family gatherings.

What sets this version apart is the careful balance of dill, which adds freshness without overpowering the classic flavors. The recipe uses simple ingredients you can find at Albertsons—like their high-quality mayonnaise and fresh dill—while keeping the preparation straightforward.

No fancy techniques required, just patience for the chilling step that makes all the difference.

By the time you're done, you'll have potato salad with crispy edges that hold up beautifully, creamy dressing that coats each potato perfectly, and a fresh dill finish that keeps it from getting too heavy.

The colors are vibrant, the flavors are balanced, and it stays fresh in the fridge for days—ideal for meal prep or potlucks.

This recipe works equally well with red or Yukon Gold potatoes, and you can adjust the mustard ratio to suit your taste. The key is letting everything marinate in the refrigerator for at least 2 hours before serving, which allows the flavors to meld completely.

Trust me, this is the potato salad recipe that will become your new standard.

Ingredients for albertsons potato salad

Gather these simple ingredients for creamy, crispy potato salad that tastes just like Grandma's.

The potatoes are non-negotiable—Yukon Golds give that buttery texture, but red potatoes work too if you prefer a firmer bite. Albertsons carries both, and their organic section has the best quality. Cut them evenly so they cook at the same rate. I always boil mine until they're fork-tender but still hold their shape—overcooking turns them mushy. For the dill, grab the freshest bunch you can find. Trader Joe's and Whole Foods have the best selection if you're not near an Albertsons, but their store-brand dill is surprisingly good too.

No fresh dill? Dried works at one-third the amount, but it won't have that bright pop. Swap the mustard for Dijon if you want extra depth—just cut the sugar slightly. The eggs can be hard-boiled ahead and kept in the fridge for 3 days. For a lighter version, use Greek yogurt instead of half the mayo, but trust me on keeping the full-fat version for that classic creaminess. The olive oil at the end is what gives those crispy edges—don't skip it, even if it seems like an extra step.

This salad tastes even better the next day—2-3 hours in the fridge lets the flavors meld perfectly. Store in an airtight container with parchment paper between layers to keep it crispy. Keeps for 4-5 days in the fridge, though the dill might wilt after 3. For meal prep, make it a day ahead and reheat the potatoes separately if you're worried about sogginess. The dressing stays good for 1 week if stored separately, so you can mix it up fresh when serving.

Step-by-step instructions for creamy potato salad with crispy edges

Here's how to make this potato salad stand out with tender centers and golden, crispy edges.

Place the 2.5 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily.

Here's the thing—don't overcook them. You want potatoes that are tender but still hold their shape. If they start to break apart, you've gone too far. Drain immediately and transfer to a large mixing bowl while still hot. Toss with 1 tbsp olive oil to prevent drying and keep them warm.

In a medium bowl, whisk together the 1 cup mayonnaise, 2 tbsp yellow mustard, 1 tbsp white vinegar, 1 tsp sugar, 0.5 tsp black pepper, and 0.5 cup chopped fresh dill. This is where the magic happens—the vinegar brightens the mayo while the sugar balances the tang.

I like to taste the dressing before adding everything else. It should be tangy but not harsh, with a clean dill flavor. If it needs more brightness, add another ½ tsp vinegar. If it's too thick, whisk in 1-2 tsp water to loosen it. This is your flavor foundation, so don't skip the taste test.

While the potatoes are still warm, pour the dressing over them and gently fold with a wooden spoon. The warmth helps the dressing cling better and creates that creamy texture. Add the 0.25 cup finely diced red onion and 0.5 cup diced celery now—their flavors will meld beautifully with the warm potatoes.

Let the mixture cool for 10 minutes before adding the 4 chopped hard-boiled eggs. This prevents the eggs from getting rubbery. The potatoes should be just warm to the touch, not piping hot. Here's the secret: don't overmix after adding the eggs. Just gently fold them in so they stay whole and distribute evenly.

Cover the bowl and refrigerate for at least 2 hours—this is crucial for the flavors to meld. I know it's tempting to serve it right away, but patience pays off. The potatoes will absorb the dressing completely, and the crispy edges will develop as the starches settle.

After chilling, give it one final taste. Adjust seasoning if needed—maybe a pinch more salt or a splash of vinegar. The perfect potato salad should be creamy but not heavy, with bright dill flavor and just the right amount of tang. Serve it chilled, and you'll have the creamiest, crispiest potato salad you've ever made.

Dietary considerations for this recipe

Gluten-Free Adaptation

This potato salad is naturally gluten-free if you use certified gluten-free mustard and vinegar. I always check the labels on Albertsons' mustard—their basic yellow mustard is usually safe, but the Dijon-style sometimes contains wheat.

For extra safety, I keep a bottle of Annie's gluten-free mustard on hand. The rest of the ingredients are inherently gluten-free, so no other substitutions are needed. 🌱

Dairy-Free Option

For a dairy-free version, replace the 1 cup mayonnaise with Vegenaise or another dairy-free mayo. I've tested this swap and found it works beautifully—just

Lower-Carb Version

To make this potato salad lower in carbs, swap the Yukon Gold potatoes for cauliflower or turnips. I've had great success with cauliflower florets roasted until tender—just toss them with 1 tbsp olive oil, ½ tsp salt, and roast at 400°F for 20 minutes. The texture changes slightly, but the flavor profile remains delightful. Reduce the mustard to 1 tbsp to balance the natural sweetness of the veggies.

Vegetarian Adjustments

This recipe is already vegetarian-friendly, but if you want to add extra protein, consider folding in chopped avocado or white beans. I like adding ½ cup canned white beans (rinsed well) for a heartier texture.

For a smoky twist, add ¼ cup crumbled tempeh that's been pan-fried with a pinch of smoked paprika. The eggs can stay or be omitted entirely for a vegan version—just replace them with extra avocado or a sprinkle of toasted pumpkin seeds.

Allergy-Friendly Swaps

If someone has a egg allergy, replace the hard-boiled eggs with chopped avocado or toasted sunflower seeds. For a nut-free option, skip any nut-based garnishes and stick to seeds. I always double-check the mayo label for egg content—Hellmann's and Best Foods are typically safe, but brands vary.

The key is to keep the texture balanced, so if you're replacing eggs, add a little extra mayo or olive oil to maintain creaminess.

Meal Prep Modifications

For meal prep, I make this salad in 2-quart glass containers with parchment paper between layers to keep it crispy. Store the dressing separately if prepping ahead—mix it in just before serving to prevent sogginess. If you're worried about the dill wilting, add it fresh right before eating.

For a protein-packed version, add grilled chicken breast (cooled) or smoked salmon when serving. The salad keeps well for 4-5 days in the fridge, making it perfect for busy weeks.

Frequently asked questions