Fat Matt's Rib Shack is one of The 15 Best Places for Potato Salad in Atlanta.

1. Fat Matt's Rib Shack

9.1
1811 Piedmont Ave NE (at Montgomery Ferry Dr NE), Atlanta, GA
BBQ Joint · Morningside - Lenox Park · 211 tips and reviews

Denise J.Denise J.: Their ribs were hot, delicious, juicy and fallin' off the bone, finger licking delicious! Potatoe salad was good, beans & mac wasn't!!

Charles T.Charles Tabangcora: Great ribs. The potato salad and Mac and cheese I think are the best sides. Very cool atmosphere. These guys stay open til the last minute. So you can walk in a few minutes before close and still eat.

Michelle K.Michelle Kacer: The long line went really fast!! Pulled pork is a little spicy and really delicious! The Mac and cheese and potato salad also very delicious sides!!

Pit Boss BBQ is one of The 15 Best Places for Potato Salad in Atlanta.

2. Pit Boss BBQ

8.2
856 Virginia Ave (at Clay Pl), Atlanta, GA
BBQ Joint · 62 tips and reviews

Howard L.Howard L.: The sauces were really good. The spare ribs had a little bit to much fat. The baked beans were as good as the cashier said it would be. And I enjoyed the potato salad..

Kevin Z.Kevin Zanders: I had spare ribs collard greens potato salad everything will season 2 Perfection I will definitely visit them time and time again

Umair Z.Umair Zia: AWESOME! Get the Best Bet Brisket combo = crazy good. The cole slaw and mac-n-cheese, fantastic too. And the sweet tea. Get it all! This Texas BBQ loyalist was surprised. Hilarious/friendly staff too.

The Vortex Bar & Grill is one of The 15 Best Places for Potato Salad in Atlanta.

3. The Vortex Bar & Grill

8.6
878 Peachtree St NE (btwn 7th & 8th St NE), Atlanta, GA
Bar · Midtown · 329 tips and reviews

Adam H.Adam Hickey: Get the potato salad and a draft cocktail.

Mike H.Mike Hamby: 4 Horsemen Burger and Loaded Potato Salad

Hannah S.Hannah Swafford: The regular Votex burger was AMAZING. The potato salad I could have eaten a whole bowl of..and I'm not usually that interested in potato salad!!

The Vortex Bar & Grill is one of The 15 Best Places for Potato Salad in Atlanta.

4. The Vortex Bar & Grill

8.8
438 Moreland Ave NE (at Euclid Ave NE), Atlanta, GA
Bar · Little Five Points · 313 tips and reviews

Stephen W.Stephen Walton: Everyone knows the burgers are the bomb, but holy shit try that potato salad. It's amazeballs.

Armon A.Armon Anderson: Cool place! Nice environment and hilarious menus. Burgers were great but the loaded potato salad is TO DIE FOR! Beat potato salad I've ever had in a restaurant

Toni H.Toni Hill: You have to try the potato salad.. Always get double portion and rebel burger.. Yummy

Victory Sandwich Bar is one of The 15 Best Places for Potato Salad in Atlanta.

5. Victory Sandwich Bar

9.3
913 Bernina Ave NE, Atlanta, GA
Sandwich Spot · Inman Park · 35 tips and reviews

Daniel V.Daniel Valdes: Smoky pork sandwich with potato salad side was a great Sunday lunch

Kimlee D.Kimlee Davis: Great atmosphere, laid-back, chill. The mile high club, cous cous and dark & stormy are incredibly delicious together.

Dali C.Dali Calicool: No reservations. No wait list. Tables are first come first served. Sandwiches and sides are ordered separately and are a little on the smaller side so I recommend you order two. Great atmosphere!

Publix is one of The 15 Best Places for Potato Salad in Atlanta.

6. Publix

8.2
950 W Peachtree St NW (at Peachtree Pl NW), Atlanta, GA
Grocery Store · Midtown · 49 tips and reviews

Portraits by Lady-SPortraits by Lady-S: Try the Publix deli potato salad, very good.

Brian H.Brian Hampton: Mardi gras wings, Mac n cheese, red velvet cupcake with white chocolate shavings, portabello mushroom pizza, or fresh pretzel sticks! I love this place!

Fadia K.Fadia Kader: Publix > Krogers

Cafe at Pharr is one of The 15 Best Places for Potato Salad in Atlanta.

7. Cafe at Pharr

8.6
3145 Peachtree Rd NE Ste 101, Atlanta, GA
Café · Buckhead Village · 17 tips and reviews

Heather H.Heather Hebb: Egg and potato salad is yummy!...if you like eggs..and potatoes.

365Atlanta.com365Atlanta.com: The yogurt rolls are delicious - great end to your meal or order some to take home!

Kimberly K.Kimberly Krautter: Simply the best chicken salad in Atlanta. Great lunch break before I pick up my repaired computer.

MetroFresh is one of The 15 Best Places for Potato Salad in Atlanta.

8. MetroFresh

8.2
931 Monroe Dr NE Ste A106 (btw 8th St NE & Virginia Ave NE), Atlanta, GA
Soup Spot · Midtown · 54 tips and reviews

