Delicious Southern Fried Potato Salad Recipe

Picture this: it’s a warm summer evening and you’re gathered around the table with loved ones. The air is thick with the scent of grilled meat and the sound of conversation. And in the center of it all sits a big bowl of creamy, crispy southern fried potato salad.

If you’re from the south, or even if you’ve just visited, you know that potato salad isn’t just a side dish – it’s a staple, an integral part of any barbecue or potluck. But have you ever tried it fried?

That’s right – we’re taking classic potato salad to the next level by adding some crunch to those creamy potatoes. Imagine biting into a golden brown cube of potato, dusted with garlic powder and crushed red pepper flakes, and sinking into the creamy interior. It’s the best of both worlds.

But don’t let that crispy exterior fool you – this recipe still has all the classic ingredients you love in a traditional potato salad. Green onions, celery, and hard-boiled eggs all make an appearance, along with a tangy dressing made with Dijon mustard and pickle juice.

So grab your cast iron skillet and get ready to fry some potatoes – this southern fried potato salad recipe will become your new go-to for every occasion.

Why You’ll Love This Recipe

Southern Fried Potato Salad
Southern Fried Potato Salad

Are you tired of the same old potato salad recipe at every gathering? Well, look no further than this Southern Fried Potato Salad recipe. I promise your taste buds will thank you.

Not only does this potato salad boast all the traditional flavors you know and love, but it also takes things to a new level with its crispy fried potatoes. The satisfying crunch paired with the creamy dressing creates a perfect balance in every bite.

And let’s talk about those hard-boiled eggs. They’re not just any ordinary boiled egg. When mixed with the Dijon mustard and mayonnaise, they create a velvety smooth texture that compliments the fried potatoes perfectly.

To top it all off, the addition of green onions and celery adds freshness and crunch while the crushed red pepper flakes and garlic powder bring a little heat and depth of flavor.

This Southern Fried Potato Salad recipe is not your average potato salad. It’s elevated comfort food that is sure to impress even the pickiest eaters at your next social gathering. So what are you waiting for? Try it out for yourself!

Ingredient List

 Golden and crispy on the outside, soft and flavorful on the inside
Golden and crispy on the outside, soft and flavorful on the inside

Let me tell you about the star ingredients of this Southern Fried Potato Salad recipe. Be ready to whip up a savory potato salad that is perfect for any occasion. Here’s what you’ll need:


You can use your favorite type of potatoes, but I prefer red potatoes, Yukon gold, or russet potatoes. They all fry up beautifully when cut into 1-inch cubes.

Hard-boiled eggs

Hard-boiled eggs are an essential ingredient in any classic potato salad. Make sure they are peeled and cut into small pieces.

Mayonnaise and Sour Cream

I use a mixture of mayonnaise and sour cream to give my potato salad a creamy texture without being too heavy.


For the perfect Southern-style kick, using garlic powder, Dijon mustard, crushed red pepper flakes, salt, and pepper to taste.

Green onion and celery

Green onion gives a subtle onion flavor without overpowering the dish while chopped celery adds crunch.

Olive Oil or Vegetable Oil

I like to use olive oil or vegetable oil mixture for frying because it has a mild flavor that won’t overpower the dish.

Apple Cider Vinegar

For tanginess in salad dressing, apple cider vinegar is perfect!

These easy-to-find ingredients combined together make for a potato salad your family will be raving about for weeks.

The Recipe How-To

 The ultimate comfort food, southern-style
The ultimate comfort food, southern-style

Now, it’s time for the main act! Putting all the ingredients together, let the magic happen with this Southern Fried Potato Salad Recipe.

Prep Time

  • 15 minutes

Cook Time

  • 25 minutes

Total Time

  • 40 minutes


You’ll need a total of ten ingredients for this recipe:

  • 3 pounds potatoes peeled and cut into 1-inch cubes
  • 1 cup mayonnaise
  • 1 cup sour cream
  • 1 tablespoon Dijon mustard
  • 1 tablespoon pickle juice
  • 2 celery ribs, chopped
  • 6 hard-boiled eggs, chopped
  • ¼ cup green onion, diced
  • Salt and pepper to taste
  • Crushed red pepper flakes and garlic powder for seasoning

