The Joint is one of The 15 Best Places for Potato Salad in New Orleans.

1. The Joint

9.0
701 Mazant St (at Royal), New Orleans, LA
BBQ Joint · Bywater · 131 tips and reviews

Floyd R.Floyd Reneau: First time trying, the good is great! Love the brisket & potato salad!

Elise W.Elise Washington: The ribs, the pulled pork and the brisket are awesome. The Cole slaw is also amazing. The potato salad is different but very good. The only thing that isn't the best ever is the Mac and cheese.

VansiVansi: Stick with the ribs, they're tender and subtle flavorful. The potato salad is good too.

Mother's Restaurant is one of The 15 Best Places for Potato Salad in New Orleans.

2. Mother's Restaurant

8.0
401 Poydras St (at Tchoupitoulas St), New Orleans, LA
Cajun and Creole Restaurant · Central Business District · 479 tips and reviews

Susannah P.Susannah Phillips: The bread pudding is simply amazing. The turnip greens are the best I've ever had. If you get any seafood poboy, get tartar sauce on the side--SO GOOD. Good potato salad! Long line, but WELL WORTH IT!

carolyn b.carolyn bos: Jumbalaya with potato salad is a great combo.

Laine C.Laine Casallo: This place has the best homemade fried chicken potato salad and even french fries. ... staff could be friendlier but food makes up for that.

Frey is one of The 15 Best Places for Potato Salad in New Orleans.

3. Frey

7.7
4141 Bienville St Ste 110, New Orleans, LA
BBQ Joint · Mid-City · 7 tips and reviews

Tyra G.Tyra Gottahavefood: 😮 The food is GREAT! You've got to try the MAC& cheese, potato salad, Brussel sprouts and the BRISKET! Yummmmy!

John J.John Jackson: Brisket, pulled pork, potato salad.

Tyra G.Tyra Gottahavefood: The brisket, mac & cheese and Brussel sprouts are a MUST!

High Hat is one of The 15 Best Places for Potato Salad in New Orleans.

4. High Hat

8.7
4500 Freret St (Jena), New Orleans, LA
Southern Food Restaurant · Freret · 52 tips and reviews

Miliss M.Miliss M: The sweet potato salad was amazing! Better thani could have thought! I will have it again!

Chefs FeedChefs Feed: This perfectly fried, fresh pond-raised catfish has a crisp breading and a great choice of sides. Take your pick from southern-style corn bread, okra and tomatoes, or smoky peas—just to name a few. Read more.

Jenn C.Jenn Christ: High Hat bug

Blue Oak BBQ is one of The 15 Best Places for Potato Salad in New Orleans.

5. Blue Oak BBQ

8.9
900 N Carrollton Ave (Dumaine St.), New Orleans, LA
BBQ Joint · City Park · 24 tips and reviews

Jessica P.Jessica Pugliese: Get the spicy chicken sandwich special on Tuesday, and if they have cheesy grits, they are not to be missed. Get the Pit Viper if you like spice. The garlic mac is A+, and the potato salad is awesome.

Tracey S.Tracey Smith: You can sit at the bar and order food it beats waiting in line. Excellent chicken and ribs. Sides are all good. Friendly bartenders

Constantin W.Constantin W: Very good bbq place, easy street parking! Fantastic ribs that fall of the bone!

Parasol's is one of The 15 Best Places for Potato Salad in New Orleans.

6. Parasol's

8.5
2533 Constance St (at 3rd St.), New Orleans, LA
Dive Bar · Irish Channel · 51 tips and reviews

Gambit New OrleansGambit New Orleans: The Irish sundae features roast beef debris over potato salad- try it out! Read more.

Nazary N.Nazary Nebeluk: Great po'boys. I'd say leave room for the Irish sundae (potato salad topped w/debri gravy) but you can't. There isn't enough room. Great food spot

Felicity D.Felicity D: Free wifi, fried chicken po'boy was yummy! Great dive bar full of locals 

Cochon Butcher is one of The 15 Best Places for Potato Salad in New Orleans.

7. Cochon Butcher

9.4
930 Tchoupitoulas St (at Andrew Higgins St), New Orleans, LA
Sandwich Spot · Lower Garden District · 585 tips and reviews

Kayan H.Kayan Hargreaves: Brisket and horseradish potato salad was yummy! And the pork sandwich was good too.

Ignaura T.Ignaura Tejeda: We had the Muffaletta and the Moroccan Spiced Lamb. They were both great! The Muffaletta was enough to share. Ordered a side of potatoes salad and loved it.

Colin L.Colin Lee: Mac and cheese; potato salad has mustard kick

Turkey and the Wolf is one of The 15 Best Places for Potato Salad in New Orleans.

8. Turkey and the Wolf

9.2
739 Jackson Ave (at Annunciation St), New Orleans, LA
Sandwich Spot · Lower Garden District · 52 tips and reviews

