Southern Style Potato Salad

People take their potato salad very seriously here in the south. I learned that quickly after moving to southern Louisiana twenty years ago (omg, how has it been that long??). I was never a fan of potato salad in my youth but it quickly became my favorite after eating it made the southern way—with mayo […]

The post Southern Style Potato Salad appeared first on Budget Bytes.

People take their potato salad very seriously here in the south. I learned that quickly after moving to southern Louisiana twenty years ago (omg, how has it been that long??). I was never a fan of potato salad in my youth but it quickly became my favorite after eating it made the southern way—with mayo and mustard. It’s rich, creamy, tangy, and with just the right amount of crunch. Southern Style Potato Salad is what comfort food dreams are made of. 

Originally posted 3/12/2010 updated 6/23/2021

front view of a bowl full of southern style potato salad

What is “Southern Style” Potato Salad?

Southern Style Potato Salad has a creamy and tangy dressing that has both mayonnaise and mustard, plus plenty of texture from the finely diced celery and sweet relish. I do like my potato salad with slightly less dressing, rather than super heavy or goopy, so if you like yours more “wet” you may want to make more dressing.

What Kind of Potatoes are Best for Potato Salad?

Waxy potato varieties, like Yukon Gold or red potatoes, are best for potato salad because they hold their shape and don’t break down quite as easily as russet, which are great for mashed potatoes. Waxy varieties also tend to have a creamier texture, rather than mealy, so they’re extra luscious in this potato salad.

Substitutions

Potato salad is pretty flexible and every family has their own special way of making it. In general, here are a few items that are pretty easy to substitute without straying too far from the souther style potato salad roots:

  • Red onion in place of the green onion
  • Apple cider vinegar in place of the red wine vinegar
  • Lawry’s or other seasoning salt in place of the Tony’s Chachere’s
  • Dill relish in place of sweet relish
  • Creole mustard in place of yellow mustard

How Long Does it Stay Good?

Potato salad will stay good in the refrigerator for about 3-4 days. If you can not finish a full 8-cup batch within that amount of time, consider making a half batch instead. Simply change the number of servings in the recipe below and all the ingredient amounts will adjust accordingly.

What to Serve with Potato Salad

Potato salad is a potluck and summer BBQ classic! You really can’t beat the creamy combination of potato salad with sweet and tangy BBQ sauce. This week I ate my potato salad along side my BBQ Cheddar Baked Chicken and Three Bean Salad, but it would also make a great side dish for Brown Sugar Roasted Pork Loin, hamburgers or Black Bean Burgers, or Blackened Salmon with Zucchini.

potato salad on a plate with bbq chicken and three bean salad

overhead view of a a bowl full of potato salad with celery, relish and eggs on the sides

Southern Style Potato Salad

This classic Southern Style Potato Salad uses both mustard and mayonnaise for a super flavorful dressing that is rich, tangy, and creamy.
Total Cost $5.56 recipe / $0.70 serving
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 8 1 cup each
Calories 297kcal
Author Beth - Budget Bytes

Ingredients

  • 3 lbs. Yukon Gold potatoes $3.49
  • 1 tsp. salt $0.03
  • 2 large eggs $0.42
  • 3/4 cup mayonnaise $0.75
  • 1 Tbsp yellow mustard $0.08
  • 1 Tbsp sweet relish $0.08
  • 1 Tbsp red wine vinegar $0.10
  • 1/2 tsp Tony Chachere’s seasoning* $0.05
  • 1/4 tsp Freshly cracked black pepper $0.02
  • 2 green onions $0.22
  • 2 ribs celery (1 cup chopped) $0.32

Instructions

  • Peel, wash, and chop your potatoes into one inch cubes. Briefly rinse the cubed potatoes with cool water in a colander to remove excess starch. Place the potatoes in a large pot and cover with cold water. Add 1 tsp of salt to the water and bring it to a boil over high heat. Boil the potatoes until they are tender (about ten minutes). Pierce the potatoes with a fork to make sure they are tender, then drain in a colander. Briefly rinse with cool water to cool the potatoes.
  • While the potatoes are boiling, cook the eggs. Place the eggs in a small pot and cover them with cold water, then bring the pot to a boil over high heat. Let them boil for one minute before turning off the heat. Cover the pot with a lid and let the eggs sit in the hot water for 15 minutes, then carefully pour out the hot water and run cool water into the pot to stop the cooking process. Once cooled, peel and dice the eggs.
  • While the potatoes and eggs are cooking, make the dressing. Stir together the mayonnaise, mustard, relish, red wine vinegar, Tony’s (or seasoning salt), and freshly cracked pepper.
  • Finely dice the celery, and slice the green onions.
  • Add the cooked, cooled, and drained potatoes to a large bowl along with the diced celery, sliced green onion, diced eggs, and dressing. Stir until everything is combined and coated in the dressing. If you prefer a softer, less chunky potato salad, mash the potatoes slightly.
  • Taste and adjust the mustard or seasoning to your liking, then serve.