Sean R.Sean Ragland: Absolutely delicious!!! Had an amazing Kale salad and spectacular chicken and sweet potato salad. I can't wait to come back!

Shawn M.Shawn Morrison: One of favorite places to eat, period.

ThrillistThrillist: There are breakfast burritos and sammies, Sunday brunch like Stuffed Challah French Toast, Banana Nut Pancakes, and Blueberry Crepes, and dinner from seared ahi to grilled beef tenderloin. Read more.

Anna's BBQ is one of The 15 Best Places for Potato Salad in Atlanta.

9. Anna's BBQ

7.6
1976 Hosea L Williams Dr NE (Howard St), Atlanta, GA
BBQ Joint · Kirkwood · 14 tips and reviews

Terrass M.Terrass Misher: Best potato salad I've had since my great grandma's!

Joe H.Joe Hart: It’s all good, but I like the ribs and pulled pork combo.

Chance M.Chance Mack: Omg the food is so good. The owner is so nice. You'll love this place. The Mac and cheese and collard greens are to die for.

Greater Good BBQ is one of The 15 Best Places for Potato Salad in Atlanta.

10. Greater Good BBQ

7.9
4441 Roswell Rd NE, Atlanta, GA
BBQ Joint · North Buckhead · 23 tips and reviews

Mael V.Mael V: The potato salad and ribs are fantastic!

Jean-Marc P.Jean-Marc Porson: Best BBQ inside the Perimeter, period. The Carolina sauce is so good you could bathe in it!

Eddie F.Eddie Farrow: Everything is good here!

Sweet Auburn Barbecue is one of The 15 Best Places for Potato Salad in Atlanta.

11. Sweet Auburn Barbecue

7.6
209 Edgewood Ave SE #128 (at Jesse Hill Jr. Dr. NE), Atlanta, GA
BBQ Joint · Georgia State University · 7 tips and reviews

gabriel g.gabriel grimes: Baked Potato Salad was great!

EaterEater: It's been a seamless transition from food truck to full-service restaurant for Sweet Auburn Barbecue. There's traditional barbecue on the menu and Asian-inspired updates like pimento cheese wontons. Read more.

Jason S.Jason Schneider: Chopped salad with brisket is delicious!

Lovies BBQ is one of The 15 Best Places for Potato Salad in Atlanta.

12. Lovies BBQ

7.4
3420 Piedmont Rd NE Ste B, Atlanta, GA
BBQ Joint · Buckhead · 27 tips and reviews

Creative Loafing AtlantaCreative Loafing Atlanta: Sides are traditional: coleslaw and the mac and cheese, potato salad, baked beans, homemade potato chips, daily greens, including good collards, and a fairly thick Brunswick stew. Read more.

MikeMike: The brisket here is amazing. It falls apart as if it was braised in an oven but has a nice smoke ring. The mac n cheese and slaw were also spectacular. Try some of the pepper vinegar on the cornbread!

Erin J.Erin James: Good food and better service. We came in 10 minutes before closing and they told us to take our time and were very accommodating. Baked beans we delish.

Goldberg's Bagels & Deli is one of The 15 Best Places for Potato Salad in Atlanta.

13. Goldberg's Bagels & Deli

8.0
1272 W Paces Ferry Rd NW (Northside Parkway), Atlanta, GA
Bagel Shop · West Paces Ferry · 39 tips and reviews

G J.G J: Try the Famous Po'boy - Corned beef, pastrami, salami, turkey, Swiss. With potato salad and bread and butter pickles

Geoffrey I.Geoffrey Israel: Only place in ATL that approaches and often matches both a true NYC bagel and deli. Fantastic.

D W.D W: Ask for Miranda.. She is the best!!

The Optimist is one of The 15 Best Places for Potato Salad in Atlanta.

14. The Optimist

9.3
914 Howell Mill Rd NW (9th St NW), Atlanta, GA
Seafood Restaurant · 212 tips and reviews

Jennifer U.Jennifer Uff.: One of the best meals I've ever had in my life: I had the seared tuna with octopus and potato salad -- out of this world good.

Samir G.Samir Gillani: Hands down the best restaurant in Atlanta! Get the She Crab Soup, Peel and Eat GA Shrimp (messy but worth it!), the duck fat swordfish (holy it's good!), and fish & chips (huge!). Valet is only $3.

Creative Loafing AtlantaCreative Loafing Atlanta: Gently poached in glorious duck fat, this swordfish steak is all meaty and supple. It's surf and turf 2.0, and one of CL's 100 Dishes to eat in Atlanta before you die.

Der Biergarten is one of The 15 Best Places for Potato Salad in Atlanta.

15. Der Biergarten

7.7
300 Marietta St NW (btw Baker & Latimer), Atlanta, GA
German Restaurant · Downtown Atlanta · 60 tips and reviews

Alexandre M.Alexandre Munhoz: Cozy space and good german beer options. The food is not as good.. over breaded (heavy) schnitzel, sausages were not german style. The potato salad and the fries on the other hand were pretty good.

Arianne F.Arianne Fielder: The patio downstairs is dog friendly! Upstairs patio is a great atmosphere! Try the meat & cheese plate, and you MUST try the pork shank. Size of your head with cracklins, I can't say enough...

susansusan: Drink beer!