This country style potato salad is a creamy and flavorful potato salad recipe made with tender chunks of potatoes, mayo-mustard mixture, red onion, dill pickles, and more, and is the perfect side dish for any occasion. Perfect for backyard BBQs, summer cookouts, family gatherings, potlucks, or an easy side dish that pairs perfectly with hot dogs and hamburgers.

Potato salad is one of the most iconic side dishes in the history of food. During the summer when we’re all enjoying our burgers, dogs, steaks, chops, and barbecue, potato salad is the side that’s always there. No matter what else might be served, you can almost guarantee that you’ll find potato salad on the table. It pairs perfectly with just about every dish. It’s not just for backyard barbecues, though! I serve potato salad as a side for family dinners, too. It’s full of flavor and texture, and it’s always a huge hit.
I remember potato salad at every special event I attended when I was a kid. I always loved the flavors and textures that were combined in this creamy side dish. When I got older, I made it for my family all the time, and if I needed to bring a savory dish to a special event, this recipe was always high on my list of possibilities. I’m in love with old fashioned potato salad, and I think you’re going to love this recipe, too.
Country Style Potato Salad
This delicious potato salad is hearty, full of flavor, and true to its southern roots. This is the classic variation made with a creamy mayo base and chock full of flavor. It starts with cubed russet potatoes. Then we mix it with hard boiled eggs, dill pickles, and onions. Finally, it’s all combined with a delicious, creamy dressing made with mayo mustard, vinegar, and a bit of salt and pepper. It’s easy, delicious, and a classic that’s always welcome at any table.
Why You’ll Love This Country Style Potato Salad
- It’s creamy and delicious, full of flavor, and a family favorite side dish.
- It uses simple ingredients that you can easily find at your local grocery store, or, more likely, in your kitchen right now.
- It’s one of the easiest potato salad recipes you’ll ever make.
Country Style Potato Salad Tips and Variations
Although this is an incredibly easy recipe, there are a few secrets to know so that you make it the best it can possibly be. I also have some great variations that you can try.
Tips
- Mix all the potato salad ingredients together before adding the potatoes to limit the mixing that needs to be done when you add them. This helps the potatoes hold their shape.
- Fold in the potatoes, don’t mix. Again, this helps keep them intact.
- Don’t overcook your potatoes. Once they’re fork tender, remove them from the heat. If they’re too soft, they’ll mash when you fold them into your salad mixture.
Variations
- You can use any kind of potatoes like red or Yukon gold potatoes.
- Use dill pickle relish for extra ease.
- Use sweet pickles or sweet pickle relish in place of dill options.
- Add celery for more crunch.
- Green onions make a great addition to this potato salad.
- Crumbled bacon is absolutely delicious in this recipe.
What to Serve with Country Style Potato Salad
You can serve almost anything with this delicious side dish. Some of my favorite options include:
- Steak
- Pork chops
- Baked chicken
- Fried chicken
- Barbecue
- Chicken fingers
- Meatloaf
- Pork roast
- Hamburgers
- Hot dogs
Country Style Potato Salad FAQ
If you have questions about this recipe, then read on. The following FAQ answers the most commonly asked questions about potato salad.
What is country style potato salad?
It’s the classic potato salad we all know and love. While some potato salads are made with a vinegar base, country style potato salad combines potatoes, eggs, and other ingredients with a mayonnaise-based dressing for a cool, creamy side.
What’s the best potato for potato salad?
Any potato will work as long as you cook them correctly. I like russet, but to absolutely avoid any possibility of mashing your potatoes while mixing, try waxy potatoes like red potatoes. Yellow Finn, White, and Yukon Gold also work well.
How long does it take to boil potatoes?
That depends on the size and preparation of the potatoes. Cubed potatoes take about 15 minutes, while whole potatoes can take up to 25 minutes. Your best bet is to check your whole potatoes at the 20 minute mark to see if they’re fork tender. If they’re not, boil them a bit longer.
How long can homemade potato salad be kept in the refrigerator?
You can store it in an air-tight container for up to 5 days.
Do you have to put eggs in potato salad?
While boiled eggs are a classic part of potato salad, they’re totally optional. It will still be delicious without them.
Can homemade potato salad be made in advance?
It sure can. This recipe is even tastier the next day after the flavors have had even more time to meld.
Where does potato salad come from?
No one knows for sure, but it’s widely held to have first been made in Germany. From there, it spread to Europe, European colonies, and then Asia. American potato salad is likely a product of tweaking potato salad brought to the Americas by German and other European immigrants.
How to Store Country Style Potato Salad
Store it in the refrigerator in an air-tight container for up to 5 days.
Country Style Potato Salad Ingredients
It only takes a few simple ingredients to make this potato salad. You’ll probably have them all in your kitchen right now.
- Russet potatoes (about 6-7 large potatoes)
- Hard boiled eggs, peeled and chopped
- Dill pickles, diced into small pieces
- Red onion, diced
- Mayonnaise
- Yellow mustard or Dijon mustard
- Apple cider vinegar
- Salt
- Black pepper
How to Make Country Style Potato Salad
Making this potato salad is extremely easy. The most labor intensive part of it is peeling the potatoes!
Step 1: Boil the Potatoes
Wash the potatoes. Then, in a large pot, boil them whole until they’re fork tender.
Step 2: Skin and Cube
When the potatoes are cool enough to handle, remove the skin. Then, cut the potatoes into bite-size cubes and add them to a large bowl.
Step 3: Boil the Eggs
While the potatoes are boiling, gently add the eggs to boiling water and boil them for 16 minutes.
Step 4: Make the Dressing
While the potatoes are boiling, combine the mayonnaise, mustard, dill pickles, red onions, apple cider vinegar, salt, and pepper in a medium bowl. Then, add the chopped boiled eggs.
Step 5: Fold in the Potatoes
Add the dressing mixture to the large mixing bowl with the cooked potatoes and gently fold the potatoes into the mixture until combined.
Step 6: Chill
Chill for a couple of hours or until ready to serve.
Try This Delicious Southern Potato Salad Recipe Today
This country style potato salad is so tasty and so easy to make. It’s a classic side dish that’s loaded with flavor and will have you in and out of the kitchen in no time. With a combination like that, there’s no reason not to give it a try! Whip up a batch of this potato salad for your next party or dinner, and I guarantee you’ll find yourself making it again and again.
More Delicious Side Dish Recipes You’ll Enjoy
Deviled Egg Macaroni Salad – A creamy, crunchy macaroni salad recipe that is made with pasta noodles, boiled eggs, onions, and pickles.
Loaded Baked Potato Casserole – A hearty and delicious casserole made with potatoes, sour cream, cheddar cheese, and lots of bacon.
Red Potato Salad – A delicious potato salad that is made with red potatoes, crunchy dill pickles, hard boiled eggs, red onions, and mayonnaise and mustard.
And, try Macaroni Salad from Deliciously Seasoned. The perfect side dish for summer time barbecues, get-togethers, or parties.
Country Style Potato Salad
Ingredients
- 3 pounds russet potatoes
- 6 hard boiled eggs, peeled and chopped
- 4 large dill pickles, diced into small pieces
- 1 medium medium red onion, diced
- 1 ½ – 2 cups mayonnaise
- 2 tablespoons yellow mustard
- 2 teaspoons apple cider vinegar
- 2 teaspoons salt
- 1 teaspoon pepper
Instructions
- Wash potatoes and add to a large stock pot filled with water.
- Boil potatoes over medium heat until fork tender.
- Drain water and let potatoes cool.
- When potatoes are cool enough to handle, remove skin, cut into bite-size pieces and add to a large bowl.
- While potatoes are boiling, in a medium bowl, mix mayonnaise, mustard, dill pickles, red onions, apple cider vinegar, salt and pepper, together until combined.
- Stir in chopped eggs.
- Add mayonnaise mixture into bowl with the potatoes and gently stir until combined.
- Season with additional salt and pepper, to taste, if desired.
- Cover and place in the fridge to chill, then serve.
Notes
Nutrition
Here are a few pics that are perfect to save to your favorite Pinterest boards on Pinterest. Also, you can follow us on Pinterest, Facebook, Instagram and YouTube. Remember to “like” or “follow” us on all social media.
Enjoy, Terri