Notes

*Or your favorite seasoning salt

Nutrition

Serving: 1Cup | Calories: 297kcal | Carbohydrates: 31g | Protein: 5g | Fat: 17g | Sodium: 583mg | Fiber: 4g

Scroll down for the step by step photos!

overhead view of a a bowl full of potato salad with celery, relish and eggs on the sides

How to Make Creamy Southern Potato Salad – Step By Step Photos

Peeled and diced potatoes in a colander
Peel and cube 3 lbs. of potatoes. Rinse the potatoes briefly with cool water to remove excess starch. This will help prevent your potato salad from getting dry and gluey.

Cooked potatoes in a pot

Add the cubed potatoes to a large pot and cover with cool water. Add 1 tsp salt to the water. Place a lid on the pot and bring it up to a boil over high heat. Boil the potatoes until they’re tender (about 10 minutes, depending on the size of the cubes). Use a fork to pierce one of the larger pieces to test the doneness and make sure they are fully tender. There’s nothing worse than hard potatoes in your potato salad! Drain the cooked potatoes in a colander and rinse again briefly with cool water to cool the potatoes and rinse away excess starch. Let them drain well.

Eggs in a pot with water

While the potatoes are boiling, cook the eggs. Add your eggs to a small pot (I cooked extra just to have on hand) and cover with cool water. Bring the pot up to a boil and then let the eggs boil for one minute before turning off the heat. Let the eggs sit in the hot water with a lid on top and the heat turned off for 15 minutes, then carefully pour out the hot water and run cold water over the eggs to stop the cooking process. Once cool enough to handle, peel the eggs and dice them.

potato salad dressing ingredients in a bowl

Make the dressing for the potato salad by combining 3/4 cup mayonnaise, 1 Tbsp mustard, 1 Tbsp red wine vinegar, 1 Tbsp sweet relish, 1/2 tsp Tony Chachere’s or your favorite seasoning salt, and some freshly cracked pepper. Whisk the ingredients together, taste, and add more seasoning salt if desired. Remember, you want the dressing to be heavily seasoned because the flavor will be less pronounced once mixed with the potatoes.

bottle of tony chachere's seasoning

This is the Tony Chachere’s seasoning that I use in my potato salad dressing. If you don’t have access to this, you can use any sort of basic seasoning salt, like Lawry’s

Diced celery and sliced green onion on a cutting board

You can also finely dice 2 ribs of celery and slice 2 green onions while waiting for the potatoes and eggs to cook.

Potatoes, eggs, green onion, and celery in a bowl

Place the cooled potatoes in a large bowl along with the diced celery, sliced green onion, and diced eggs. 

Dressing being poured into the bowl with the potato salad ingredients

Pour the dressing over the ingredients in the bowl and then stir until everything is combined and coated in the dressing. To make the Southern Style Potato Salad slightly less chunky, mash the potatoes as you stir.

Finished potato salad in a bowl with a spatula

Taste the potato salad and adjust the mustard or seasoning to your liking.

Finished potato salad in a serving bowl with ingredients on the sides

The post Southern Style Potato Salad appeared first on Budget Bytes.

Easy Vegan “Crab” Cakes (GF)

Friends, forget about real crab cakes. These vegan crab cakes taste just like the real thing!
Jackfruit does it once again, creating the perfect flaky, fish-like texture, and chickpeas add some protein. Not only is the texture spot on, but they’re als…

Easy Vegan “Crab” Cakes (GF)

Friends, forget about real crab cakes. These vegan crab cakes taste just like the real thing!

Jackfruit does it once again, creating the perfect flaky, fish-like texture, and chickpeas add some protein. Not only is the texture spot on, but they’re also mega flavorful and crispy thanks to bread crumbs and a quick pan fry. These are NOT to be missed! Just 1 bowl required. Let us show you how it’s done!

