• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
    • Instant Pot
    • Air Fryer
    • Soup, Stew & Chili
    • Dinner Recipes
      • Chicken
      • Beef
      • Pork
      • Seafood
      • Pasta
      • 30 Minute Meals
      • One Pot Recipes
    • Cuisine / Region
      • American
      • Asian Recipes
      • Italian Recipes
      • Mexican Recipes
    • Appetizers & Snacks
    • Dips, Dressings, and Salsa
    • Slow Cooker
    • Salads
    • Sides
    • Dessert
    • Breakfast / Brunch
    • Holiday
  • ABOUT
    • TKG Featured In
    • SUBSCRIBE
    • PRIVACY POLICY & TERMS OF USE
  • SHOP

The Kitchen Girl logo

menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
    • Instant Pot
    • Air Fryer
    • Soup, Stew & Chili
    • Dinner Recipes
      • Chicken
      • Beef
      • Pork
      • Seafood
      • Pasta
      • 30 Minute Meals
      • One Pot Recipes
    • Cuisine / Region
      • American
      • Asian Recipes
      • Italian Recipes
      • Mexican Recipes
    • Appetizers & Snacks
    • Dips, Dressings, and Salsa
    • Slow Cooker
    • Salads
    • Sides
    • Dessert
    • Breakfast / Brunch
    • Holiday
  • ABOUT
    • TKG Featured In
    • SUBSCRIBE
    • PRIVACY POLICY & TERMS OF USE
  • SHOP
×

Home » Recipes » Side Dishes

by Traci · Published: 06/11/2020 · Updated: 04/09/2022 · This post may contain affiliate links. Please read our disclosure policy.

Red Potato Salad with Dill

537 shares
  • Facebook
  • Twitter
  • Email recipe
Jump To Recipe
5 from 17 votes
40 minutes

Creamy Red Potato Salad with tender, red skin potatoes, hard boiled eggs, dill pickles, fresh dill, and a zingy dressing. It's savory, zesty, and belongs at every summer BBQ.

red potato salad on serving platter with serving spoons

When I think of a classic red skin potato salad, it's creamy, savory, a little tart, and has tiny bites of crunch. This classic recipe has all of that going on – it's texture galore!

The tender red potatoes, hard boiled eggs, plenty of fresh dill, dill pickles, and crisp veggies give this potato salad classic feel and flavor!

This creamy red potato salad is the best potato side dish for summer BBQ's, picnics, and family dinner. Serve it alongside pulled pork sliders, baked chicken thighs, air fryer chicken breast, pan fried pork chops, or grilled salmon.

Table of Contents hide
1) Key ingredients
2) How to make this recipe
3) Why soak raw potatoes in cold water?
4) How to boil red potatoes for potato salad
5) Can I make potato salad ahead?
6) More BBQ sides we love
7) Red Potato Salad with Dill

Key ingredients

Ingredient amounts are included in the printable recipe below.

  • red potatoes - Use baby red potatoes or regular sized red potatoes.
  • hard boiled eggs - Use either Instant Pot hard boiled eggs or air fryer hard boiled eggs for this recipe. Of course, stove boiled method is a classic!
  • onion - I recommend red onion for it's firm, crispy texture. Green onions or yellow onions will work too!
  • celery - Tiny bites of crunchy celery add so much texture to red potato salad. You could also add small amounts of celery seed to add more celery flavor.
  • dill pickle - Use your favorite store-bought dill pickles or my refrigerator dill pickles.
  • fresh dill - Nothing beats the flavor and aroma of fresh dill when it comes to red skin potato salad. But, if you only have dried dill, by all means, use it.
  • mayonnaise and Greek yogurt - I like to use both, as opposed to just mayonnaise, because Greek yogurt nutrition to the potato calories. Also, I love the flavor combination. You can always substitute one for the other if preferred.
  • Dijon mustard - When I think of red potato salad, Dijon mustard is a must for me. Of course, it's optional.
  • vinegar - The acidity of vinegar balances the savoriness of the potato salad dressing.
  • salt and pepper

