16 Publix Southern Potato Salad Recipe Cook Up Something Special!

Published on: Mar 9, 2024

For many Southerners, no summer cookout or barbecue is complete without a large bowl of Publix Southern Potato Salad. This classic recipe has been a staple at the beloved grocery store chain for decades, and for good reason. The perfect balance of creamy and tangy, this potato salad is sure to be a hit at any gathering. But you don't have to wait for your next trip to Publix to enjoy this crowd-pleasing dish. With our easy-to-follow recipe, you can recreate this iconic potato salad in the comfort of your own home.

Jump to Recipe

1 of 24

Southern Potato Salad

Main Ingredients: Potatoes, Eggs, Celery, Sweet Relish, Garlic, Prepared

Southern Potato Salad - melissassouthernstylekitchen.com

Southern Style Mustard Potato Salad | Its Yummi

In the South, potato salad is a staple at any barbecue or family gathering. It's a classic side dish that always seems to make an appearance at the dinner table. But not all potato salads are created equal. If you want to take your potato salad game to the next level, try these top 12 beer can chicken recipes that incorporate all the flavors of the South.

2 of 24

My Favorite Southern Potato Salad

Main Ingredients: Potatoes, Hard Boiled Eggs, Mayonnaise, Yellow Mustard

Southern Potato Salad Recipe - The Best Classic, Creamy Version

Southern Style Potato salad - Sweet Pea's Kitchen

Easy Southern Potato Salad | Grits and Pinecones

Southern Style Potato Salad Recipe | I Heart Recipes

This recipe is a family favorite and has been passed down for generations. It's the perfect combination of creamy, tangy, and slightly sweet. The secret ingredient? A touch of honey. Trust me, it takes this potato salad to a whole new level. Plus, it's super easy to make and can be whipped up in no time.

3 of 24

Southern Potato Salad

Main Ingredients: Red Potatoes, Salt, Freshly Ground Pepper, Mayonnaise

If you're looking for a more traditional southern potato salad, this recipe is for you. It's packed with hard-boiled eggs, mayonnaise, and mustard, giving it that classic southern flavor. The key is to let the flavors meld together for a few hours before serving, so make sure to plan ahead.

4 of 24

Southern Potato Salad with Bacon and Pimento Cheese

Main Ingredients: Potatoes, Thick Cut Bacon, Mayo, Red Wine Vinegar

Easy Southern Potato Salad Recipe | Yellow Bliss Road

Sweet Pickle Pimento Cheese Potato Salad | Recipe | Potatoe salad ...

Pimento Cheese Potato Gratin- scalloped potatoes southern-style ...

Bacon Sriracha Potato Salad - Recipe by Peas and Crayons

For a twist on the classic, try this recipe that incorporates two southern favorites: bacon and pimento cheese. The salty bacon adds a nice crunch, while the pimento cheese adds a creamy and tangy kick. This potato salad is sure to be a hit at your next cookout.

5 of 24

Southern Potato Salad

Main Ingredients: Medium Potatoes, Celery, Mayonnaise, Olives, Medium

If you're looking for a healthier option, this potato salad recipe is for you. It's made with Greek yogurt instead of mayonnaise, making it a lighter and more nutritious option. Don't worry, it still has all the classic flavors of a southern potato salad, but with a healthier twist.

6 of 24

Spicy Hot Southern Potato Salad

Main Ingredients: Russet Potatoes, Hard Boiled Eggs, Bacon, Bell Pepper

Hot Potato Salad - Spicy Southern Kitchen

Loaded Ranch Potato Salad - Spicy Southern Kitchen

Best Southern Potato Salad | The Gracious Wife

For those who like a little heat, this recipe is for you. It's made with spicy brown mustard and hot sauce, giving it a nice kick. The heat is balanced out by the creaminess of the potatoes and mayonnaise. Serve this potato salad alongside some cold beer to cool down the spice.

7 of 24

Southern Potato Salad (Instant Pot & Stove Top)

Main Ingredients: Small Red Potatoes, Bacon, Mayonnaise, Mustard, Eggs

Southern Potato Salad - Jessica Gavin

Instant Pot Potato Salad With Eggs & Creamy Dressing

Easy Southern Potato Salad - Southern Bytes

If you're short on time, this recipe is perfect for you. It can be made in either the Instant Pot or on the stove top, and it only takes about 20 minutes. It's a quick and easy way to get that southern potato salad fix without spending hours in the kitchen.

8 of 24

Southern Style Potato Salad

Main Ingredients: Boiled Potatoes, Hard Boiled Eggs, Mayonnaise, Sweet

Southern Style Mustard Potato Salad - Easy Budget Recipes by Its Yummi

Classic Southern Style Potato Salad - Budget Bytes

Mama's Vegan Southern Style Potato Salad Recipe | VEEG

