My Mom’s Southern Potato Salad recipe has been a family favorite since I was a kid in El Paso, Texas. This classic, creamy, old-fashioned side dish is made with mayonnaise, mustard, hard-boiled eggs, and celery, plus a little zing from green onions, pimientos, pickles, and her secret ingredient—pickle juice.

black serving bowl filled with Mom's Southern potato salad on a wooden table with a silver serving spoon.

This Southern recipe for potato salad with eggs made it in the first Muy Bueno cookbook, but I wanted to share it with you here on the blog in time for grilling season. I get asked for the recipe every single time I make it, so I’m certain it will be a hit!

Why You’ll Love This Old-Fashioned Potato Salad Recipe

  • It’s both creamy from the mayo and tangy from the mustard and dill pickles. The perfect combination!
  • This potato and egg salad pairs beautifully with all your favorite BBQ dishes but is hearty enough for a vegetarian meal.
  • You only need 10 simple ingredients to make it.

Ingredients & Substitutions 

The complete list of ingredients, quantities, and instructions can be found in the printable recipe card below.

ingredients for making Texas-style southern potato salad measured out on a table.
  • Potatoes – I’m often asked “What are the best potatoes for potato salad?” I’ve made this recipe with Yukon Gold potatoes, Russet potatoes, and red potatoes, and it has never failed me.
  • Mayonnaise – Use a high-quality brand. I like Hellmann’s (a.k.a. Best Foods) Real Mayonnaise, but Duke’s or Blue Plate will also work.
  • Yellow Mustard – While we don’t add enough for this to be considered a mustard potato salad, a few tablespoons add a ton of flavor. If you’re out, try using dry mustard powder instead. (1 teaspoon of dry mustard = 1 tablespoon of yellow mustard)
  • Dill or Sour Pickles – Some potato salad recipes call for sweet pickle relish, but I’m a firm believer that potato salad should be tangy, not sweet. Opting for fresh, refrigerated dill pickles (e.g. Claussen) and chopping them yourself will yield a crunchier, more flavorful result than relish.
  • Pickle Juice – We’ll use some of the pickle brine to add even more tart, bright flavor to this dill potato salad recipe. 
  • Green Onions – With a milder flavor and brighter color than yellow or white onions, scallions are a lovely addition. We’ll use the whole plant — whites/pale greens for stronger onion flavor, dark greens for gorgeous color and a nice garnish.
  • Celery – For crunch. While neither is a perfect substitute, you’re also welcome to use either chopped jicama or water chestnuts in a pinch.
  • Pimientos – These brightly colored, sweet, mild peppers give this recipe a quasi-Mexican potato salad vibe. Feel free to swap in chopped roasted red peppers instead.
  • Eggs – Chopped hard-boiled eggs are a fixture of Texas potato salad. They add a boost of protein and a nice richness! 
  • Fine Sea Salt & Freshly Cracked Black Pepper – For seasoning.

How to Make Southern-Style Potato Salad

I’ve been making potato salad like my mom’s for years — it’s so simple! Here’s how to do it:

Step 1: Boil. Add potatoes to a large pot with enough salted water to cover them. Do not cover the pot. Boil over high heat until they’re soft enough to easily prick with a fork, about 15 minutes. 

Step 2: Strain & Chill. Strain the potatoes but DO NOT rinse. The starch on the surface is important for getting our mayo-mustard dressing to stick. Spread potatoes in a single layer on a shallow pan to allow them to cool off. Once the potatoes are cool, cover the pan with foil and put in the fridge for about 4 hours or overnight to completely chill. This will prevent them from getting mushy when adding the other ingredients.

hand adding a teaspoon of black pepper to a bowl with mustard and mayo for making potato salad dressing.

Step 3: Make Dressing. In a large mixing bowl mix the mayonnaise, mustard, pickle juice, and ground black pepper.

Step 4: Add the green onions, celery, pickles, and pimientos. 