How to make this recipe

Full recipe instructions are in the printable recipe below.

Dice the cooked red potatoes (peeled or unpeeled). Chop the pickle, celery, and onion and add to potatoes.

Diced red potatoes in large glass mixing bowl next to other potato salad ingredients
red potato salad ingredients are piled into large glass mixing bowl

Whisk together the dressing ingredients. Peel and dice the hard-boiled eggs. Combine all ingredients with the dressing and gently toss to coat. Cover and chill a few hours before serving.

red potato salad large glass mixing bowl

Why soak raw potatoes in cold water?

If you prefer to dice potatoes before cooking them, try soaking them once they're cut. Potatoes oxidize when they're exposed to air, so cut potatoes will easily discolor. Soaking the cut potatoes in cold water reduces the air exposure and discoloration, which makes your red potato salad prettier and more appetizing.

diced potatoes on cutting board with chef's knife and container of water for soaking

How to boil red potatoes for potato salad

  1. Scrub and rinse potatoes and place in a large soup pot filled with enough water to cover them by 1-inch.
  2. Bring water to a boil, then reduce heat, cover, and simmer for 8-12 minutes, or until potatoes are fork tender and skin is loose.
  3. Drain, allow to cool, and you're ready to make red potato salad.

Did you know you can boil potatoes in the Instant Pot?

Ok, technically, we're steaming them, but the Instant Pot is an efficient way to boil red potatoes without ever touching the stove. Here's how:

  1. Scrub and rinse the potatoes.
  2. Dice potatoes into ½-inch cubes.
  3. Place potatoes (and raw, whole eggs) in a steam basket or colander that sits on a trivet.
  4. Add 1 cup water (for 3 or 6 quart cooker) or 2 cups water (for 8 or 10 quart cooker).
  5. Close and lock lid, close valve seal, and pressure cook on HIGH pressure for 4 minutes, followed by a 10 minute natural pressure release (NPR).
  6. Turn pressure release valve to "venting" and release any remaining steam.
  7. Open lid and transfer potatoes to a colander to drain and cool completely.
Hard boiled eggs nested on top of diced red potatoes in the instant pot

Can I make potato salad ahead?

Yes! In fact, I recommend making homemade potato salad at least one day in advance to build flavor. Just prep and combine everything and refrigerate in an airtight container up to 48 hours. Alternatively, you can prep and store each component separately and, on serving day, peel and dice the eggs, mix everything together, and serve!

red potato salad on serving platter with serving spoons and side of dressing

More BBQ sides we love

  • Loaded Baked Potato Salad
  • Creamy Macaroni Salad
  • Broccoli Bacon Salad
  • BLT Pasta Salad
red potato salad on serving platter with serving spoons

Red Potato Salad with Dill

Creamy Red Potato Salad with tender, red skin potatoes, hard boiled eggs, dill pickles, fresh dill, and a zingy dressing. Red bliss is savory, zesty, and made for BBQ season!
5 from 17 votes
Print Pin
Prep: 20 minutes
Pressure Cook Time: 4 minutes
Total Time: 40 minutes
Yield: 8 1-cup servings
Author: Traci The Kitchen Girl

INGREDIENTS
 

  • 3 pounds Potatoes (peeled or not), diced 1" cubes (about 8 cups)
  • 3 Eggs
  • 1 teaspoon Sea Salt
  • Water, as needed
  • ½ cup Onion, diced
  • 1 rib Celery, diced
  • ½ cup Dill Pickle, chopped
  • 2 tablespoons Fresh Dill, chopped

For the dressing:

  • ½ cup Mayonnaise
  • ½ cup Greek yogurt
  • 1 tablespoon Dijon Mustard
  • 1 tablespoon White Vinegar
  • 1 teaspoon Sea Salt
  • ¼ teaspoon Black Pepper

