• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Meet Kelly
  • Browse All Recipes
  • Contact

The Anthony Kitchen logo

  • Comfort Food
  • Southern
  • Tex-Mex
  • Dessert
  • Recipe Index
menu icon
go to homepage
search icon
Homepage link
  • Comfort Food
  • Southern Recipes
  • Tex-Mex & Mexican Food
  • Desserts
  • Recipe Index
  • About Kelly
  • Contact
×
Home · Recipes · Potluck · Red Potato Salad Recipe

Published: Jul 18, 2019 by Kelly Anthony · 17 CommentsThis post may contain affiliate links. Read our disclosure policy.

Red Potato Salad Recipe

Jump to Recipe Print Recipe
Image for Pinterest. Potato salad in a white bowl. The focus is on the potato salad, but there is a blurred background with whole eggs and celery sticks.
Image For Pinterest
Image For Pinterest
Image For Pinterest
Image for PInterest
Image for PInterest
Image for PInterest

Red Potato Salad is a cool and creamy side dish, perfect for feeding a crowd without breaking the bank! Red Potatoes are mixed with hard-boiled eggs, celery, and green onions, coated in a simple dressing of sour cream, mayonnaise, and dijon mustard, and finished off with a sprinkle of tangy dill. It's a beautiful, full-flavored dish best served at BBQ's, potluck parties, and holiday gatherings!

Red Skinned Potato Salad in a white bowl with celery sticks in the background.

HOW TO PICK AND STORE RED POTATOES

Red Potatoes are an excellent candidate for potato salad as they tend to hold their shape, even after a stint in boiling water. This, in combination with their red skin, makes for one totally gorgeous (and tasty) potato salad.

Bonappetit.com suggests looking for red potatoes without any blemishes or sprouts, feel firm, and have no soft spots. Once purchased, you can store them in a cool, dark, dry place -- not in the refrigerator.

A close up of Red Skinned Potato Salad in a white bowl.

RED SKINNED POTATO SALAD INGREDIENTS

  • Red Potatoes - The great thing about Red Skinned Potato Salad is there is absolutely no peeling required, cutting back on the prep time tremendously. To prep your red potatoes, all you'll need to do is give them a good rinse.
  • Mayonnaise 
  • Sour Cream
  • Dijon Mustard
  • Seasoning - The seasoning for Red Potato Salad consists of a simple mix of Kosher salt, black pepper, and dried dill. 
  • Hard-Boiled Eggs (optional) - Hard-boiled eggs will add flavor, texture, and body to your potato salad, however, you can leave them out completely if you're not a fan. If you'd like to cut back on the prep work and time, purchase your eggs already hard-boiled.
  • Celery 
  • Green Onions 

An overhead shot of Red Skinned Potato Salad in a white bowl with celery sticks lying next to the bowl.

HOW TO MAKE RED POTATO SALAD WITH DILL

  1. Prep Work - There's just a small amount of preliminary prep work when it comes to Red Potato Salad. You'll start by cutting the red potatoes, boiling the eggs (if not using store-bought hard-boiled eggs), and chopping the celery and green onions.
  2. Boil the Potatoes - Transfer potatoes to a large saucepan and cover with water by 1 inch. Season the water with salt (as you would pasta), place over high heat, and bring to a boil. Boil for about 15-20 minutes, until fork-tender. Transfer the potatoes to a colander and strain thoroughly. Set aside to cool.
  3. Make the Dressing - Red Potato Salad has a mayonnaise and sour cream-based dressing speckled with dried dill, and it is über flavorful. To make the dressing, add the mayonnaise, sour cream, dijon, salt, dill, and pepper to a large mixing bowl and stir to combine.
  4. Bring It All Together - Once your dressing is mixed up, you'll add the potatoes, chopped eggs, celery, and green onions to the bowl and stir to combine. Then, cover and refrigerate for at least 3 hours, or overnight!

A close up shot of a spoonful of Red Skinned Potato Salad.