Step 5: Complete Assembly. Add the cooled potatoes and diced eggs and gently fold everything together. Add salt to taste. Enjoy!

all veggies and eggs for making old fashioned southern potato salad added to a black serving bowl.
mayonnaise and mustard dressing poured on top of the fresh ingredients.
wooden spoon in the black bowl after mixing up the southern dill pickle potato salad.

Optional Variations 

This recipe has not been tested with all of these substitutions or variations. If you replace or add any ingredients, please let us know how it turned out in the comments below!

  • Relish Style – You can use dill pickle relish instead of freshly chopped pickles. If this is the case, I recommend using apple cider vinegar in place of the pickle juice to replace the yummy tang.
  • Skin-On Red Potato Salad – I typically prefer to peel my potatoes for this egg and potato salad. If you’re not a fan of the extra prep work and/or you want the extra fiber and nutrients, you’re welcome to leave the skins on. If you do this, I recommend any thin-skinned potato varieties over thicker-skinned jacket potatoes.
flat lay shot of a black serving bowl of Mom's southern potato salad on a table with a brightly colored embroidered textile underneath and a bunch of spring onions to the side.

Serving Suggestions 

This classic Southern potato salad is a no-brainer for any grill-out. Here are some of my favorite things to serve with it:

Expert Tips & Tricks

  • Mix Gently – This delicious potato salad requires a gentle hand. If you stir too much or too vigorously, it has a tendency to get kinda mushy. 
  • Know Your Taters – Different types of potatoes behave a little differently. Russet/Idaho potatoes are the starchiest of the bunch; they’re the most prone to turning mealy if you cook them too long. Yukon Golds are somewhere in the middle of starchy potatoes and waxy potatoes — they have a thin skin, denser flesh, and hold their shape better than russets. Red potatoes are the waxiest of the bunch, with the thinnest skin and least amount of starch. I like ALL potatoes, and in my opinion, they all make great potato salad. Have fun experimenting to find your favorite!
  • Give it a Day – Allowing your dressed potato salad to hang out for a day (or even just a few hours) gives it time for all the flavors to meld.

Storage Instructions

  • This dill and egg potato salad will keep well in an airtight container in the fridge for up to 5 days.

Frequently Asked Questions

What are the best kind of potatoes to use for potato salad?

I personally love Yukon Golds for this potato salad recipe because they have the perfect balance of starchiness and the ability to hold their shape. If you prefer, swap in waxy potatoes (no need to peel) for a red potato salad. You can also make it with super starchy potatoes like russets, but they have a tendency to fall apart, which results in a slightly mushier result.

What is southern-style potato salad? Is it sweet? What makes potato salad southern style?

The best Southern potato salad recipes are always creamy and mayo-based with a slight bit of tang from mustard. While many would argue that a proper Southern-style potato salad should have sweet pickle relish, I’m from El Paso — about as far south as you can go! — and I grew up with dill potato salad. Other fun mix-ins like bacon or sour cream sometimes find their way into these Southern recipes, but I like to keep it simple like my mama.

Is potato salad better with mustard or mayo?

BOTH! Who says you have to choose? Not this gal.

Why shouldn’t you leave potato salad out after a picnic?

Since this potato salad is made with mayonnaise (which is highly perishable), it shouldn’t be left out for more than 2 hours. If it’s a particularly hot day, I recommend nesting your potato salad serving bowl in a larger bowl of ice water (the water helps with temperature conductivity) to help keep it safe.

Why do you add vinegar to potato salad?

Adding vinegar (here in the form of pickle juice) gives potato salad some tang and prevents it from just tasting like mayo.

Is it better to boil whole or diced potatoes for potato salad?

This depends on the type of potato you opt for. If you’re using Yukon Golds or waxy potatoes, you can chop them first, which cuts way back on prep time. If you’re using russet potatoes, however, I suggest you boil them whole, remove their peels after cooking, and then chop them to help retain a better shape.