Easy Vegan “Crab” Cakes (GF) from Minimalist Baker →

Italian Pasta Salad (Family Favorite!)

Italian Pasta Salad (Family Favorite!)
This pasta salad is our family’s favorite! It’s served cold, loaded with pepperoni, cheese and other add-ins, and tossed with homemade Italian dressing.
READ: Italian Pasta Salad (Family Favorite!)

Italian Pasta Salad (Family Favorite!)

This pasta salad is our family's favorite! It's served cold, loaded with pepperoni, cheese and other add-ins, and tossed with homemade Italian dressing.

READ: Italian Pasta Salad (Family Favorite!)

Egg Salad

Easter is on Sunday and that means we will be up to our eyeballs in hard-boiled eggs. We always dye way too many eggs, but it is so fun! Plus, I love having extra hard boiled eggs to make deviled eggs and Egg Salad! I love making Avocado Egg Salad, but…

Easter is on Sunday and that means we will be up to our eyeballs in hard-boiled eggs. We always dye way too many eggs, but it is so fun! Plus, I love having extra hard boiled eggs to make deviled eggs and Egg Salad! I love making Avocado Egg Salad, but classic Egg Salad is…

The post Egg Salad appeared first on Two Peas & Their Pod.

Vegan Corn Chowder

What is so special about this Vegan Corn Chowder recipe? Everything. It starts with pan-seared corn kernels and deglazed pan, which makes this soup actually oil-free. It is thickened with potatoes and turned creamy with a smooth cashew cream. What&#821…

What is so special about this Vegan Corn Chowder recipe? Everything. It starts with pan-seared corn kernels and deglazed pan, which makes this soup actually oil-free. It is thickened with potatoes and turned creamy with a smooth cashew cream. What’s not to like? We love creamy soups. Try our Roasted Broccoli Sweet Potato Soup where...

Read More

The post Vegan Corn Chowder appeared first on My Pure Plants.

Easy Marinara Sauce

My homemade marinara sauce is one of my all-time favorite recipes. I make this recipe ALL of the time, it is a staple in our kitchen. It’s a family recipe, that could be a secret family recipe, but since we don’t keep any secrets from you g…

My homemade marinara sauce is one of my all-time favorite recipes. I make this recipe ALL of the time, it is a staple in our kitchen. It’s a family recipe, that could be a secret family recipe, but since we don’t keep any secrets from you guys, I am sharing the recipe. You are our…

The post Easy Marinara Sauce appeared first on Two Peas & Their Pod.

Tuna Melt

It’s funny some of the dos and don’ts that people have come up with around food. Things like that you shouldn’t wash button mushrooms, that you should drink red wine with cheese, and that you shouldn’t let soap anywhere near your cast iron skillet. Nope, nope, and nope. Not sure where these things get started, but people grab the ball and run with it without…

It’s funny some of the dos and don’ts that people have come up with around food. Things like that you shouldn’t wash button mushrooms, that you should drink red wine with cheese, and that you shouldn’t let soap anywhere near your cast iron skillet. Nope, nope, and nope. Not sure where these things get started, but people grab the ball and run with it without turning around to realize they are completely off the field.

Another thing you hear a lot is that fish doesn’t go with cheese. In addition to Moules au Roquefort (mussels with Roquefort) in France, Shrimp Saganaki (with feta) from Greece, and Machas a la parmesana (clams with Parmesan) from Chile, the Tuna Melt is a popular sandwich in the States. However, I do draw the line at les sushis restaurants and decline the bœuf fromage brochette that comes with yakitori assortment plates in France, and ask if they can swap it for a second roasted duck. I love melted cheese, and I like sushi. I’m not sure I want them in the same meal, but à chacun son goût…to each their own taste.

Continue Reading Tuna Melt...

Lasagna Soup

When it comes to weeknight meals, it doesn’t get any better than Lasagna Soup. It has all the same ingredients and flavors of classic lasagna without the layering and baking! This one pot meal is favorite at our house and I think you will love it…

When it comes to weeknight meals, it doesn’t get any better than Lasagna Soup. It has all the same ingredients and flavors of classic lasagna without the layering and baking! This one pot meal is favorite at our house and I think you will love it too. I really enjoy one-pot recipes. It not only…

The post Lasagna Soup appeared first on Two Peas & Their Pod.

Lemony Vegan White Bean Soup