This recipe is another classic southern potato salad, but with a twist. It's made with red potatoes instead of traditional russet potatoes. The red potatoes give the salad a nice texture and add a pop of color. Plus, they hold up better when mixed with the dressing, making this potato salad perfect for potlucks or picnics.

9 of 24

Southern-Style Potato Salad

Main Ingredients: Potatoes, Kosher Salt, Pepper, Apple Cider Vinegar

This recipe incorporates a southern favorite: pickles. Dill pickles add a nice tangy crunch to this potato salad, making it stand out from the rest. It's also made with a sour cream and mayonnaise dressing, which adds a nice tangy flavor to the dish.

10 of 24

Southern Crowd Pleasing Potato Salad

Main Ingredients: Potatoes, Eggs, White Onions, Sweet Pickle Relish

7 Crowd-Pleasing Recipes To Bring To Your Next Tailgate | Crowd ...

Southern Potato Salad - Immaculate Bites | Southern potato salad ...

Crowd-pleasing healthy and hearty Potato Cobb Salad. With a few tips ...

This potato salad is perfect for feeding a crowd. It's made with red potatoes, bacon, hard-boiled eggs, and a mayonnaise and mustard dressing. It's a crowd-pleaser and is sure to disappear quickly. Make sure to make a big batch!

11 of 24

Southern Style Mustard Potato Salad

Main Ingredients: Russet Potatoes, Salt, Eggs, Celery, Vidalia Onion

Easy Old Fashioned Southern Potato Salad

Creamy Southern Style Potato Salad - Budget Bytes

Southern Mustard Potato Salad - Spicy Southern Kitchen

This potato salad is a little different from the rest. It's made with Dijon mustard, giving it a more tangy and slightly spicy flavor. The Dijon mustard also adds a nice color to the dish, making it stand out on the table. Give this recipe a try for a unique twist on a classic dish.

12 of 24

Classic Southern Coleslaw

Main Ingredients: Mayonnaise, Sugar, Lemon Juice, Apple Cider Vinegar

Classic Southern Coleslaw Recipe - Crunchy, refreshing, and creamy ...

Classic Coleslaw Recipe - Jessica Gavin

Classic Southern Coleslaw - House of Yumm

Now, this may not be a potato salad, but it's a classic southern side dish that pairs perfectly with beer can chicken. This coleslaw recipe is creamy, tangy, and slightly sweet, just like a good potato salad. It's made with cabbage, carrots, and a mayonnaise and vinegar dressing. Serve it on the side or top your beer can chicken with it for a delicious combination.

13 of 24

Southern Potato Salad

Main Ingredients: Potatoes, Eggs, Celery, Sweet Relish, Garlic, Prepared

This traditional potato salad recipe is a staple at any southern gathering. Made with boiled potatoes, hard-boiled eggs, mayonnaise, mustard, and a blend of seasonings, this dish is simple yet packed with flavor. You can serve it alongside beer can chicken for a classic southern meal.

14 of 24

My Favorite Southern Potato Salad

Main Ingredients: Potatoes, Hard Boiled Eggs, Mayonnaise, Yellow Mustard

Southern Potato Salad Recipe- Butter Your Biscuit

If you ask any southern cook for their favorite potato salad recipe, chances are they will have their own unique twist on the classic dish. This version includes the addition of pickles, celery, and bacon for a crunchy and tangy twist. It's sure to become your new favorite as well.

15 of 24

Southern Potato Salad

Main Ingredients: Red Potatoes, Salt, Freshly Ground Pepper, Mayonnaise

If you're looking for a potato salad that is a little lighter and healthier, this recipe is for you. Made with Greek yogurt instead of mayonnaise, this dish is still creamy and delicious but with fewer calories. You can also add some fresh herbs like dill or parsley to give it a pop of flavor.

16 of 24

Southern Potato Salad with Bacon and Pimento Cheese

Main Ingredients: Potatoes, Thick Cut Bacon, Mayo, Red Wine Vinegar

Ranch Potato Salad with Bacon and Eggs - Barefeet in the Kitchen

Why settle for a plain old potato salad when you can add some delicious pimento cheese and bacon? This recipe takes the classic southern flavors to the next level, making it a perfect pairing for beer can chicken. Plus, who doesn't love the combination of bacon and cheese?

17 of 24

Southern Potato Salad

Main Ingredients: Medium Potatoes, Celery, Mayonnaise, Olives, Medium

If you're a fan of spicy food, this recipe is for you. This hot and spicy version of potato salad includes jalapenos, hot sauce, and cayenne pepper for a fiery kick. It's a great way to add some heat to your beer can chicken meal.

18 of 24

Spicy Hot Southern Potato Salad

Main Ingredients: Russet Potatoes, Hard Boiled Eggs, Bacon, Bell Pepper

Southern Potato Salad - Spicy Southern Kitchen Healthy Potato Salad ...

Southern Potato Salad Recipe | gritsandpinecones.com

Southern Potato Salad - Will Cook For Smiles