How far in advance can I make this old-fashioned creamy potato salad?

In total, you can keep this potato salad in the fridge for up to about 5 days.

Can you freeze potato salad?

I don’t recommend it. The extreme cold breaks mayo’s emulsion, leaving you with an oily texture.

Should you let potatoes cool before making potato salad?

YES! I find that letting the potatoes cool down in the fridge overnight helps to keep their shape, which in turn prevents your potato salad from tasting mushy.

More Backyard Cookout Recipes

Did you make my Mom’s recipe for the BEST Old-Fashioned Potato Salad with Eggs? Please leave a comment below and tag @muybuenocooking on social media!

black serving bowl filled with Mom's Southern potato salad on a wooden table with a silver serving spoon.

Mom’s Southern Potato Salad

5 (5 ratings)
Want to make potato salad just like my mom? This classic old-fashioned potato salad is so great because it’s creamy made with real mayonnaise, mustard, eggs, celery, and a little zing from green onions, pickles, and a splash of pickle juice.
Print Pin Rate
Yield: 8 servings
Prep Time: 5 minutes
Cook Time: 15 minutes
Chilling: 4 hours
Total Time: 4 hours 20 minutes

Ingredients

  • 2 1/2 pounds Yukon Gold or red potatoes, peeled and diced
  • 1 tablespoon salt
  • 1 cup mayonnaise, Hellmann’s or Best Foods Real Mayonnaise
  • 2 tablespoons yellow mustard
  • 2 tablespoons pickle juice
  • 1/2 teaspoon ground black pepper
  • 1/4 cup chopped green onions
  • 1 cup chopped celery
  • 1/2 cup chopped dill or sour pickles
  • 4 ounces pimientos, drained and chopped
  • 5 eggs, hard-boiled, peeled, and chopped
  • salt to taste

Instructions 

  • Boil potatoes in salted water to cover over high heat, about 15 minutes. Do not cover the pot. Strain the potatoes but DO NOT rinse. Spread potatoes in a single layer on a shallow pan to allow them to cool off. Once potatoes are cool, cover the pan with foil and put in the fridge for about 4 hours or overnight to completely chill. This will prevent them from getting mushy when adding the other ingredients.
  • In a large mixing bowl mix the mayonnaise, mustard, pickle juice, and black pepper.
  • Add the green onions, celery, pickles, and pimientos. Add the cooled potatoes and diced eggs and combine all the ingredients gently, you don’t want this salad to get mushy from too much mixing. Add salt to taste.

Notes

  • Mix Gently – This delicious potato salad requires a gentle hand. If you stir too much or too vigorously, it has a tendency to get kinda mushy. 
  • Know Your Taters – Different types of potatoes behave a little differently. Russet/Idaho potatoes are the starchiest of the bunch; they’re the most prone to turning mealy if you cook them too long. Yukon Golds are somewhere in the middle of starchy potatoes and waxy potatoes — they have a thin skin, denser flesh, and hold their shape better than russets. Red potatoes are the waxiest of the bunch, with the thinnest skin and least amount of starch. I like ALL potatoes, and in my opinion, they all make great potato salad. Have fun experimenting to find your favorite!
  • Give it a Day – Allowing your dressed potato salad to hang out for a day (or even just a few hours) gives it time for all the flavors to meld.
  • Storage: This dill and egg potato salad will keep well in an airtight container in the fridge for up to 5 days.
Calories: 340.18kcal, Carbohydrates: 25g, Protein: 6.93g, Fat: 24.01g, Saturated Fat: 4.21g, Cholesterol: 114.06mg, Sodium: 1303.25mg, Potassium: 765.75mg, Fiber: 3.22g, Sugar: 3.28g, Vitamin A: 657.16IU, Vitamin C: 25.2mg, Calcium: 45.04mg, Iron: 1.97mg
Author: Yvette Marquez
Course: Appetizers, Side Dish
Cuisine: American