- My Forums
- Tiger Rant
- LSU Recruiting
- SEC Rant
- Saints Talk
- Pelicans Talk
- More Sports Board
- Fantasy Sports
- Golf Board
- Soccer Board
- O-T Lounge
- Tech Board
- Home/Garden Board
- Outdoor Board
- Health/Fitness Board
- Movie/TV Board
- Book Board
- Music Board
- Political Talk
- Money Talk
- Fark Board
- Gaming Board
- Travel Board
- Food/Drink Board
- Ticket Exchange
- TD Help Board
Customize My Forums- View All Forums
- Show Left Links
- Topic Sort Options
- Trending Topics
- Recent Topics
- Active Topics
Started By
Message
Best Potato Salad for Gumbo
Posted on 2/8/24 at 3:54 pm
Posted on 2/8/24 at 3:54 pm
Debating several folks on the best potato salad to go with gumbo.
What says the FDB?
What says the FDB?
Posted on 2/8/24 at 4:07 pm to hottub
Here's one:
Gumbo Potato Salad
Yield: 4 to 6 servings
from Deep South Dish
Prep Time: 15 Min
Cook Time: 20 Min
Total Time: 35 Min
Gumbo potato salad generally has no eggs or pickles in it and is mostly mashed. It's perfect for eating with gumbo, whether you scoop it right into the gumbo bowl, or serve it on the side.
2- 1/2 pounds Yukon Gold, Red or Russet potatoes
1/2 cup finely minced onion
1 large rib celery, chopped
1 green onion, sliced
1/2 tablespoon dried parsley
3/4 to 1 cup real mayonnaise
1 tablespoon spicy Creole style mustard
1 teaspoon kosher salt, or to taste
1/2 teaspoon freshly cracked black pepper, or to taste
Paprika to garnish, optional
Peel and cut potatoes to a small dice. Boil until tender and crumbly, about 20 minutes. Drain and set aside to cool.
Place into serving bowl and use a masher to partially mash them, leaving some chunks.
Add the onion, celery, green onion and parsley to the potatoes; toss.
In a separate small bowl, mix together 3/4 cup of the mayonnaise, mustard, salt, and pepper; spoon over the potatoes. Toss again until all the potatoes are coated, adding additional mayonnaise to reached desired consistency. Taste and adjust seasonings as desired.
Sprinkle top lightly with paprika, if desired.
To serve with gumbo, spoon gumbo into individual serving bowls, with or without rice, and use a cookie scoop to place a scoop of the potato salad right into the bowl. May also serve on the side. Refrigerate leftovers.
Notes
Yukon Gold and Red New Potatoes produce a creamier potato salad than Russets, though pretty much any potato will work. With a starchier baking potato, you will likely need to add more mayonnaise however. Boiled eggs and sweet pickles, typically found in most southern potato salads, have been omitted in this gumbo style potato salad. If you are making this potato salad for a potluck, picnic, or barbecue, instead of for gumbo, however, feel free to add in one to two tablespoons of sweet pickle relish or chopped sweet pickles, and two to three chopped, hard-boiled eggs.
Gumbo Potato Salad

Yield: 4 to 6 servings
from Deep South Dish
Prep Time: 15 Min
Cook Time: 20 Min
Total Time: 35 Min
Gumbo potato salad generally has no eggs or pickles in it and is mostly mashed. It's perfect for eating with gumbo, whether you scoop it right into the gumbo bowl, or serve it on the side.
2- 1/2 pounds Yukon Gold, Red or Russet potatoes
1/2 cup finely minced onion
1 large rib celery, chopped
1 green onion, sliced
1/2 tablespoon dried parsley
3/4 to 1 cup real mayonnaise
1 tablespoon spicy Creole style mustard
1 teaspoon kosher salt, or to taste
1/2 teaspoon freshly cracked black pepper, or to taste
Paprika to garnish, optional
Peel and cut potatoes to a small dice. Boil until tender and crumbly, about 20 minutes. Drain and set aside to cool.
Place into serving bowl and use a masher to partially mash them, leaving some chunks.
Add the onion, celery, green onion and parsley to the potatoes; toss.
In a separate small bowl, mix together 3/4 cup of the mayonnaise, mustard, salt, and pepper; spoon over the potatoes. Toss again until all the potatoes are coated, adding additional mayonnaise to reached desired consistency. Taste and adjust seasonings as desired.
Sprinkle top lightly with paprika, if desired.
To serve with gumbo, spoon gumbo into individual serving bowls, with or without rice, and use a cookie scoop to place a scoop of the potato salad right into the bowl. May also serve on the side. Refrigerate leftovers.
Notes
Yukon Gold and Red New Potatoes produce a creamier potato salad than Russets, though pretty much any potato will work. With a starchier baking potato, you will likely need to add more mayonnaise however. Boiled eggs and sweet pickles, typically found in most southern potato salads, have been omitted in this gumbo style potato salad. If you are making this potato salad for a potluck, picnic, or barbecue, instead of for gumbo, however, feel free to add in one to two tablespoons of sweet pickle relish or chopped sweet pickles, and two to three chopped, hard-boiled eggs.
Posted on 2/8/24 at 4:48 pm to Stadium Rat
quote:
1/2 cup finely minced onion
1 large rib celery, chopped
1 green onion, sliced
1/2 tablespoon dried parsley
None of that goes in potato salad for gumbo…it should be plain. It also needs to be much chunkier than that.