Now that we have our ingredients ready, let’s get started!

Step by Step Instructions

Step One: Start by putting the potatoes, salt, and enough water in a large pot to cover the potatoes. Bring to a boil on high heat then reduce the heat to medium-low and simmer, covered for about fifteen minutes or until tender.

Step Two: Drain the potatoes and rinse them with cold water. Leave them to dry on a paper towel.

Step Three: Heat vegetable oil in a skillet over medium heat. Add the chopped green onions, celery and garlic powder. Cook until they are tender but not overcooked.

Step Four: Add the boiled cubed potatoes to the skillet and fry until golden brown for approx. five minutes.

Step Five: In a separate small mixing bowl, stir together mayonnaise, sour cream, Dijon mustard, pickle juice, and a pinch of salt. Once they are blended well, pour them over the fried potatoes.

Step Six: Carefully fold in the chopped hard-boiled eggs and mix all the ingredients together.

Step Seven: Let the salad chill in the refrigerator for an hour before serving. And voila! You’re ready to taste this flavorful Southern Fried Potato Salad.

Serving Suggestions

Perfect for any barbecue or picnic spreads, this is a filling side that would go perfectly with grilled meats like hot dogs, hamburgers, and chicken. Add a tangy coleslaw and some rolls to complete your summer spread!

Make-Ahead, Storing, and Reheating Instructions

If you want to prepare this potato salad recipe ahead of time, you can peel and quarter the potatoes and store them in cold water in the refrigerator then cook them when needed. The combination of mayonnaise and sour cream gives this Southern fried potato salad a creamy texture that holds up well in the fridge. You can store it in a tightly sealed container and refrigerate for up to three days. Make sure to stir it before serving after storing.

For reheating, you can use a microwave or double boiler for gentle

Substitutions and Variations

 A classic side dish with a twist
A classic side dish with a twist

Now, let’s talk about variations and substitutions for this delectable Southern Fried Potato Salad Recipe. While it’s delicious as is, it’s always nice to change things up and put your own twist on things. Here are a few ideas to consider:

– Swap out the mayo for sour cream: If you prefer a tangier taste, replace half or all of the mayonnaise with sour cream. It gives the dish a richer flavor that pairs perfectly with fried potatoes.

– Use different herbs and spices: You can experiment with different herbs and spices to give your potato salad an extra zing. Try adding paprika, cumin, or chili powder for a smoky flavor or add fresh dill or parsley for a slightly floral taste.

– Try different types of potatoes: While the recipe calls for red potatoes, Yukon gold or Russet potatoes can be used as well. Each type of potato has its unique texture and flavor which will add depth to this dish.

– Add some heat: If you’re a fan of spicy food, consider adding in some crushed red pepper flakes to kick things up a notch. Just be careful not to overdo it!

– Use a different dressing: Instead of making your own dressing, try using bottled salad dressings like Caesar or Ranch.

– Toppings and Mix-ins: Bacon bits, cheese crumbles, diced pickles, chopped jalapenos, black olives are great toppings for this recipe, adding individuality without losing its southern flair.

With these substitutions and variations in mind, you can experiment with different ingredients to create a unique version of this classic Southern Fried Potato Salad Recipe. Be creative and have fun with it!

Serving and Pairing

 Bringing a crispy crunch to your picnic spread
Bringing a crispy crunch to your picnic spread

Now that you’ve mastered the art of creating the perfect Southern Fried Potato Salad, it’s time to think about how to serve and pair this crowd-pleasing dish.

The crispy texture and bold flavor of this fried potato salad make it a perfect side dish for any casual gathering or outdoor barbecue. Serve it alongside classics like grilled chicken, juicy burgers or southern-style ribs for a perfectly balanced meal.

