Name: Best Potato Salad
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Ingredients: 5 pounds Yukon Gold or Klondike Goldust potatoes; 2 cups mayonnaise; 1 cup refrigerated sweet pickle relish; 2 tablespoons yellow mustard or equal parts yellow and Dijon; 1 tablespoon apple cider vinegar; 1 tablespoon celery seeds; 1/2 teaspoon paprika; 4-5 hard boiled eggs (peeled and chopped); 3 celery stalks (diced); 1/2 cup sweet onion (diced); 1 tablespoon fresh chopped dill; Salt and pepper to taste

Jump to Recipe Print Recipe

Potato salad brings back those warm family gatherings and summer barbecues with every creamy, tangy bite. Growing up, my mom’s version was always the star side dish, perfectly balancing smooth potatoes with crunchy celery and a hint of dill that made it unforgettable. This cherished recipe has been passed down and perfected over the years, delivering the ultimate potato salad experience for any occasion.

Whether you’re preparing it for a picnic, holiday meal, or a casual lunch, this potato salad promises comforting flavors and a satisfying texture. The secret lies in using Yukon Gold potatoes and a dressing that combines sweet pickle relish with a touch of mustard and apple cider vinegar for a delightful tang. Prepare ahead to let the flavors meld and enjoy every creamy forkful!

Why You’ll Love This Recipe

Uses Yukon Gold potatoes for a creamy, buttery texture that holds well after cooking.
The dressing blends mayonnaise with sweet pickle relish and tangy mustard for perfect flavor balance.
Incorporates fresh dill, celery, and hard-boiled eggs for appealing texture and classic taste.
Tastes even better when made a day ahead, allowing flavors to fully develop.

Ingredients

5 pounds Yukon Gold potatoes: These golden potatoes offer a creamy texture that holds together nicely in salad form.
2 cups mayonnaise: Choose your favorite brand for a rich and smooth base to the dressing.
1 cup sweet pickle relish: Adds sweetness and a bit of crunch, enhancing the dressing’s flavor.
2 tablespoons yellow mustard: Provides tanginess; combine with Dijon for a more complex flavor if desired.
1 tablespoon apple cider vinegar: Adds bright acidity to balance the creamy elements.
1 tablespoon celery seeds: Imparts subtle earthy flavor and complements the crunchy celery.
1/2 teaspoon paprika: Adds mild smokiness and a splash of color to the salad.
4-5 hard boiled eggs, peeled and chopped: Contributes richness and classic potato salad texture.
3 celery stalks, diced: Offers fresh crunch and a vegetal bite that contrasts creamy potatoes.
1/2 cup sweet onion, diced: Sweet onion adds slight sharpness without overpowering.
1 tablespoon fresh chopped dill: Brightens the salad with a fresh, herbal note.
Salt and pepper: Essential seasonings to enhance all flavors throughout the salad.

Instructions

Prepare Potatoes for Boiling: Begin by quartering the Yukon Gold potatoes into even pieces to ensure uniform cooking. Place them in a large stockpot and cover with cold water about one inch above the potatoes. Starting in cold water helps potatoes cook evenly, avoiding mushy outsides and undercooked centers.
Boil Potatoes Until Tender: Bring the water over high heat to a boil. Once boiling, add one tablespoon of salt to season the potatoes from within. Boil for 13-15 minutes until the potatoes are fork tender but not falling apart—perfect for absorbing the dressing without becoming mushy.
Mix the Dressing: While potatoes cook, whisk together mayonnaise, sweet pickle relish with its juices, yellow mustard, apple cider vinegar, celery seeds, paprika, one teaspoon salt, and pepper to taste in a medium bowl. This combination creates a creamy, tangy dressing that beautifully complements the potatoes.
Chop Additional Ingredients: Peel and chop the hard-boiled eggs, dice the celery stalks and sweet onion, and finely chop the fresh dill. These ingredients add texture, flavor contrasts, and visual appeal to the salad, creating a delightful eating experience.
Drain and Chop Cooked Potatoes: Drain the potatoes thoroughly and let them cool slightly. Remove any loose peels, then chop them gently into 1/2-inch chunks. Slightly soft and crumbly pieces help the dressing cling better, enhancing every bite.
Combine Potatoes with Dressing: Transfer the chopped potatoes to a large mixing bowl and gently fold in the dressing mixture until all pieces are well-coated. Careful mixing prevents mashing the potatoes while ensuring every bite is flavorful.
Fold in Eggs, Celery, Onion, and Dill: Gently stir in the chopped eggs, celery, onion, and dill into the dressed potatoes. These ingredients add layers of crunch, creaminess, and fresh herbal notes for a well-rounded salad.
Adjust Seasonings and Garnish: Taste and adjust salt and pepper as needed to ensure balanced flavors. Garnish the top with extra fresh dill and a sprinkle of paprika for an inviting presentation and extra flavor boost.
Chill and Serve: Cover the salad and refrigerate for at least 4 hours, preferably overnight. Chilling allows flavors to marry and develop depth, resulting in a tastier, more cohesive dish perfect for any gathering.

You Must Know

Use Yukon Gold potatoes for optimal creamy texture; Russets are a fine substitute if unavailable.
Make the salad a day ahead whenever possible to enhance flavor melding.
Store leftover salad in an airtight container in the fridge for up to one week.

Storage Tips

Keep your potato salad refrigerated in an airtight container to maintain freshness and prevent odor absorption. It stays delicious for up to one week, making it ideal for meal prepping or extending party leftovers.

Serving Suggestions

Serve chilled as a side dish alongside grilled meats, burgers, or sandwiches for a classic summer meal. It also pairs well with barbecue and picnic fare, adding a creamy and tangy contrast to smoky flavors.

Professional Tips

Allow potatoes to cool slightly before mixing to avoid breaking them down too much.
Mix gently to keep the potatoes chunky and prevent a mushy texture.
Fresh dill is key for a bright, herbal flavor that complements the creamy dressing.

FAQs

Can I use a different type of potato?: Yes, Russet potatoes can be used if Yukon Golds are unavailable, but they have a different texture and may fall apart more easily.
How long does this potato salad last?: Properly stored in an airtight container in the refrigerator, it lasts up to one week.
Can I make this recipe vegan?: You can substitute mayonnaise with vegan mayo and omit eggs, but this will alter the classic flavor profile.
Is it necessary to refrigerate before serving?: Yes, chilling for at least 4 hours allows flavors to blend and improves the overall taste.
Can I add bacon or other extras?: Optional add-ins like crispy bacon, chopped pickles, or green onions can enhance flavor but are not required.
Why is apple cider vinegar included?: Apple cider vinegar adds acidity that balances the creamy mayo and sweet relish for a well-rounded dressing.