This creamy Red Potato Salad prepared with red potatoes, crunchy celery, green onions, bacon, and fresh dill in a creamy mayonnaise based dressing is a hearty and comforting make-ahead side dish.
Although this can be served immediately, it’s best when it has had a little time in the refrigerator for the flavors to develop, which makes this a perfect make-ahead side dish. No summer cookout or potluck is complete without potato salad!
- Red potatoes – Rinsed and scrubbed clean and cut into approximately 1-inch pieces.
- Bacon – Fully cooked chopped or crumbled bacon. I will often use the packaged real bacon recipe pieces to save time (NOT the imitation bacon bits).
- Green onions
- Dressing – Mayonnaise, prepared spicy brown mustard, garlic powder, salt, black pepper, and fresh dill (dried dill can also be used).
How to Make Red Potato Salad
Following is a very brief overview; please see the recipe card for ingredient amounts and detailed instructions.
- Cook the potatoes. Place the potatoes in a 6-quart Dutch oven or large pot. Cover with cold water and cook until fork-tender. Drain in a colander and allow to cool.
- Prepare the dressing. Stir together the mayo, mustard, salt, pepper, garlic powder and dill in a large mixing bowl.
- Add the potatoes to the dressing.
- Gently stir to coat as evenly with the dressing as possible.
- Add the bacon, green onions, and celery. Gently stir to incorporate.
- Cover with plastic wrap and refrigerate for at least 1 hour before serving.
5 Star Review“Made this for the first time today. I’m really glad I followed the recipe, as I usually don’t. Home run with everyone!” ~ Andrea
- Substitute red or yellow onion for the green onions.
- Add chopped hard-boiled eggs… yum!
- Omit the bacon if you’re pushed for time, OR use packaged bacon recipe pieces. I do not recommend artificial bacon bits.
- Adjust the amount of dill and seasonings in the mayonnaise mixture to your liking, or add more mayo and/or spicy mustard for a creamier consistency.
Store tightly covered with plastic wrap or in an airtight container in the fridge for up to 3 to 4 days.
More Potato Side Dishes
- 3 pounds red potatoes rinsed and scrubbed clean, cut into about 1 inch pieces
- 1 cup mayonnaise
- 1 tablespoon prepared spicy brown mustard
- 1 teaspoon salt
- ½ teaspoon black pepper
- ½ teaspoon garlic powder
- 1 tablespoon chopped fresh dill
- 1 cup fully cooked chopped bacon pieces
- ½ cup sliced green onions green and white parts, about 2 to 3 green onions
- ¾ cup sliced celery about 2 to 3 stalks, depending upon size
- Place potatoes in a 6-quart Dutch oven or large pot and cover with cold water. Bring to a boil over high heat, then reduce heat to medium to maintain a gentle boil. Cook until fork-tender (but not falling apart), about 12 to 14 minutes.
- Drain potatoes in a colander and allow to cool while you’re preparing the other ingredients.
- Stir together mayonnaise, mustard, salt, pepper, garlic powder, and dill in a large bowl.
- Transfer drained and cooled potatoes to the bowl with the mayonnaise mixture and gently stir to coat potatoes evenly. Add bacon, green onions and celery and gently stir again to incorporate.
- Season with additional salt and pepper, if desired.
- Cover and refrigerate at least 1 hour before serving.
- This recipe yields approximately 10 cups.
- Store in an airtight container in the refrigerator for up to 4 days.
- If using dried dill instead of fresh, use ¾ to 1 teaspoon.
If provided, nutritional info is a courtesy, is not guaranteed and should only be considered as a guideline.
Originally published April 2017. Updated with new photographs, new text, recipe slightly revised, and republished April 2023.
Made this yesterday for a cookout and it was a hit. Everyone loved it and wanted the recipe.
Made this for the first time today. I’m really glad I followed the recipe, as I usually don’t. Home run with everyone!
One of my favorites! Grow our own dill, here & use it in many recipes! Thank you for sharing this and for a super GREAT Food Blog!
Thank you so much, Michelle!!
I made this potato salad for a family gathering and it was a Big hit!
My husband I really enjoy this salad recipe. Thank you
Amy @ The Blond Cook
Hey Tricia, thanks so much and so glad you and your husband enjoyed it! 🙂
Basically a great recipe! I used whole grain dijon mustard which wasn’t mustardy enough, added a bit more plain dijon, and 1 or 2 tsp of red wine vinegar! Tanged it up a bit! Love the bacon and green onion touches!
Will this potato salad be just as good made a day early?
Amy @ The Blond Cook
Hi, Cindy… I would say yes because I think the leftovers the next day are always delicious! Hope you enjoy! 🙂
Arthur in the Garden!
Great salad. Amazing that Easter is this weekend. I will be in Morehead City and Beaufort to visit the family than return to Raleigh on Sunday night! Hope the weather stays beautiful.
Amy @ The Blond Cook
Thanks so much, Arthur! I hope the weather stays pretty, too. Enjoy your stay and I hope you and your family have a wonderful Easter! 🙂