Instructions
 

To cook potatoes and eggs on the stove

  • Boil 3 quarts of water in a 4 quart soup pot on high heat. Add POTATOES and boil 10-15 minutes until fork-tender. *See blogpost above for Instant Pot instructions.
  • At any point, gently lower the eggs into the boiling water with the potatoes and boil for 5 minutes.
  • Transfer hard-boiled eggs into an ice bath or run under cold water and set aside. When potatoes are done, drain all excess water and set aside.

Assemble the potato salad

  • In a small mixing bowl, whisk together MAYONNAISE, YOGURT, DIJON, VINEGAR, SALT, and PEPPER.
  • Transfer cooked potatoes into a large mixing bowl. Add ONION, CELERY, EGG, DILL PICKLE, FRESH DILL and DRESSING. Toss to coat and refrigerate until ready to serve.
  • Allow to cool completely and store in an airtight container up to five days.

RECIPE VIDEO

Tried this recipe? I'd love your review!Visit the comments below and tell me how it went.

Equipment

  • chef's knife
  • cutting board
  • 6 quart Instant Pot for pressure cooked potatoes
  • 4-quart soup pot for stove cooked potatoes
  • mixing bowls
  • measuring cups
  • wire whisk or fork
  • stirring utensil
  • airtight storage container(s)

NUTRITION

Serving: 1cup | Calories: 253kcal | Carbohydrates: 29g | Protein: 7g | Fat: 12g | Saturated Fat: 2g | Cholesterol: 68mg | Sodium: 542mg | Potassium: 850mg | Fiber: 3g | Sugar: 4g | Vitamin A: 157IU | Vitamin C: 16mg | Calcium: 48mg | Iron: 2mg

Nutrition data provided as courtesy estimates using unbranded ingredients from a nutrition database. Please consult preferred resource for precise data.

Easy FREE recipes to your inbox weeklyJoin The Kitchen Girl community!

More Easy Side Dish Recipes

  • Citrus Salad
  • Kale Salad with Lemon Dressing
  • Fresh Green Bean Casserole
  • Fluffy Instant Pot Mashed Potatoes
537 shares
  • Facebook
  • Twitter
  • Email recipe

Reader Interactions

