It's great.... I've introduced gumbo to many of my Los Angeles friends who, especially the asians, quickly came to love gumbo, but without exception, once they try it with potato salad, despite their initial reluctance to the pairing, they immediately love the concoction. Try it with an open mind... and when not on a diet. Don't forget the beer and garlic bread.
Little Tabasco peppers, or a little homemade chow-chow. We never made potato salad with gumbo but it always was available with the gumbo on special occasions. Later learned it was a thing with some families and they always have it with their gumbo. Ok on the side but not worth making, IMO. Gumbo is just too tasty by itself. Maybe a piece of hot garlic bread.
Do you put rice in too when you use potato salad? Sounds like a hell of a lot of carbs especially when you have garlic bread too.
I'll have some rice too, but gumbo is an infrequent treat for me and most days I eat quite healthy and excercise a lot. Interesting, with all this gumbo talk, today, I gave in and had a small bowl, but no potato salad simply because it wasn't sold where I ate.