• Skip to primary navigation
  • Skip to footer navigation
  • Skip to header navigation
  • Skip to privacy navigation
  • Skip to recipes navigation
  • Skip to main content
  • Skip to primary sidebar
  • Blog
  • Contact

Brooklyn Farm Girl

Cooking And Gardening in NYC

PopularStewed Tomatoes
let's be friends
join my free recipe club!
  • New? Start Here
  • recipes
    • Course
      • Breakfast
      • Desserts
      • Dinner
      • Drinks
      • Side Dishes
      • Snacks
    • Type
      • 30 Minute Meals
      • Breads
      • Brownies & Bars
      • Cakes
      • Casseroles
      • Cheesy
      • Cookies
      • Dips
      • Donuts
      • Holidays
      • Kid Friendly
      • Mac and Cheese
      • Muffins
      • Pasta
      • Pizza
      • Potluck
      • Salads
      • Smoothies
      • Sneaky Vegetables
      • Soups
      • Vegan
      • Vegetarian
    • Meat
      • Beef
      • Chicken
      • Pork
      • Seafood
      • Turkey
    • Method
      • Baked
      • Canning
      • Drying & Storing
      • Freezing
      • Instant Pot
      • Roasted
      • Slow Cooker
      • Stovetop
    • Season
      • Spring
      • Summer
      • Fall
      • Winter
  • Vegetable Index
  • Urban Gardening
    • Let’s Harvest
    • Tutorials
    • Seed Calendar
    • Compost in Brooklyn
  • About Me
    • About Pamela
    • Our Garden
    • Editorial Guidelines
  • Life & motherhood
    • Journal
    • Motherhood
    • Our Upstate Adventure
    • Cats, Cats, Cats
    • Crafts
  • Videos
  • PopularStewed Tomatoes
Home » Recipe Type » Side Dishes
4.9 from 10 reviews

25 Minute Potato Salad using Yukon Golds

2 hours 25 minutes
celeryonionpotato
By: Pamela Reed
Posted:8/8/23
Updated:6/12/25
Jump to Recipe

Creamy and crunchy potato salad made with yukon gold potatoes, hard-boiled eggs, celery and dill pickles – just like how Grandma used to make it.  Be prepared for everyone to ask you for the recipe at the next family gathering!

creamy potato salad in white bowl.

Yukon Gold Potato Salad

Yukon golds, hard boiled eggs, mayonnaise and dill pickles – this recipe will definitely make you feel like Grandma (or Mom) made it!

The dressing is a yummy mix of mayonnaise, mustard, dill pickle juice, garlic powder, celery salt, and black pepper, creating a creamy and tangy taste that everyone is going to love!

What makes this potato salad so delicious that it uses both dill pickles and pickle juice. You’re going to chop up 1/2 cup dill pickles (or even some more if you love pickles), and use pickle juice brine straight from the jar. Dill pickles add a tangy and slightly sour flavor to the potato salad, which contrasts nicely with the natural sweetness of the potatoes and the creaminess of the mayo dressing. You can even add some pickled green onions in there if you want to go wild.

jar of dill pickles.

It’s a crowd-pleasing dish that fits right in at any family gathering, along with my Italian Pasta Salad and Crockpot Mac and Cheese. You’re going to love it.

top down view of potato salad with red onions.

Secrets to the BEST Potato Salad

  • Use Yukon Gold or baby red potatoes, they are naturally creamy and buttery. They have very thin skins so it’s up to if you want to peel them or not, but I usually leave them unpeeled. You can also use Idaho potatoes, but make sure to peel those. (Btw, Yukon Golds make the best mashed potatoes!).
  • Season the cooking water: Add salt to the water when boiling the potatoes. This step helps infuse the potatoes with flavor from the inside out.
  • Pickle Juice! Not only do we add chopped dill pickles, but we’re also adding extra tang by spooing some of the pickle brine into the bowl too.
  • Use high-quality mayonnaise: Choose a good-quality mayonnaise for the dressing. The mayonnaise should be rich and creamy to provide the best texture and flavor.
yukon gold potatoes on table.

How far in advance can you make it?

You can prepare potato salad a day or two in advance of serving it. Making it ahead of time allows the flavors to meld together.

Here are some tips for making potato salad in advance:

  1. Cook and cool the potatoes: Cook the potatoes until they are just tender, and then let them cool completely before mixing them with the other ingredients. This step ensures that the potatoes don’t become mushy when combined with the dressing.
  2. Store properly: Place the potato salad in an airtight container and refrigerate it as soon as it reaches room temperature. Make sure to keep it consistently chilled at or below 40°F until you’re ready to serve it.
  3. Dressing adjustment: If you find that the potato salad has absorbed too much dressing and has become dry, you can add a bit more mayonnaise or other dressing just before serving to freshen it up.
top down view of potato salad.

How long does potato salad last for?

In general, homemade potato salad can last for about 3 to 5 days when stored properly in the refrigerator.

If you’re ever unsure about the freshness or safety of the potato salad, it’s better to err on the side of caution and discard it.

How long can potato salad sit out for?

The general rule of thumb is the “2-hour rule.” Potato salad should not be left at room temperature for more than 2 hours. If the ambient temperature is higher than 90°F, the time should be reduced to 1 hour. After this time has passed, the potato salad should be promptly refrigerated to keep it safe to eat.