Do you feel like having refreshing and warm comfort food? Then try this Vegan White Bean Soup. It is a roux-based veggie-packed soup with a zesty taste. The addition of freshly chopped parsley will complement the lemony flavor perfectly. No fancy ingre…

Do you feel like having refreshing and warm comfort food? Then try this Vegan White Bean Soup. It is a roux-based veggie-packed soup with a zesty taste. The addition of freshly chopped parsley will complement the lemony flavor perfectly. No fancy ingredients or complicated steps to make this light, simple and comforting vegan soup. Are...

Read More

The post Lemony Vegan White Bean Soup appeared first on My Pure Plants.

Quickie Red Beans and Rice

When you don’t have time to soak and boil dry beans, these Quickie Red Beans and Rice get you all the flavor in a fraction of the time.

The post Quickie Red Beans and Rice appeared first on Budget Bytes.

Mardi Gras is definitely looking a little (okay, a lot) different this year, but that doesn’t mean people aren’t celebrating! I no longer live in New Orleans, but I still like to celebrate every year with a big pot of red beans and rice. I usually make a traditional pot of my Louisiana Style Red beans using dry beans, but I get so many questions about how to do it with canned beans that I decided to make this Quickie Red Beans and Rice recipe for those who just don’t have time to soak and cook dry beans. It’s not a traditional pot of red beans, but it’s faster, satisfying, and will make you wish you were watching parades and catching beads!

Overhead view of a pot of red beans with sausage, corn muffins on the side

You’ll Still Need a Little Time…

Okay, I’m calling these “quickie” red beans and rice, but they do still need a little time to cook and for all those delicious flavors to blend and develop. But we’re talking more like one hour instead of several hours, like a traditional pot of beans.

What Kind of Red Beans Should I Use?

I used dark red kidney beans for this recipe because that’s the only canned variety that was available when I was shopping. When I make a pot of red beans from dry beans, I prefer small red beans instead of kidney beans because they make a smoother, creamier pot of beans. I usually can’t find small red beans canned, so kidney beans are the next best option. You can use either light or dark kidney beans.

Are Red Beans and Rice Spicy?

You can make these red beans and rice either spicy or mild, according to your preference. If you prefer mild, make sure the sausage you get is not spicy and skip the cayenne pepper in the spices listed below. If you want your red beans to be spicy, use a spicy sausage and increase the cayenne pepper to your liking.

Make Your Red Beans Vegetarian

It’s super easy to make this recipe vegetarian or vegan. Just skip the sausage and use vegetable broth in place of the chicken broth. To make up for the richness of the pork fat that comes from the sausage, use coconut oil in place of the cooking oil listed below, and consider adding a couple extra tablespoons. This will make your red beans super rich and delicious! Here’s a link to my Vegan Red Beans made from dry beans.

Overhead view of a bowl of quickie red beans and rice with corn muffins on the side
Overhead view of a bowl of quickie red beans and rice with corn muffins on the side

Quickie Red Beans and Rice

When you don't have time to soak and boil dry beans, these Quickie Red Beans and Rice get you all the flavor in a fraction of the time.
Total Cost $8.02 recipe / $1.34 serving
Prep Time 15 minutes
Cook Time 45 minutes
Servings 6 1.5 cups beans, 1 cup rice
Calories 603.18kcal
Author Beth – Budget Bytes

Equipment

Ingredients

  • 1 Tbsp cooking oil $0.04
  • 14 oz. Andouille sausage* $2.99
  • 1 yellow onion $0.32
  • 1 bell pepper $0.69
  • 3 ribs celery $0.25
  • 4 cloves garlic $0.32
  • 2 tsp smoked paprika $0.20
  • 1 tsp dried oregano $0.10
  • 1 tsp dried thyme $0.10
  • 1/2 tsp garlic powder $0.05
  • 1/2 tsp onion powder $0.05
  • 1/4 tsp cayenne pepper $0.03
  • 1/4 tsp freshly cracked black pepper $0.02
  • 3 15oz. cans kidney beans $1.50
  • 1 cup chicken broth $0.13
  • 3 green onions, sliced $0.30
  • 1.5 cups long grain white rice $0.93

