• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Baked Bree

Pretty pictures and delicious family recipes

  • pasta
  • salad
  • desserts
  • cookies
  • dinner

Southern Potato Salad Recipe

No ratings yet
Amy GoldenBy Amy Golden
Amy Golden
Amy Golden Food Writer

Curious home cook and copyeditor, with a zest for tasting and writing.

Expertise: Baking and Southern Cooking View all posts →
Jump to Recipe

Creamy and crunchy, this Southern staple is easy to make and full of flavor.

Buttery mashed potatoes with green onions and paprika, served in a white bowl. Perfect comfort food for any occasion.

Growing up, my mom always just bought potato salad from our supermarket deli. It was, to say the least, okay-tasting. Very mid, as my teens would say. Mushy and slightly sweet, it served its purpose as a side dish when we grilled out. It wasn’t until I got married that I learned how good homemade potato salad could be. My Southern mother-in-law always serves (and stores) hers in a vintage pale-green Tupperware bowl, and it’s always delicious.

What makes it so delicious and so Southern? Southern potato salad is not a boring, ho-hum potato salad; it’s slightly tangy with that characteristic creamy and crunchy texture. And most importantly, it is made with mayo, not sour cream! While every Southern cook from Louisiana to Louisville will claim that theirs is the original recipe, this combo of ingredients and seasonings has its roots in African American communities and kitchens stretching back to the mid-1800s. During this time, a wave of German immigrants to the South brought with them a German potato salad recipe (kartoffelsalat) that African American cooks gradually adapted into their own.

You will love making and serving Southern potato salad at your next backyard gathering or family dinner. Don’t let the slightly long ingredients list scare you off: Most of the ingredients are pantry staples plus common produce items. It’s a make-ahead recipe that tastes best after it sits for at least an hour in the fridge; the final product is one that’s destined to become a family favorite at your house, just like it is at ours.

Creamy potato salad ingredients with chopped potatoes, eggs, pickles, and seasonings.

Avoiding mushy cooked potatoes

A good potato salad has potatoes that are cooked until their texture is soft and slightly creamy, but not actually mushy. Because mushy potato salad is just sad. So, what’s the secret? First, choose russet potatoes that are firm, and then cube them into similar sizes. Then, the main thing to getting the texture just right is the cook time. Every stove is different, but you want to start checking the potatoes at 10 minutes with a fork. If the cubes are fork-tender, meaning the fork slides in and out easily, they’re done. They should be soft but still hold their shape. Paying attention to the doneness will help you avoid mushy potatoes.

Creamy potato salad with chopped boiled eggs, celery, onions, pickles, and mayonnaise in a white bowl.

How do I store leftovers?

Because of the mayonnaise and the hard-boiled eggs, any leftovers need to be refrigerated. Covered tightly with plastic wrap or in an airtight container, the leftover salad will keep for up to 3 days in the refrigerator. Freezing is not recommended. Before serving, you may want to stir thoroughly and dress with fresh green onions.

Creamy potato salad with green onions and paprika in a white bowl.

Serving suggestions

In our extended family, Southern potato salad is not just a summertime dish. While it is almost always on the table at barbecues and picnics, we also enjoy it year-round as a side to a lot of indoor meals as well. For instance, it is a fantastic side to Air-Fryer Barbecue Chicken or the hearty casserole Chili Mac And Cheese. Of course, it does pair very well with grilled favorites like Bacon Cheeseburgers and Grilled Chicken Skewers. Whether you’re gathered around a picnic table or the kitchen table, Southern potato salad is a delicious, hearty side that’s easy to make and easy to love.

Creamy potato salad with chopped green onions and paprika in a white bowl.
Buttery mashed potatoes with green onions and paprika, served in a white bowl. Perfect comfort food for any occasion.

Southern Potato Salad Recipe

Close-up of a smiling woman with curly dark hair sitting indoors at a cafe or restaurant.Amy Golden
No ratings yet
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 15 minutes mins
Chilling Time 1 hour hr
Total Time 1 hour hr 30 minutes mins
Course Side Dish
Cuisine American
Servings 8
Calories 381 kcal

Ingredients
  

  • 3 pounds russet potatoes peeled and cubed
  • 1 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 2 tablespoons yellow mustard
  • 1/4 cup sweet pickle relish
  • 1/2 cup celery chopped
  • 1/4 teaspoon dried celery seed
  • 1/2 teaspoon dried dill weed
  • 1/4 cup onion grated
  • 4 hard-boiled eggs peeled and cut into pieces
  • Kosher salt to taste
  • Black pepper to taste
  • Paprika for garnish
  • Chopped green onions for garnish

Instructions
 

  • Place cubed potatoes in a large pot, cover with water, and bring to a boil. Cook until tender, about 10-15 minutes. Drain and let cool.
    Creamed butter and garlic cooking in a skillet, ready to make flavorful sauces or dishes.
  • Partially mash the cooked potatoes.
    Creamy mashed potatoes in a pot with a masher.
  • In a large bowl, combine mayonnaise, mustard, relish, chopped celery, celery seed, dill weed, and onion. Add cooled potatoes and eggs. Season with salt and pepper and adjust other seasonings as needed. Gently mix until well combined.
    Creamy potato salad with chopped boiled eggs, celery, onions, pickles, and mayonnaise in a white bowl.
  • Sprinkle with paprika and green onions. Cover and refrigerate for at least 1 hour before serving to blend the flavors.
    Creamy potato salad with chopped green onions and paprika sprinkle.

Nutrition

Calories: 381kcalCarbohydrates: 35gProtein: 8gFat: 24gSaturated Fat: 4gSodium: 367mgFiber: 3g
Keyword Southern Potato Salad Recipe
Tried this recipe?Let us know how it was!
Close-up of a smiling woman with curly dark hair sitting indoors at a cafe or restaurant.

About Amy Golden

Curious home cook and copyeditor, with a zest for tasting and writing.

Reader Interactions

Published: Sep 2, 2025 | Updated: Dec 15, 2025

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

Recipe Rating




Crunchy fried mozzarella sticks with dipping sauces on a white plate.
Previous Post
Gluten-Free Corn Dogs
Sweet blueberry cobbler with golden, flaky crust and a drizzle of honey, served in a glass baking dish for dessert.
Next Post
Blueberry French Toast Casserole

Primary Sidebar

Let's Connect

Back to Top
  • About
  • Contact
  • Privacy Policy
  • Terms and Conditions
Baked Bree is part of Waywith.

Rate This Recipe

Your vote:




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