Want to skip the hard-boiled eggs?

Some people don’t love hard boiled eggs, so I wanted to help if that’s you. Yes, you can skin the hard boiled eggs,  just make sure to double the mayonnaise and use 1 1/2 cup instead of 3/4 cup.

Pin for later:

Creamy and crunchy potato salad made with yukon gold potatoes, hard-boiled eggs, celery and dill pickles - just like how Grandma used to make it.  Make a bowl and share with your family!
  • Pinterest
  • Instagram
  • Facebook
Free Recipe Club
4.91 from 10 reviews

25 Minute Potato Salad using Yukon Golds

Print
Creamy and crunchy potato salad made with yukon gold potatoes, hard-boiled eggs, celery and dill pickles – just like how Grandma used to make it.  Be prepared for everyone to ask you for the recipe at the next family gathering!
By: Pamela Reed
Prep Time: 25 minutes minutes
Total Time 2 hours hours 25 minutes minutes
serves 10

Ingredients

  • 2 1/2 pounds yukon gold potatoes chopped into bite size pieces
  • 3 eggs
  • 1 cup celery chopped
  • 1/4 cup red onion finely chopped
  • 1/2 cup dill pickles finely chopped
  • 2 tablespoons dill pickle juice brine straight from the jar
  • 3/4 cup mayonnaise
  • 1 tablespoon mustard
  • 1/4 teaspoon garlic powder
  • 1/4 teaspoon celery salt
  • black pepper to taste

Instructions

  • Bring a large pot of salted water to a boil. Add potatoes and cook until potatoes are tender but not mushy, about 12-15 minutes. Drain and set aside.
  • While the potatoes are cooking, add 3 eggs to a saucepan. Fill with cold water, covering the eggs by 2 inches. Bring the water to a boil over high heat. Once boiling, shut off heat, keep saucepan on burner and cover with a lid. Let eggs sit in the saucepan for 13 minutes. Do not take the lid off! Transfer eggs to a water ice bath and allow to cool before peeling. Chop up the eggs.
  • In a large bowl mix potatoes, chopped hard-boiled eggs, celery, onion, dill pickles, pickle juice, mayonnaise, mustard, garlic powder, celery salt, and pepper together to fully combine.
  • Place in refrigerator until chilled (at least 1-2 hours). Serve and enjoy!
Course: Salad, Side Dish
Cuisine: American
Diet: Vegetarian
Keyword: yukon gold potato salad
Vegetarian Summer
Did you make this?I love seeing what you’ve made! Tag me on Instagram at @BrooklynFarmGirl and don’t forget to leave a comment & rating below.

Similar Recipes

  • No Mayo Potato Salad (with ranch dressing)
  • Simple Potato Kale Salad
  • 10 Minute Kale Salad with Cherry Tomatoes
  • Mommy! It's a Potato!

Reader Interactions

join the free recipe club

Receive My Favorite Recipes Straight To Your Inbox!

Thank you for subscribing!

4.91 from 10 votes (6 ratings without comment)

Leave a Comment Cancel reply

I love hearing from you! Submit your question or recipe review here. Your email address will not be published. Required fields are marked *

Made this? Rate this recipe:





  1. Natalie R Lederle says

    May 7, 2025 at 4:59 pm

    I love this recipe.
    I didn’t add onion and used dill relish.

    Reply
  2. Paula Boyd says

    July 4, 2024 at 1:27 pm

    I love dill pickles and this potato salad is great. Think I’ll add a little more garlic and celery salt next time, but yum.

    Reply
  3. John doe says

    April 3, 2024 at 1:15 pm

    You covered all the bases except a Maryland favorite: Old Bay Seasoning. I added about 1 tsp of old bay and it’s the best tater salad ever. Just made it for breakfast!

    Reply
    • Nancy Evans says

      October 5, 2024 at 2:46 pm

      I added chopped
      Bell pepper and sliced green Olives. It’s good, but I think it needs a little apple cider vinegar to give it a real twang! but, it’s a good basic recipe! Thanks for sharing.

      Reply

Primary Sidebar

welcome!

Hi! I'm Pamela, an artist Mom who shares family recipes. My farm is a 1,000 sq ft apartment in NYC. Let's make dinner together.

Read More

join the free
recipe club!

Receive My Favorite Recipes Straight to Your Inbox!

Thank you for subscribing!

TOP POSTS

Half Sour Pickles

The Best Stewed Tomatoes Ever

Unstuffed Bell Pepper Casserole with Ground Beef

Roasted Cherry Tomato Sauce

Recipe Index
Vegetable Index
Follow On Facebook
Follow On Instagram
Free Recipe Club

fresh this week view all

How to Store and Freeze Fresh Blueberries

Irish Potato Candy (Pennsylvania Dutch)

Classic Stuffed Peppers

Peanut Butter Protein Cookies

As Featured On
free recipe club!
Get weekly recipes, videos, and gardening tips to your inbox!
join the club!
EST. 2013
let's be friends
  • Recipe Index
  • Veggie Index
  • Urban Gardening
  • Web Stories
Back To Top
© 2025 - All Rights Reserved
  • Privacy Policy & Terms
Site Credits Designed by Melissa Rose Design Developed by Once Coupled

join the recipe club!

Receive My Favorite Recipes Straight to Your Inbox!

Thank you for subscribing!

365 shares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.