Southern Potato Salad | Recipe in 2021 | Southern potato salad, Roasted ...

This is another spicy version of southern potato salad, but this time it's made in the Instant Pot for a quick and easy side dish. You can also make it on the stovetop if you don't have an Instant Pot. Either way, the flavors of this potato salad will leave you wanting more.

19 of 24

Southern Potato Salad (Instant Pot & Stove Top)

Main Ingredients: Small Red Potatoes, Bacon, Mayonnaise, Mustard, Eggs

Best Southern Potato Salad - Taste of the Frontier

If you're looking for a more traditional southern-style potato salad, this recipe is for you. Made with classic ingredients like mayonnaise, mustard, and dill pickles, this dish is a crowd-pleaser. It's also perfect for beginners as it's easy to make and requires minimal ingredients.

20 of 24

Southern Style Potato Salad

Main Ingredients: Boiled Potatoes, Hard Boiled Eggs, Mayonnaise, Sweet

Southern Style Potato Salad - Goodie Godmother - A Recipe and Lifestyle ...

For a unique twist on southern potato salad, try this version that includes the addition of ranch dressing. The tangy and creamy flavor of ranch pairs perfectly with the potatoes and other ingredients, making it a refreshing and delicious side dish for your beer can chicken.

21 of 24

Southern-Style Potato Salad

Main Ingredients: Potatoes, Kosher Salt, Pepper, Apple Cider Vinegar

This potato salad recipe is a true southern classic. It's made with boiled potatoes, hard-boiled eggs, mayonnaise, and a hint of mustard for a tangy kick. It's a simple yet satisfying side dish that will complement any main course, especially beer can chicken.

22 of 24

Southern Crowd Pleasing Potato Salad

Main Ingredients: Potatoes, Eggs, White Onions, Sweet Pickle Relish

Classic Southern Style Potato Salad: A Crowd-Pleasing Family Favorite ...

This potato salad recipe is perfect for feeding a crowd. It's made with a large batch of potatoes, eggs, and a tangy dressing that makes it a filling and delicious side dish. You can also add some chopped celery, red onions, or bell peppers to add some extra crunch and flavor.

23 of 24

Southern Style Mustard Potato Salad

Main Ingredients: Russet Potatoes, Salt, Eggs, Celery, Vidalia Onion

Mustard Potato Salad Ideas / Tangy Mustard-Based Potato Salad Recipe ...

If you're a fan of mustard, this potato salad recipe is a must-try. It's tangy, creamy, and packed with flavor, thanks to the addition of Dijon mustard, yellow mustard, and apple cider vinegar. It's a perfect side dish for any summer gathering or barbecue.

24 of 24

Classic Southern Coleslaw

Main Ingredients: Mayonnaise, Sugar, Lemon Juice, Apple Cider Vinegar

Memphis Coleslaw is a terrific side dish for any occasion! in 2020 ...

Classic Southern Style Buttermilk Coleslaw | Coleslaw recipe ...

Classic Southern Coleslaw - Just Like Raising Cane's - Southern Bytes

While not technically a potato salad, coleslaw is still a classic southern side dish that pairs perfectly with beer can chicken. This recipe is made with shredded cabbage, carrots, and a tangy dressing that is sure to be a hit with your guests. You can also add some chopped apples or cranberries for a sweet and crunchy twist.

Ingredients

Before we get started, let's gather all the necessary ingredients for this delicious Publix Southern Potato Salad. You will need:

3 pounds red potatoes, washed and cubed
1 cup mayonnaise
1/2 cup sour cream
1/4 cup dill pickle relish
2 tablespoons yellow mustard
1/2 teaspoon salt
1/4 teaspoon black pepper
4 hard-boiled eggs, peeled and chopped
1/2 cup red onion, finely chopped
1/4 cup fresh parsley, chopped

Instructions

Now that we have everything we need, let's start making this mouthwatering potato salad!

Step 1: Boil the Potatoes

Place the cubed potatoes in a large pot and cover with water. Bring to a boil and let cook for 10-15 minutes, or until fork-tender. Drain and let cool.

Step 2: Prepare the Dressing

In a separate bowl, mix together the mayonnaise, sour cream, dill pickle relish, yellow mustard, salt, and black pepper until well combined.

Step 3: Combine and Chill

In a large mixing bowl, combine the cooked potatoes, chopped eggs, red onion, and parsley. Pour the dressing over the top and gently mix until everything is coated. Cover and refrigerate for at least 2 hours to allow the flavors to meld together.

Step 4: Serve and Enjoy!

Once chilled, give the potato salad a quick stir and serve it up at your next gathering. Your guests will be begging for the recipe! Pro tip: For an extra burst of flavor, add in some crumbled bacon or diced celery to the mix. Now, with this recipe in your arsenal, you can bring the taste of Publix Southern Potato Salad to any occasion. So go ahead and impress your friends and family with this mouthwatering dish. Happy cooking!