5 MORE POTATO SIDE DISHES YOU’LL LOVE

  • Old-Fashioned Potato Salad features tender potatoes and hard-boiled eggs tossed in a creamy mayonnaise-based dressing. A squeeze of yellow mustard and fresh relish add a little tang, while a medley of finely chopped veggies adds just the right amount of crunch!
  • Loaded Potato Salad with Bacon is a creamy, full-flavored potato salad with pan-seared, thick-cut bacon and freshly grated Cheddar!
  • Southwest Potato Salad features creamy Yukon Gold potatoes, black beans, corn, and a zesty chipotle dressing.
  • Twice-Baked Potatoes with Havarti and Dill features a new take on twice-baked potatoes, with big flavor thanks to Havarti and Dill.
  • Cheesy Bacon Ranch Potatoes is the perfect combination of both flavors and textures. Red potatoes are baked under a sea of melty cheese and crispy bacon!
Red Skinned Potato Salad
Print Recipe
4.62 from 36 votes

Red Potato Salad

A creamy Red Potato Salad Recipe with dill, hard-boiled eggs, celery, and green onions, coated in a tangy dressing of sour cream, mayonnaise, and dijon!
Prep Time25 minutes mins
Cook Time20 minutes mins
Total Time45 minutes mins
Course: Side Dish
Cuisine: American
Keyword: Red Potato Salad
Servings: 10 Servings
Calories: 239kcal
Author: Kelly Anthony

Ingredients

  • 3 pounds red potatoes rinsed and quartered
  • ½ cup mayonnaise
  • ¾ cup sour cream
  • 1 tablespoon dijon mustard
  • 1 teaspoon Kosher salt
  • 1 teaspoon dried dill
  • ½ teaspoon black pepper
  • 4 hard-boiled eggs chopped (optional)
  • ½ cup finely chopped celery
  • 3 green onions, sliced

Instructions

  • Transfer potatoes to a large saucepan and cover with water by 1 inch. Season the water with salt (as you would pasta), and place over high heat and bring to a boil. Boil for about 15-20 minutes, until fork-tender. Transfer the potatoes to a colander and strain thoroughly. Set aside to cool.
  • While the potatoes are cooling, make the dressing. In a large mixing bowl, whisk together mayonnaise, sour cream, dijon, salt, dill, and pepper.
  • Add the potatoes, eggs, celery, and green onions to the bowl and stir until evenly coated in the dressing. Cover and refrigerate for at least 3 hours. Serve and enjoy. 

Nutrition

Calories: 239kcal | Carbohydrates: 23g | Protein: 6g | Fat: 14g | Saturated Fat: 4g | Cholesterol: 88mg | Sodium: 389mg | Potassium: 692mg | Fiber: 3g | Sugar: 3g | Vitamin A: 295IU | Vitamin C: 12.7mg | Calcium: 49mg | Iron: 1.4mg

Pinterest Image of Red Potato Salad

« Blueberry Bars
No-Bake Peanut Butter Pie Recipe »
4482 shares
  • Share
  • Tweet

Looking for more recipes?

Be sure to check out the recipe index where you can browse recipes by meal type and category!

Check Out the Recipe Index

Reader Interactions