To bring out the best in this recipe why not source some locally grown ingredients such as farm-fresh tomatoes and corn on the cob to make it even more delicious?

Looking for vegan alternatives? Try serving with a plant-based burger patty or falafel wrap.

If you prefer spicy food, add some extra heat with hot sauce or sprinkle in some extra crushed red pepper flakes. Or if you want to cool things off, try accompanying it with some tangy pickled cucumbers or a simple coleslaw.

Finally, when it comes to beverages, there is no contest that sweet tea is always a good partner to enhance the taste of this southern potato salad recipe. But if you are looking for something stronger and tropical, you can opt for a fruity cocktail or a cold beer.

No matter how you choose to serve up this delicious side dish, prepare yourself for endless compliments from your dinner companions who are sure to ask for seconds (and possibly thirds). Enjoy!

Make-Ahead, Storing and Reheating

 Perfect for any outdoor barbecue or potluck party
Perfect for any outdoor barbecue or potluck party

As much as we all love freshly-made potato salad, there are times when we simply don’t have the time or energy to prepare it at the last minute. That’s why I recommend making this Southern Fried Potato Salad in advance and storing it in the fridge until needed.

To make ahead, simply follow the recipe as directed, then transfer the potato salad to an airtight container and refrigerate it for up to 3 days. Make sure not to add the crushed red pepper flakes until just before serving as they can lose their potency over time.

When you’re ready to serve the potato salad, take it out of the fridge and let it sit at room temperature for a few minutes before reheating. You can reheat the potato salad either in the microwave or on the stovetop in a pan over medium-low heat, adding a little bit of olive oil or vegetable oil if necessary to prevent sticking.

While this recipe is designed for fried potato salad, you can also experiment with other cooking methods such as pan-frying or baking if you prefer a different texture. Additionally, if you have leftovers that you want to repurpose, try mashing them into patties and pan-frying them into crispy hash browns.

Overall, this Southern Fried Potato Salad recipe is a versatile option for those who want to enjoy soulful southern-style cuisine without spending too much time in the kitchen. Just remember to plan ahead and store your leftovers properly so that they remain fresh and delicious for as long as possible.

Tips for Perfect Results

 Adding a touch of soul to your dinner table
Adding a touch of soul to your dinner table

Making the perfect Southern Fried Potato Salad can be a challenge, but with a few tips and tricks, you can achieve that crispy texture and unique flavor that make this dish so special. Here are some tips for perfect results:

1. Use the Right Potatoes

Not all potatoes are created equal, and using the wrong type of potato can result in a lackluster dish. Yukon Gold or Red Potatoes are best for this recipe because they hold their shape well when boiled and fried.

2. Cut Your Potatoes Uniformly

Cut your potatoes into 1-inch cubes to ensure that they cook evenly. A mixture of cubed and mashed potatoes will give the salad added texture.

3. Don’t Overcrowd Your Pan

When frying your potatoes, don’t overcrowd the pan. This will result in uneven cooking and soggy potatoes. Cook the potatoes in batches if necessary, and use a deep skillet or cast iron for best results.

4. Use Quality Oil for Frying

Vegetable oil works best for frying in this recipe, as it has a high smoke point and doesn’t overwhelm the delicate flavors of the salad ingredients.

5. Add Spices with a Light Hand

Spices like garlic powder and red pepper flakes add depth of flavor to your potato salad, but when overused, they can overpower the dish. Use them sparingly and adjust to taste.

6. Let Your Salad Cool Before Mixing It With Dressing

Allow your fried potatoes to cool down to room temperature before adding dressing ingredients like mayonnaise, sour cream, Dijon mustard or pickle juice. This keeps the dressing from separating or becoming too runny.

By following these tips for perfect results, you’ll make a Southern Fried Potato Salad that’s crispy on the outside, tender on the inside, with flavors that truly capture Southern-style cuisine.


Now that you know how to make the perfect Southern Fried Potato Salad, you may be curious about some of the specifics. In this section, we’ll address common questions that may arise while prepping or cooking. So, let’s dive into our FAQ for this delicious Fried Potato Salad recipe!