We love recipe feedback... Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Comments

  1. Lisa says

    July 04, 2021 at 12:08 pm

    5 stars
    I am new to the instant pot and I was skeptical, but this was awesome! I had to make a few ingredient substitutions but the process was so easy and the potatoes and eggs were perfect. My dressing was based on your recipe and it was delicious! I didn't want to wait for it to chill, it was so good, but I did! Thank you for sharing.

    Reply
    • The Kitchen Girl says

      July 04, 2021 at 1:38 pm

      Yay Lisa! I'm so glad you enjoyed it. I was skeptical my whole first year of the IP 😂. Thanks so much for the review ... much appreciated!

  2. Jennifer says

    April 07, 2021 at 9:52 am

    5 stars
    Sometimes I just make a “egg” loaf. That’s where you grease a pan, crack the 8-10 eggs in it, add 1 1/2 c water place in instant pot, place pan on trivet, 5-7 mins high pressure, let pot sit for 2 mins, when pin drops open and WOW, there the eggs are just needing to be mixed up ! No peeling needed now

    Reply
    • The Kitchen Girl says

      April 07, 2021 at 12:11 pm

      Yep, I do that too and have been meaning to add it to the blog, just haven't gotten around to it. Thanks for this 🙂

  3. Renae says

    February 28, 2021 at 9:54 am

    5 stars
    This is truly the best potato salad! I just came to print out the recipe again because it is so good. It tastes delicious, thanks to the mix of spices and ingredients used. I can't wait to make this in my Instant Pot all spring and summer and long.

    Reply
    • The Kitchen Girl says

      February 28, 2021 at 10:11 am

      Awww yayy, Renae! I love how much you love this recipe and I soooo appreciate you taking the time to let me know. Thank you, my friend!

  4. Marissa says

    July 11, 2020 at 4:09 pm

    5 stars
    Love this! I have tried a few IP potato salad recipes and none of them worked out good for me, until this one. All the others always seemed to turn out too wet or to much mayo taste, this has the perfect balance and I actually prefer Dijon to yellow mustard anyway...thank you for this and we will enjoy! The only thing I adjusted is an extra egg and more pepper cause I am obsessed with both of those

    Reply
    • The Kitchen Girl says

      July 11, 2020 at 5:16 pm

      Awwww I love this feedback, Marissa Thanks for taking the time to let me know! Potato salad is definitely a perfect balance and I'm glad this recipe fits that description for you

  5. Katherine says

    July 03, 2020 at 3:22 pm

    5 stars
    I made this in my instant pot with light Mayo and non-fat Greek Yogurt. It is super. Will be my goto recipe for potato salad from now on. I added an extra egg, and cooked the eggs with the potatoes as a loaf in a cornware dish so I did not have to peel them. I cooked the whole thing for 5 minutes rather than 4 and did a Instant release.
    Used Yukon gold's and peeled them. 3 lbs is the perfect small potluck size. I used dill pickle relish.
    Thanks for the terrific recipe!

    Reply
    • The Kitchen Girl says

      July 03, 2020 at 3:33 pm

      Awww, I'm so glad to hear it, Katherine! Yes, I use the loaf idea too sometimes, but I like the egg texture better when they're cooked in the shell. Thanks so much for the feedback...Cheers!!!

  6. Tiffany says

    July 02, 2020 at 10:21 am

    I did 4 minutes, plus 10 NPR, and the potatoes came out slimy and completely hard! Hmmm....I wonder what I did wrong? I'm at high elevation, over 7,000 feet. Any suggestions?

    Reply
    • The Kitchen Girl says

      September 01, 2020 at 5:08 pm

      Hi Tiffany, sorry for the delayed response. I found this for you on Mother Earth News: "For every 1,000 feet above 2,000-foot elevation, you must increase cooking time by 5 percent. So if your pressure cooker recipe indicates that you should cook something at high pressure for 25 minutes and you live at 6,000 feet above sea level, you should actually keep cooking at high pressure for 30 minutes." Hope you find that helpful 🙂

  7. Wayne says

    June 12, 2020 at 10:07 am

    5 stars
    My wife made this for us and it was so delicious! I can't wait for her to make this again!

    Reply
    • The Kitchen Girl says

      June 12, 2020 at 3:39 pm

      Oh, awesome, Wayne! The fact that you can't wait for another batch of this potato salad says a lot about it Thanks for letting me know

  8. Erika says

    June 12, 2020 at 9:30 am

    5 stars
    All these flavors are perfect together! This is definitely going to be my go-to side dish this summer, especially when we grill.

    Reply
    • The Kitchen Girl says

      June 12, 2020 at 9:41 am

      So glad you enjoy this potato salad, Erika. I couldn't agree more about the flavors together. Thanks!

  9. Capri says

    June 12, 2020 at 9:03 am

    5 stars
    This potato salad is so delicious! I love all the flavors, especially the addition of pickles! What a hit!

    Reply
    • The Kitchen Girl says

      June 12, 2020 at 9:42 am

      Thanks and so glad you're enjoying it, Capri! Pickles in potato salad are a MUST for me

  10. Jeanne @ Cooksister says

    June 12, 2020 at 8:41 am

    5 stars
    Oh wow - the potato salad with the mostest! I love the pic before you mix it showing all the ingredients piled into one bowl. Love a potato salad that has texture and some zing and yours definitely has

    Reply
    • The Kitchen Girl says

      June 12, 2020 at 9:43 am

      Awesome, thanks Jeanne! I feel the same way about this potato salad ❤️

  11. Luci says

    June 12, 2020 at 8:41 am

    5 stars
    I'm a huge fan of potato salad and love finding new recipes! I love all the flavors of yours and will definitely be making it for our next BBQ!

    Reply
    • The Kitchen Girl says

      June 12, 2020 at 9:43 am

      Thanks, Luci...I'm glad you can enjoy this one! Cheers!

  12. Emily Liao says

    June 11, 2020 at 11:40 am

    5 stars
    Loving all the flavors in this potato salad! The dill really gives it a refreshing flavor too.

    Reply
    • The Kitchen Girl says

      June 11, 2020 at 11:57 am

      Thanks Emily 🙂 Glad you're enjoying the potato salad recipe ❤️

  13. Cathleen says

    June 11, 2020 at 11:25 am

    5 stars
    I bought a lot of potatoes recently so I need to give this a go! This looks amazing!

    Reply
    • The Kitchen Girl says

      June 11, 2020 at 11:56 am

      Thanks Cathleen! Glad you can enjoy this one 🙂

  14. Maggie Unzueta says

    June 11, 2020 at 10:40 am

    5 stars
    Potato Salad... I knew there was a summer recipe I had not thought of. My hubby loves it too. Thanks for sharing and the reminder!

    Reply
    • The Kitchen Girl says

      June 11, 2020 at 11:05 am

      You're so welcome, Maggie! Glad you can enjoy this one 🙂

  15. Leslie says

    June 11, 2020 at 10:36 am

    5 stars
    I am obsessed with potato salad right now! I need to make my own because I keep buying the packaged kind at walmart. Yours has everything that I LOVE!!! I need to try and make it!! YUM!

    Reply
    • The Kitchen Girl says

      June 11, 2020 at 11:05 am

      Glad you can enjoy this recipe, Leslie...thanks!

  16. Beth says

    June 11, 2020 at 10:26 am

    5 stars
    We love potato salad here at the house! It's one of our favorites. I can't wait to make this for my family!

    Reply
    • The Kitchen Girl says

      June 11, 2020 at 10:32 am

      Awesome Beth! So glad you can enjoy this one 🙂 Thanks!