Posted on 2/8/24 at 4:59 pm to Gaston
quote:
it should be plain.
Opinions vary.
potato
egg
sweet pickle
celery
mayo
mustard
salt
pepper
This post was edited on 2/8/24 at 5:00 pm
Posted on 2/8/24 at 5:03 pm to hottub
I make one with potatoes, hard boiled eggs, mayo, mustard, dill relish, or sometimes sweet relish, but not an overwhelming amount. Tony’s and paprika. Not mashed or creamed, but kinda chunky creamy.
Mais, it tasteses good good in gumbo, cher.
Mais, it tasteses good good in gumbo, cher.
This post was edited on 2/8/24 at 5:09 pm
Posted on 2/8/24 at 5:08 pm to hottub
I use Donald Links recipe for gumbo potato salad and it’s always a hit. I like a super fine dice on the celery and onion, or even shred them on a grater.
Ingredients
2-1/2 pounds of Yukon Gold, Red or Russet potatoes
1/2 cup of finely minced onion
1 large stalk of celery, chopped
1 green onion, sliced
1/2 tablespoon of dried parsley
3/4 to 1 cup of mayonnaise
1 tablespoon of spicy Creole style mustard
1 teaspoon of kosher salt
10 turns of the pepper grinder
Paprika to garnish, optional
Instructions
Peel and cut potatoes to a small dice. Boil until tender and crumbly, about 20 minutes. Drain and set aside to cool. Place into serving bowl and use a masher to partially mash them, leaving some chunks.
Add the onion, celery, green onion and parsley to the potatoes; toss. In a separate small bowl, mix together the 3/4 cup of mayonnaise, mustard, salt, and pepper; spoon over the potatoes. Toss again until all the potatoes are coated, adding additional mayonnaise to reached desired consistency. Taste and adjust seasonings as desired. Sprinkle top lightly with paprika, if desired
Ingredients
2-1/2 pounds of Yukon Gold, Red or Russet potatoes
1/2 cup of finely minced onion
1 large stalk of celery, chopped
1 green onion, sliced
1/2 tablespoon of dried parsley
3/4 to 1 cup of mayonnaise
1 tablespoon of spicy Creole style mustard
1 teaspoon of kosher salt
10 turns of the pepper grinder
Paprika to garnish, optional
Instructions
Peel and cut potatoes to a small dice. Boil until tender and crumbly, about 20 minutes. Drain and set aside to cool. Place into serving bowl and use a masher to partially mash them, leaving some chunks.
Add the onion, celery, green onion and parsley to the potatoes; toss. In a separate small bowl, mix together the 3/4 cup of mayonnaise, mustard, salt, and pepper; spoon over the potatoes. Toss again until all the potatoes are coated, adding additional mayonnaise to reached desired consistency. Taste and adjust seasonings as desired. Sprinkle top lightly with paprika, if desired
Posted on 2/8/24 at 5:22 pm to hottub
I will make own or buy. It’s all going in my gumbo anyway unless I have a sweet potato.
Posted on 2/8/24 at 8:59 pm to hottub
Potato salad with gumbo is legit.
Posted on 2/8/24 at 9:13 pm to Darla Hood
Mine is pretty much exactly like Darla's.


Posted on 2/9/24 at 12:21 pm to hottub
Red Potatoes (cubed and boiled)
Eggs chopped
Celery chopped
Dukes Mayo
S&P to taste
That is it. Simple and plain.
Eggs chopped
Celery chopped
Dukes Mayo
S&P to taste
That is it. Simple and plain.
Posted on 2/9/24 at 1:17 pm to blacykaty
potatoes
mayo
mustard
egg
pickle/relish
mayo
mustard
egg
pickle/relish
Posted on 2/10/24 at 8:50 am to gaetti15
quote:
potatoes
mayo
mustard
egg
pickle/relish
Pretty much what my mother does, with a little celery salt as a secret ingredient.
I think there may be other secrets because ours is never quite as good as hers.
Posted on 2/10/24 at 10:21 am to Twenty 49

This is the potato salad they serve at a place in Houma, I think it's called Hebert's.
Very smooth, with no visible vegetation. Everyone there was putting this in the gumbo.
Posted on 2/10/24 at 12:46 pm to hottub
Add a splash of vinegar. Adds tang and help keeping the taters from getting to mushy. YW
This post was edited on 2/10/24 at 12:50 pm
Posted on 2/10/24 at 5:07 pm to hottub
Thankfully Silver Star here in Shreveport/Bossier has damn good potato salad. Depending on how many we’re trying to feed, I’ll pick up a quart or two. McCallister’s is pretty good IMO as well.
Posted on 2/10/24 at 5:08 pm to Stadium Rat
quote:
Hebert's
A-Bear’s. That place is a hidden gem.
Posted on 2/10/24 at 5:21 pm to Stadium Rat
quote:
This is the potato salad they serve at a place in Houma
So they serve mashed potatoes
Posted on 2/10/24 at 5:32 pm to hottub
I boiled egg per potato
1/2 of the boiled potatoes chunky, 1/2 semi chunky
I mix the eggs, pickles, mayo, mustard, seasoning together then fold in the potatoes
(I don't measure) 1/2 sweet pickle chunks/1/2 dill chunks
Heavy on the mustard
Dukes mayo
Tony's or whatever is available
smoked paprika
Carefully blend egg mush together with potatoes
No pics
1/2 of the boiled potatoes chunky, 1/2 semi chunky
I mix the eggs, pickles, mayo, mustard, seasoning together then fold in the potatoes
(I don't measure) 1/2 sweet pickle chunks/1/2 dill chunks
Heavy on the mustard
Dukes mayo
Tony's or whatever is available
smoked paprika
Carefully blend egg mush together with potatoes
No pics
Popular
Back to top