How do you make Paula Deen’s potato salad?

For this tempting southern-style dish, you’ll need a 3-pound bag of small red potatoes. Make sure to quarter them evenly, so they cook evenly. Along with this, you’ll need half a cup each of mayonnaise and sour cream. To elevate the flavor, add a tablespoon of minced fresh dill, a teaspoon of salt, and ground black pepper each. For added texture and taste, throw in 10 slices of bacon that have been crisped up and crumbled, along with 5 hard-boiled eggs that have been peeled and chopped.

How does Rachael Ray make potato salad?

Let’s start by preparing some boiling hot stock and pouring it into a pot with sliced potatoes. The water level should be 1-inch above the potatoes. Cook the potatoes until they become tender enough, which can take around 12 to 15 minutes.

Now, I like to incorporate some extra flavors and textures in my potato salad. That’s why I mix scallions, celery, vinegar, sugar, horseradish, and olive oil in a small bowl. Once every ingredient is combined, it should create a flavorful dressing.

Finally, we should add some spices and seasoning to the salad to give it the final touches! I’d recommend sprinkling celery seed, dill, salt, and pepper on top of the potato salad. These spices will elevate the taste of the salad, bringing it to a whole new level!

What is Amish potato salad made of?

Amish potato salad is a delicious variation of traditional potato salad. While it shares the same key ingredients such as potatoes and hard-boiled eggs, what makes it unique is its heartier and more savory dressing. Consisting of a blend of eggs, vinegar, milk, mustard, mayonnaise, and butter, Amish potato salad packs a much bolder flavor punch.

Bottom Line

In conclusion, the Southern Fried Potato Salad recipe is a delicious and unique twist on traditional potato salad. With its crispy texture and bold flavors of garlic powder, Dijon mustard, and crushed red pepper flakes, this dish is sure to impress any crowd. Not only is it easy to make, but it’s also versatile enough to be enjoyed as a side dish or main course.

So why not try something new and give this recipe a chance? You won’t regret it! The perfect balance of sweetness and tanginess makes this Southern Fried Potato Salad recipe memorable and mouthwatering. With just a few simple ingredients and some patience in the frying pan, you can create a mouthwatering dish that will take your taste buds on a culinary journey through the South.

Whether you’re looking for something comforting to enjoy on a lazy Sunday morning or are planning a gathering with your closest friends and family, this dish is sure to elevate your culinary game to the next level. So go ahead and give this recipe a try – your taste buds will thank you for it!

Southern Fried Potato Salad

Southern Fried Potato Salad Recipe

Just a twist on regular potato salad...frying the potatoes instead of boiling them. I know I should be ashamed of myself. Homemade fries are better (just chop potatoes and fry in whatever oil you have until crispy) but you can also use frozen. Also, you can peel the potatoes if you prefer.
No ratings yet
Prep Time 15 mins
Cook Time 15 mins
Course Side Dish
Cuisine American
Calories 350.5 kcal


  • 3 cups potatoes, diced
  • oil (for frying)
  • salt and pepper
  • 2 -3 hard-boiled eggs, chopped
  • 1 cup chopped celery
  • 1/2 cup relish
  • 1/2 cup chopped green onion
  • 3/4 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 teaspoon garlic powder
  • 1/2 teaspoon crushed red pepper flakes


  • Fry the potatoes (in batches if necessary) in hot oil until brown and crispy. Drain on paper towels and season with salt and pepper.
  • Combine remaining ingredients in large bowl.
  • Gently fold in warm potatoes and coat with mixture, being careful not to break the potatoes.
  • Serve immediately.

Add Your Own Notes


Serving: 210gCalories: 350.5kcalCarbohydrates: 43.7gProtein: 6.6gFat: 17.8gSaturated Fat: 3gCholesterol: 104.7mgSodium: 664.7mgFiber: 3.8gSugar: 13.7g
Keyword < 30 Mins, Low Protein, Potato, Potluck, Vegetable
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You

None found