Primary Sidebar

Hello from The Kitchen Girl

The Kitchen Girl standing in a white kitchen with brown accents
Hi! I'm Traci and I'm sharing my easy recipes with everyday ingredients, simple instructions, and ALL the flavor. Read more about me.

Game Day Recipes

Delicious Super Bowl recipes!

  • Easy Guacamole Recipe
  • Honey Hot Wings
  • Hot Crab Dip Recipe
  • 7 Layer Dip
  • Crockpot Spinach Artichoke Dip
  • Totchos (Tater Tot Nachos)

Healthy Recipe Favorites

  • Chopped Greek Chickpea Salad
  • Lentil Chili
  • Kale Salad with Lemon Dressing
  • Juicy Broiled Salmon Recipe

Easy Chicken Dinners

  • Easy Baked Chicken Legs (Drumsticks)
  • Instant Pot Whole Chicken
  • Crockpot Creamy White Chicken Chili
  • Air Fryer Chicken Legs
  • Instant Pot Chicken Alfredo
  • Crispy Oven Baked Chicken Thighs Recipe

Featured Recipes

Easy Dinner Recipes
Simple Charcuterie Board
Baked Chicken Thighs
Air Fryer Chicken Breast
Chilean Sea Bass
Beef Stroganoff
Reuben Sandwich
Easy Guacamole Recipe
Minestrone Soup
Grilled Salmon Recipe
Instant Pot Brown Rice
Easy Crostini Recipe
Baked Chicken Legs
Instant Pot Pulled Pork
Tomato Soup Recipe
Instant Pot Soup Recipes
French Bread Recipe
Zuppa Toscana
Best Hummus Recipe
Air Fryer Brussels Sprouts
Instant Pot Hard Boiled Eggs
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

©2023 The Kitchen Girl. All Rights Reserved. PRIVACY POLICY

537 shares