Tyra G.Tyra Gottahavefood: The chicken fried steak, sweet potato salad & hogs head cheese! OOOOH YEA BABE!

Gerald W.Gerald Wilson: Love the Collard Green Melt and the Fried Bologna sandwiches. The Deviled Eggs and Cabbage Salad are outrageously good too!

EaterEater: Fried bologna on white, crowned with molten American cheese and a handful of potato chips; speckled rotis layered with pot-roasty lamb neck or spicy fried chicken salad. Read more.

Jack Dempsey's is one of The 15 Best Places for Potato Salad in New Orleans.

9. Jack Dempsey's

7.8
738 Poland Ave, New Orleans, LA
Seafood Restaurant · Bywater · 27 tips and reviews

Kafi J.Kafi Jasmine: Redfish platter and sangria. It was soooo good. The MSC and cheese were too. I love their potato salad but didn't need any today.

Theresa R.Theresa Raymond: I love this place so much really can't wait to go back the crab balls are to die for and the stuff crab is amazing love it all..

Larry L.Larry Lovell: If you don't get their mac & cheese something is wrong with you.

Neyow's Creole Café is one of The 15 Best Places for Potato Salad in New Orleans.

10. Neyow's Creole Café

8.5
3340 Bienville St (Jefferson Davis), New Orleans, LA
Cajun and Creole Restaurant · Mid-City · 44 tips and reviews

Daniel L.Daniel Lilly: Chargrilled oysters are a must. Go for the carrot souffle as a side. Real [good] southern potato salad. Everything is a bit salty, as it should be.

Lene.e ~.Lene.e ~~: Shrimp creole, charred oysters, and a Bow Wow....can’t lose!

Caleb M.Caleb Moses: One of the best items on the menu. The oysters have so much flavor! I get them every time I make a stop at Neyow's. Ask for Jeanitra Dear she is the best waitress there during the day.

Parkway Bakery & Tavern is one of The 15 Best Places for Potato Salad in New Orleans.

11. Parkway Bakery & Tavern

9.2
538 Hagan Ave (at Toulouse St), New Orleans, LA
Sandwich Spot · Bayou St. John · 202 tips and reviews

Dinah H.Dinah Hutson: Debris fries are yummy! We also enjoyed shrimp poboys, potato salad and bloody Mary's. Good convo with the locals and good service at the bar!

Emily S.Emily Simon: The po boys are must here. The surf & turf is great, but if you like your fried shrimp crispy, make sure to get the shrimp only po boy. Gumbo here is bangin' as well.

EaterEater: Obama endorsed. [Eater 38 Member]

Surrey's Uptown is one of The 15 Best Places for Potato Salad in New Orleans.

12. Surrey's Uptown

7.6
4807 Magazine St, New Orleans, LA
Breakfast Spot · Uptown · 49 tips and reviews

Alyssa L.Alyssa Larson: Had the spinach sandwich of some sort and potato salad and was so good! So were the eggs and coffee. And atmosphere was great!

Erin F.Erin Frankenheimer: Getthe migas with grits! Best grits I have ever had.

Sandy J.Sandy Johnson: The food and service were great, this will be my new uptown breakfast spot!

Chubbie's is one of The 15 Best Places for Potato Salad in New Orleans.

13. Chubbie's

8.1
4850 General Meyer Ave, New Orleans, LA
Southern Food Restaurant · Algiers · 4 tips and reviews

Roger K.Roger Kitchens: The chicken is great and but don't forget the biscuits - they are fantastic!!

Roger K.Roger Kitchens: Some of the best fried chicken in the city!! The biscuits are my favorite.

Lisa H.Lisa Heindel: The onion rings are fantastic!

DiMartino's Restaurant is one of The 15 Best Places for Potato Salad in New Orleans.

14. DiMartino's Restaurant

8.0
3900 General Degaulle Dr (at Mercedes Blvd), New Orleans, LA
Restaurant · Behrman · 6 tips and reviews

Shana J.Shana J: Whadounder.. Flounder topped with shrimp etouffee and a side salad

Lisa M.Lisa Mayfield: they let you buy the muffuletta spread to take home if you love it!

RayMoRayMo: Can't beat the 5" poboy combos - your choice of poboy nor 1/2 muffuletta, and the gumbo is quite good.

Welty's Deli is one of The 15 Best Places for Potato Salad in New Orleans.

15. Welty's Deli

8.4
336 Camp St, New Orleans, LA
Sandwich Spot · Central Business District · 20 tips and reviews

15Mustang15Mustang: Curry Chicken melty sandwich is just amazing - on sourdough bread and American cheese. Phenomenal!

Jake W.Jake Weekley: Best roast beef sub I have ever had. Get the French onion soup to dip!

Lidia C.Lidia Cortez: This is my second time in New Orleans and luckily made back here! If you’re looking to get away from all the fried food and eat something healthier and delicious you must try Welty’s deli.