Off The Bone Barbeque is one of The 15 Best Places for Potato Salad in Dallas.

1. Off The Bone Barbeque

8.4
1734 S Lamar St (at Alexander Ave), Dallas, TX
BBQ Joint · 43 tips and reviews

Ritche C.Ritche Corpus: 2 meat 2 sides special. Ribs and chicken or Brisket. Sides of spicy beans, potato salad, and Cole slaw (has bleu cheese). Can't go wrong with any combination.

Al N.Al Nolan: Love this place. I'm all over the ribs and potato salad every Thursday.

Chris D.Chris Davidson: The ribs here are the best I've had. Also, the baked beans and potato salad are fantastic.

Red Hot & Blue - Barbecue, Burgers & Blues is one of The 15 Best Places for Potato Salad in Dallas.

2. Red Hot & Blue - Barbecue, Burgers & Blues

7.3
5910 N MacArthur Blvd (at John Carpenter Fwy), Irving, TX
BBQ Joint · Las Colinas · 36 tips and reviews

Roy A.Roy Arguello: The wet ribs are excellent. Get the potato salad, its served warm! The dry rub ribs are kind of tough.

ShayShay: Not sure why a BBQ joint has such good catfish, but it's really really good. Add in their potato salad and fried okra and you have one hell of a meal!

Erica F.Erica F: Max at the bar was a great server! Dry rub was tasty and potato salad was delicious .

Henk's European Deli & Black Forest Bakery is one of The 15 Best Places for Potato Salad in Dallas.

3. Henk's European Deli & Black Forest Bakery

8.9
5811 Blackwell St (at Twin Hills Av), Dallas, TX
German Restaurant · 38 tips and reviews

Centenary College of LouisianaCentenary College of Louisiana: Their German potato salad is out of this world and the Black Forest Bakery attached to it can’t be beat!

J R.J R: Chicken schnitzel breakfast or sandwich! Great additions to the menu!!!! Thanks Henk!!

RyaRya: Act like you like soccer

Lockhart Smokehouse is one of The 15 Best Places for Potato Salad in Dallas.

4. Lockhart Smokehouse

8.9
400 W Davis St (at N. Bishop Ave.), Dallas, TX
BBQ Joint · 154 tips and reviews

Maria K.Maria Kahn: Ok let's see....the brisket is AMAZING, the baby back rib TO DIE FOR, the Lockhart cole slaw DELICIOUS, the potato salad YUMMY and the habanero Mac 'n Cheese (beware) SPICY!!

Patrick P.Patrick Pool: The meat was tough and the sausage, though reasonably tasty, was impossible to cut with the plastic cutlery. The potato salad was a very odd recipe that was not compatible with barbeque.

Art G.Art Gomez Tagle: Brisket was bomb. Ribs are good too. The potato salad was delicious. Spicy onions and pickles too good. The only thing was he sauce, kinda ketchupy but edible.

McAlister's Deli is one of The 15 Best Places for Potato Salad in Dallas.

5. McAlister's Deli

8.5
15212 Montfort Rd Ste 303 (at Genisus Blvd.), Dallas, TX
Deli · 23 tips and reviews

Marsha W.Marsha Wayne: Great potato salad and Arnold Palmer

Hayley C.Hayley Chan: Delicious tea with free refills!

Real Geek D.Real Geek Dad: Try the Savannah Chopped Salad -

Zoës Kitchen is one of The 15 Best Places for Potato Salad in Dallas.

6. Zoës Kitchen

7.8
Preston Royal - E. 6025 Royal Ln. (Preston), Dallas, TX
Mediterranean Restaurant · 16 tips and reviews

Chris P.Chris Pollone: A Birmingham favorite. Can't go wrong with protein power plate, greek salad with chicken, and the potato salad.

Alexandra M.Alexandra M: Our favorite place when needing a good, fresh, healthy meal. I recommend the spinach rolls, orzo salad, humus plate, pimento cheese sandwich and of course the white beans as a side! Great service!

Ron R.Ron Ruggless: Chocolate chip cookies, with three types of chocolate, make your mouth water.

Tom Thumb is one of The 15 Best Places for Potato Salad in Dallas.

7. Tom Thumb

8.2
4010 N MacArthur Blvd (at W. Northgate Dr.), Irving, TX
Supermarket · Las Colinas · 22 tips and reviews

Kirsten R.Kirsten Rhode: Best potatoe salad RED white and Blue from the Deli!!

Stephen W.Stephen Waller: Love this place! Sandwiches are awesome.

Angel F.Angel Flores: Very clean store great variety of products, cheese, beer, wines, deli has great menu at reasonable prices, but the groceries items are too expensive, make sure you have a Tom Thumb card

Sammy's Bar B Que is one of The 15 Best Places for Potato Salad in Dallas.

8. Sammy's Bar B Que