Instructions

  • Slice the sausage into rounds or half-rounds. Add the sausage and cooking oil to a large pot and cook over medium heat, stirring occasionally, until the sausage is browned.
  • While the sausage is cooking, dice the onion, bell pepper, and celery. Mince the garlic.
  • Add the onion, bell pepper, celery, and garlic to the pot with the sausage and continue to cook until the onions are soft and translucent.
  • Add the smoked paprika, oregano, thyme, garlic powder, onion powder, cayenne, and black pepper to the pot and continue to cook and stir for a minute more.
  • Drain two of the cans of beans. Add the third can to a blender, with the liquid from the can, and purée until smooth. The puréed beans will help thicken the pot and make everything extra creamy. Add the drained beans, puréed beans, and chicken broth to the pot, then stir to combine.
  • Place a lid on the pot and allow the beans to come up to a boil. Once boiling, turn the heat down to medium-low, and let the pot continue to simmer for about 30 minutes, stirring occasionally.
  • While the red beans are simmering, begin cooking your rice. Add the uncooked rice to a pot with 3 cups water. Place a lid on the pot and turn the heat up to high. Once the pot reaches a full boil, turn the heat down to low and let the rice simmer for 15 minutes. After 15 minutes, turn the heat off and let the rice sit, undisturbed, lid in place, for an extra 5 minutes. Fluff with a fork just before serving.
  • After the beans have simmered for 30 minutes, give them a taste and add salt if needed (between the sausage and canned beans I didn't find I needed to add any, but salt content can vary so be sure to give it a taste). Serve the beans in a bowl, topped with a scoop of rice, and a few sliced green onions.

Notes

*If you can’t find Andouille sausage you can use any other type of smoked sausage. The sausage I bought came in a 14oz. package, but you can use anywhere from 12-16oz.

Nutrition

Serving: 1serving | Calories: 603.18kcal | Carbohydrates: 74.85g | Protein: 23.73g | Fat: 23.1g | Sodium: 1396.82mg | Fiber: 11.6g
Close up of a spoonful of quickie red beans and rice with the bowl in the background

How to Make Quickie Red Beans and Rice – Step by Step Photos

browned sausage rounds in a pot

Slice 14oz. Andouille sausage (or any smoked sausage, if you can’t find Andouille) into rounds or half-rounds. Add it to a large pot with 1 Tbsp cooking oil and cook over medium heat, stirring occasionally, until it has browned.

Onion, celery, bell pepper, and garlic added to the pot

While the sausage is cooking, dice one yellow onion, one bell pepper, and three ribs of celery. Mince four cloves of garlic. Add the onion, bell pepper, celery, and garlic to the pot with the sausage and continue to stir and cook until the onion is soft and translucent.

Spices being poured into the pot with sausage and vegetables

Next, add 2 tsp smoked paprika, 1 tsp dried oregano, 1 tsp dried thyme, ½ tsp garlic powder, ½ tsp onion powder, ¼ tsp cayenne pepper, and ¼ tsp freshly cracked black pepper. Continue to stir and cook for about a minute more.

Pureed red beans in a blender

No, this is not a photo of a strawberry smoothie, but this is where the recipe gets a little interesting. Drain two 15oz. cans of kidney beans. Pour the third can, including the liquid from the can, into a blender and purée until smooth.

red beans added to the pot

Add the two cans of drained beans and the one can of puréed beans to the pot. The puréed beans are going to help thicken the pot and make everything nice and creamy.

Chicken broth added to the pot, beans ready to simmer

Finally, add 1 cup chicken broth to the pot and stir everything to combine. Place a lid on the pot and let it come up to a boil. Once boiling, turn the heat down to medium low, and let it simmer, stirring occasionally, for about 30 minutes. (Photo above is before simmering)

Cooked rice in sauce pot

While the beans are simmering, begin the rice. Add 1.5 cups long grain white rice to a pot with 3 cups water. Place a lid on top and turn the heat on to high. When it reaches a full boil, turn the heat down to low and let the rice simmer for 15 minutes. After 15 minutes, turn the heat off and let it rest, with the lid in place, for an additional 5 minutes. Fluff just before serving.

Simmered pot of red beans

Once the beans have simmered for 30 minutes, give them a taste and add salt if needed. Between the sausage and canned beans, I didn’t find that I needed to add any salt, but if your beans are tasting bland try adding a little. Salt doesn’t just make things salty, it actually helps our tongue distinguish different flavors, so it can really make a dish pop when used correctly!

Overhead view of a pot of red beans with corn muffins on the side

Serve your red beans in a bowl topped with a scoop of rice and a few sliced green onions. Cornbread or corn muffins are also a nice side with red beans. ;)

The post Quickie Red Beans and Rice appeared first on Budget Bytes.