Fun Recipe Ideas

  • Home
  • Recipes
menu icon
go to homepage
  • Recipes
  • About Us
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About Us
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home | Side Dishes

    Published: Jul 19, 2022 · Modified: Feb 28, 2025 by Fun Recipe Ideas Kitchen · This post may contain affiliate links.

    Southern Potato Salad

    Fun Recipe Ideas Founders (L-R) Sarah Mock, Sherri Hagymas, Lisa O'Driscoll, Krista Romano, Corinne Schmitt, Kristy Richardson, Alicia Murray, Andrea Updyke
    Modified: Feb 28, 2025 · by Fun Recipe Ideas Kitchen · This post may contain affiliate links · Leave a Comment
    Pinterest Hidden Image
    Prep: 20 minutes mins
    Chill time 4 hours hrs
    Total: 4 hours hrs 20 minutes mins
    No ratings yet
    Jump To Recipe Pin to Pinterest

    This southern potato salad is a classic recipe that's packed with flavor. Sweet pickle relish, hard-boiled eggs, and the perfect mix of seasonings make an amazing side dish that's perfect for all your summer gatherings.

    yellow potato salad with paprika and chopped celery on wooden spoon

    SAVE THIS RECIPE

    Enter your email below and we'll send it right to your inbox.

    Save the Recipe

    This is the classic southern potato salad recipe that's perfect for a family reunion, family gatherings, or any get together. There are tons of versions of potato salad but we think this southern style recipe is the best potato salad recipe.

    ✨ Here is why this recipe is amazing:

    • It's the quintessential southern side dish for barbegues, parties and all things summer.
    • Sweet pickle relish adds the perfect flavor combination.
    • It's a great make-ahead dish

    🥫 Ingredients needed:

    ingredients in bowls on white counter: diced and peeled potatoes, mustard, chopped onions, salt, sweet pickle relish, chopped celery, pepper and paprika, vinegar, chopped hard boiled eggs, and mayonnaise

    📝 Ingredient notes:

    • 5 lbs. Yukon Gold potatoes or Russet potatoes, peeled
    • 2 cups mayonnaise
    • 1 Tablespoon white vinegar - you can also use apple cider vinegar
    • 2 Tablespoons yellow mustard
    • 2 teaspoons salt, divided
    • ¼ teaspoon black pepper
    • ½ teaspoon paprika
    • 4 tablespoon sweet pickle relish
    • 1 cup chopped celery, about 2 stalks
    • ½ cup chopped onion, about 1 medium onion
    • 5 hard boiled eggs, chopped
    • green onions, optional for garnish

    🔪 How to Make Southern Potato Salad

    Step One: Boil Potatoes

    large stockpot with water and chopped potatoes

    Clean potatoes with water and cut into 1-inch cubes. Place in a large pot of water. Make sure there is enough water so that water covers all potatoes by 1 inch. Add a 1½ teaspoon of salt to the water. Heat on high and bring to a boil. 

    Reduce heat. Cook 15 minutes or until potatoes are fork tender. 

    Step Two: Make the Dressing

    white bowl with all the wet ingredients with relish and mustard on top

    In a medium-sized mixing bowl combine the mayonnaise, mustard, vinegar, paprika, relish, ½ teaspoon salt, and pepper. Stir until combined and smooth. Set aside. 

    Drain and let the potatoes cool so they hold their shape longer.

    Step Three: Combine Potatoes and Dressing

    creamy potato salad in white bowl

    In large mixing bowl, add cubed potatoes, celery, and onion to the mayonnaise mixture. Fold in the chopped eggs. Sprinkle paprika and sliced green onions, if using, on top.

    Cover in with plastic wrap or put in an airtight container and refrigerate at least 4 hours.

    Combine and Serve

    🔄 Alternatives

    There are a lot of ways to make a great potato salad and so many ingredients you can add to change things up. Here are a few ideas:

    • bacon
    • chopped dill pickles (or sweet pickles)
    • sweet onion
    • red onion
    • celery seed

    ❄️ Storage Tips

    You can keep potato salad, covered, in the refrigerator for up to a week.

    finished potato salad being scooped on wooden spoon

    📝 Frequently asked questions, answers and tips:

    What Kind of Potatoes Should I use?

    You can use a lot of different potatoes, but we recommend using waxy potatoes like a Yukon gold or Russet potato. These tend to be the best potatoes that can stand up to this recipe.

    Can I Make This Recipe Ahead?

    Yes, you can make potato salad a day in advance of when you want to serve it. Actually, making it ahead of time allows the dressing to incorporate all the flavors.

    Should I Mash the Potatoes?

    Some people use a potato masher and mash the potatoes after they are cooked, but we like our potato salad to have nice cubes of soft potato pieces throughout the salad.

    Food to Serve with Potato Salad

    Potato salad goes with so many recipes. Here are a few of our favorite BBQ foods that go perfectly with the perfect potato salad.

    • hamburgers or hot dogs
    • chicken
    • brats
    • ribs
    • baked beans
    • corn on the cob

    Although there are a lot of varieties of potato salad, this is our go-to recipe for potato salad. It's the best southern potato salad that's a classic side dish. You can't go wrong. Think of it as your new family recipe.

    More Side Dish Recipes

    • Cranberry Apple Cole Slaw
    • Burnt Ends Baked Beans
    potato salad on wooden spoon

    Southern Potato Salad

    Classic potato salad with a creamy dressing, hard boiled eggs, and the perfect seasonings.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Chill time 4 hours hrs
    Total Time 4 hours hrs 20 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 16 servings
    Calories 339 kcal

    Ingredients
      

    • 5 lbs. Yukon Gold potatoes or Russet potatoes peeled
    • 2 cups Mayonnaise
    • 1 Tablespoon white vinegar
    • 2 Tablespoons yellow mustard
    • 2 teaspoons Salt divided
    • ¼ teaspoon Black Pepper
    • ½ teaspoon Paprika
    • 4 tablespoon sweet pickle relish
    • 1 cup chopped celery about 2 stalks
    • ½ cup chopped onion about 1 medium onion
    • 5 hard boiled eggs chopped

    Instructions
     

    • Clean potatoes with water and cut into 1-inch pieces. Place in a large pot and will with cold water so that water covers all potatoes by 1 inch. Add a 1½ teaspoon of salt to the water. Heat on high and bring to a boil.
    • Reduce heat. Cook 15 minutes or until potatoes are nice and tender. Use a fork to feel tenderness.
    • Next, make the dressing. In a medium bowl combine the mayonnaise, mustard, vinegar, paprika, relish, ½ teaspoon salt, and pepper. Stir until combined and smooth. Set aside.
    • Drain and let the potatoes cool. This will help the potatoes keep their shape.
    • In large mixing bowl, add potatoes, celery, and onion to the mayonnaise mixture. Fold in the chopped eggs. Sprinkle paprika on top.
    • Cover and refrigerate at least 4 hours.

    Nutrition

    Serving: 1servingCalories: 339kcalCarbohydrates: 27gProtein: 6gFat: 23gSaturated Fat: 4gPolyunsaturated Fat: 13gMonounsaturated Fat: 6gTrans Fat: 0.1gCholesterol: 70mgSodium: 532mgPotassium: 658mgFiber: 4gSugar: 3gVitamin A: 182IUVitamin C: 29mgCalcium: 35mgIron: 2mg
    Disclosure

    Nutritional facts are estimates and are provided as a courtesy to the reader. Please utilize your own brand nutritional values to double check against our estimates. Nutritional values are calculated via a third party. Changing ingredients, amounts or cooking technique will alter the estimated nutritional calculations.

    QR Code

    QR Code Instructions

    Open the camera on your phone and scan the QR code below to go directly back to the full recipes at FunRecipeIdeas.com

    Fun Recipe Ideas Founders (L-R) Sarah Mock, Sherri Hagymas, Lisa O'Driscoll, Krista Romano, Corinne Schmitt, Kristy Richardson, Alicia Murray, Andrea Updyke

    this recipe was created by:

    Fun Recipe Ideas Kitchen

    We're a team of passionate food lovers dedicated to making cooking easy, fun, and stress-free.

    Whether you need quick weeknight dinners, comforting classics, festive holiday favorites, or indulgent desserts, we've got you covered!

    Meet The Team
    FacebookPinterestX

    More Side Dishes

    • Close-up of baked beans with crispy bacon and peppers being stirred with a wooden spoon.
      Bacon and Baked Beans
    • butternut squash rice dish served on a distressed white plate.
      Colorful Wild Rice Salad with Fall Veggies & Pecans
    • Easy orzo pesto salad in a large glass bowl with cheese, cherry tomatoes, and spinach.
      Orzo Pesto Salad
    • recipe for steakhouse potato salad garnished with shredded cheddar cheese and parsley in a rustic white bowl.
      Steakhouse Potato Salad

    Comments

    No Comments

    Leave a Reply Cancel reply

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

    Recipe Rating




    Popular Posts

    • Collage of nine different pasta dishes with title text 18 cozy pasta dinners for any night of the week in the middle of the image.
      18 Cozy Pasta Recipes for Dinner Any Night Of The Week
    • Three peppermint chocolate cookies on white plate
      Peppermint Cake Mix Cookies
    • Cheesy spinach dip with a bread slice scooped from the corner.
      Warm Spinach Dip
    • one Santa hat cupcake on a small plate, ornaments and beads in the background.
      Santa Hat Cupcakes

    Meet the team:

    Fun Recipe Ideas Founders (L-R) Sarah Mock, Sherri Hagymas, Lisa O'Driscoll, Krista Romano, Corinne Schmitt, Kristy Richardson, Alicia Murray, Andrea Updyke

    A weekend away, brainstorming, laughing, eating and of course, wine drinking is all it took for these ambitious women to come together to bring you all the fun recipe ideas you will need to feed your family and entertain your friends. Meet the team...

    Footer

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2026 Fun Recipe Ideas

    Rate This Recipe

    Your vote:




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