Comments

  1. Milena says

    July 22, 2019 at 5:18 pm

    Love your recipe - the only thing I did different was to use pickled eggs since I already had them in the fridge. Totally will make it again. Pinned!

    Reply
    • Kelly Anthony says

      July 23, 2019 at 3:02 pm

      Oh my, pickled eggs sound PERFECT for potato salad! Genius move! So glad you enjoyed the recipe, Milena!

      Reply
  2. Alexandra says

    August 12, 2019 at 11:57 am

    This is the perfect side dish - and one my family will always be happy to enjoy 🙂

    Reply
  3. Demeter says

    August 12, 2019 at 12:10 pm

    This is always a must have side dish especially during the summer! Everyone loves it and it's so easy to make too.

    Reply
  4. Chris Collins says

    August 12, 2019 at 1:02 pm

    Now THIS is my kinda potato salad! Love that you've added boiled potatoes, always a winning combo 🙂

    Reply
  5. Katherine says

    August 12, 2019 at 1:59 pm

    This looks like the perfect potato salad! It has all my fave flavors in it.

    Reply
  6. Traci says

    August 12, 2019 at 2:03 pm

    You had me at potato salad...and I love that this recipe has hard-boiled eggs. A true classic....thanks for sharing! 🙂

    Reply
  7. Terri says

    August 12, 2019 at 3:22 pm

    No peeling is my middle name so this is the perfect potato salad for me! And it looks gorgeous 🙂

    Reply
  8. Natalie says

    January 27, 2020 at 1:56 pm

    My family loves potato salad. I must say I never tried anything like this. The recipe I have is different from yours. But I love all ingredients in your recipe. And the salad looks so delicious. I must give it a try.

    Reply
  9. Jen says

    January 27, 2020 at 2:08 pm

    Love that I can make this a day ahead of time. Such a great dish for almost every occasion. The flavor is fantastic!

    Reply
  10. Marie-Charlotte Chatelain says

    January 27, 2020 at 2:20 pm

    I love a creamy potato salad. The addition of dill is lovely! I bet this would go so well with fish!

    Reply
  11. Jessica Formicola says

    January 27, 2020 at 2:29 pm

    This is my absolute favorite potato salad recipe! We make it often, and everyone always asks me for the recipe! Thanks for sharing!

    Reply
  12. kim says

    January 27, 2020 at 2:34 pm

    Love this recipe! It was so easy to make and so flavorful! I'll definitely be making it again!

    Reply
  13. Lynn Tarrence says

    May 16, 2020 at 7:29 pm

    This was the easiest potato salad I have ever made (I’m 60 so I’ve made a few). The beauty of this recipe is the simplicity all ingredients don’t overwhelm the taste of the salad. It now my go to potato salad. Not peeling is a big plus too. Thank you for this delicious recipe.

    Reply
    • Kelly Anthony says

      May 18, 2020 at 12:27 pm

      What a wonderful compliment! Thank you, Lynn! So glad you enjoyed it 🙂

      Reply
  14. SLaird says

    June 14, 2020 at 2:15 am

    This potato salad is AWESOME! Easy yet elegant. Thanks so much for posting!

    Reply
    • Kelly Anthony says

      June 15, 2020 at 11:58 am

      Thank you so much!

      Reply
4.62 from 36 votes (23 ratings without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

I’m Kelly Anthony — a baker, home chef, and mom with a passion for food and an adoration for entertaining.

Comfort food is my specialty, and it is truly my pleasure to share these recipes with you. If you’d like to get to know me a little better, click here.

Trending recipes

  • Close up of steak sandwich
    The Ultimate Steak Sandwich (30 Minutes, Juicy Steak + A Crave-Worthy Sauce)
  • Biscuits and a fried eggs topped with Tomato Gravy
    Southern Tomato Gravy (Easy, Bacon-Rich & Biscuit-Ready)
  • Strawberries and Cream in a dessert bowl, garnished with fresh mint
    Strawberries and Cream — Sweet, Simple, and Ready in Minutes
  • Closeup of Salsa Ranchera with a tortilla chip
    Salsa Ranchera Recipe (Authentic, Oven-Roasted & So Easy!)
  • Homemade Baked Macaroni and Cheese Casserole
    Side Dishes for Ribs (19 Crowd-Pleasing Recipes)
  • Close-up of a Prosciutto Sandwich
    The Best Prosciutto Sandwich (in 10 Minutes Flat)

Footer

↑ back to top

About

  • About Me
  • Privacy Policy
  • Disclosure Policy
  • Disclaimer
  • Accessibility Policy

Newsletter

  • Sign up for weekly recipes

Contact

  • Work with me
  • Contact

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
We loved this recipe!!
Will definitely make this again. Thank you for sharing!

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.