![](https://thesouthernladycooks.com/wp-content/uploads/2024/02/RedPotatoSaladWebsiteFinal-768x1024.jpg)
This Creamy Potato Salad is made with red potatoes, eggs, dill pickles and it’s absolutely delicious! Perfect for any potluck or gathering!
Try this wonderful Southern Pea Salad too! It’s a classic for a reason and always a hit.
Table of contents
❤️WHY WE LOVE THIS RECIPE
We love this recipe because it’s not exactly like most potato salads. It has dill pickles and is made with red potatoes. It’s delicious and my family loves it. Plus, we don’t peel the potatoes, which makes this salad even easier. We love the addition of honey mustard instead of regular yellow mustard, it really takes this potato salad up a notch!
🍴KEY INGREDIENTS
- Red potatoes, unpeeled
- 4 eggs
- Dill pickles
- Regular onions or green onions
- Celery seeds
- Salt
- Black pepper
- Honey mustard
- Mayonnaise
SWAPS
You can switch out the dill pickles and use sweet relish and use red onion. You can always use regular potatoes. We always use Duke’s mayonnaise, but you can use whatever brand you love or replace it with Miracle Whip.
🍽️HOW TO MAKE
This potato salad is easy to make, and the most time-consuming part is boiling the eggs and the potatoes.
COOKING STEPS
Step 1
Cover the potatoes with water and boil about 25 minutes or until soft when stuck with a fork. Remove from water and let cool.
Step 2
In a large bowl, cut potatoes into chunks and add chopped eggs, dill pickles, onion, celery seeds, salt, and black pepper.
Step 3
Whisk together the mayonnaise and honey mustard and add to the other ingredients.
Step 4
Toss all ingredients together until well mixed. Refrigerate until cold before serving. Makes 10 to 12 servings.
⭐TIP
This potato salad is great the next day so you can easily make it in advance or the night before.
RECIPE VARIATIONS
If you love this salad, you will love these potato salads too. Be sure and check them out, they are all different and delicious!
SERVE THIS WITH
So many wonderful dishes go well with this recipe but we have a few favorites! Seems every time we make it, we automatically say, “Let’s make this with it!”
❓FREQUENTLY ASKED QUESTIONS
Yes, just add what you think is the right amount for your taste.
No, we don’t on the red potatoes. If you use regular russet potatoes I would peel them.
STORING
We just store it in a Tupperware container in the fridge. This will keep for a few days.
💕MORE POPULAR RECIPES TO ENJOY
These potato cakes are a wonderful appetizer. Great way to enjoy leftover mashed potatoes.
If you love pickles you will love this cheese ball. It’s so easy to make and a great appetizer.
SERVING SIZE
This makes 10-12 servings.
Red Potato Salad
Ingredients
- 8 to 10 medium sized red potatoes unpeeled
- 4 eggs hard boiled, peeled and chopped
- 2 dill pickles chopped
- 1/2 cup chopped regular onion or green onions
- 1/2 teaspoon celery seeds
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 1 tablespoon honey mustard
- 1 cup mayonnaise
Instructions
-
Cover the potatoes with water and boil about 25 minutes or until soft when stuck with a fork. Remove from water and let cool.
-
In a large bowl cut potatoes in chunks, add chopped eggs, dill pickles, onion, celery seeds, salt and black pepper.
-
Whisk together the mayonnaise and honey mustard and add to the other ingredients.
-
Toss all ingredients together until well mixed.
-
Refrigerate until cold before serving. Makes 10 to 12 servings.
Are you reading our magazine?
Join 1000’s of others and start a subscription today. Full of new recipes, inspiring stories, country living, and much more.
© The Southern Lady Cooks photos and text – All rights reserved. No copying, posting on other sites, or other uses allowed without written permission of the copyright holder.