8.3
2126 Leonard St, Dallas, TX
BBQ Joint · 25 tips and reviews

Whitney G.Whitney G: so surprised this place is rated so high. I was completely disgusted. Their sausage was really soft which was gross.Their ribs were gross. We had potato salad and okra that was not hot & un-flavorful

Danielle B.Danielle Blades: Pulled pork is amazing as is their BBQ sauce. Be sure to try their potato casserole.

Dallas ObserverDallas Observer: The meat on their ribs almost falls off the bone; their tender beef brisket is the best we've had. The meat on their ribs almost falls off the bone; their tender beef brisket is the best we've had. Read more.

Zoe's Kitchen is one of The 15 Best Places for Potato Salad in Dallas.

9. Zoe's Kitchen

7.6
6731 North MacArthur Boulevard (#150, Las Colinas,), Irving, TX
Mediterranean Restaurant · Las Colinas · 1 tip

HappyfeetHappyfeet: Chicken Kababs, hummus+pita bread without doubt, grilled potato salad and white bean sides :) so far!

Kuby's Sausage House is one of The 15 Best Places for Potato Salad in Dallas.

10. Kuby's Sausage House

8.4
6601 Snider Plz (at Daniel Av), Dallas, TX
German Restaurant · 66 tips and reviews

Cheryl G.Cheryl Ghabayen: Chicken schnitzel, German hamburger, warm potato salad and chocolate cake. We loved it all.

Chris F.Chris F: The sausage plate comes with generous servings of potato salad, sauerkraut and red cabbage and a pickle! Paulaner beer on draft! Don't forget to get more deliciousness from the attached deli.

Paige M.Paige McDaniel: Jalepeno pimento cheese is all you need on a desert island. The best!

Jersey Joe's Deli is one of The 15 Best Places for Potato Salad in Dallas.

11. Jersey Joe's Deli

7.9
15340 Dallas Pkwy. (Arapaho Rd.), Addison, TX
Sandwich Spot · 13 tips and reviews

Danny W.Danny Wells: The Reuben is the way to go! Couple half-pickles, potato salad. Pick up you a nice cold Wild Blue.....it's on!!

Ron J.Ron Jeramiah: #1 Italian is delicious + chips + half done pickle + Boylan Old Fashioned Black Cherry soda. This place is a good deli with friendly service.

Lauren H.Lauren H: I'm pretty confident the tomatoes are actually from Jersey. They sure taste like it. Free WiFi, so just ask. Try the Big D, you won't regret it.

Big Al's Smokehouse BBQ is one of The 15 Best Places for Potato Salad in Dallas.

12. Big Al's Smokehouse BBQ

7.9
3125 Inwood Rd (at Lemmon Ave.), Dallas, TX
BBQ Joint · 20 tips and reviews

Nate Y.Nate Yancy: Had the chopped brisket & smoked babyback pork ribs. Ribs are dry rubbed & very flavorful. Brisket was excellent with nice smoked flavor & taste. Beans had smoked flavor too. Potato salad okay

Brian C.Brian Carrington: big beef ribs barbeque and sausage are great

Mitzi T.Mitzi Thorpe: Big Al's has great food. Ive tried the beef & pork ribs, and spicy sausage and all taste great. The staff is also friendly and remembered me & my sister everytime we go in.

Roly Poly Rolled Sandwiches is one of The 15 Best Places for Potato Salad in Dallas.

13. Roly Poly Rolled Sandwiches

7.6
3038 Mockingbird Ln (Dublin St.), Dallas, TX
Sandwich Spot · 13 tips and reviews

Carolyn G.Carolyn Gowins: Great sandwich selection, priced right. Go for the HOT roll-ups and don't forget the awesome potato salad

Pat L.Pat Lawley: Hot Honey (#13) is fantastic

Dallas ObserverDallas Observer: Chicken Popper is delicious!

The Nodding Donkey is one of The 15 Best Places for Potato Salad in Dallas.

14. The Nodding Donkey

8.0
2900 Thomas Ave (at Allen St), Dallas, TX
Sports Bar · 43 tips and reviews

Kevin C.Kevin C: Really cool "open air" bar in east uptown! Lots of tv's. Great Friendly Service! Also make one of the best potato salads in the entire world

corinna l.corinna leon: Great local bar. I just moved here and it felt like home.

derek l.derek lindberg: Try a donkey punch

The Slow Bone is one of The 15 Best Places for Potato Salad in Dallas.

15. The Slow Bone

8.0
2234 Irving Blvd (Wycliff), Dallas, TX
BBQ Joint · 62 tips and reviews

MandyMandy: the best bbq sides in the game. sweet potato praline, brussels sprouts & cauliflower au gratin, jalapeño mac & cheese, and horseradish potato salad are all 🔥💯🔥

K K.K K: Bbq perfect, service even better.

Matthew M.Matthew McGarity: That's what she said.