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 · 61 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

Kevin K.Kevin Kronoveter: Chicken wings are awesome. Ribs were so tender the meat fell off the bones. Highly recommend!

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

3. The Vortex Bar & Grill

8.7
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.9
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

Kenneth S.Kenneth Sherrill: This place is outstanding. The food was delicious. Sandwiches are small, but they are cheap so you can buy 2 or 3 of them. Highly recommend you try them out.

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.

Keith De H.Keith De Hood: I love the fresh cut fruit of the day & sometimes a side of greens or beans

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.3
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.

Josh W.Josh Weiss: Delectable chicken salad with only a touch of mayo (you will be shocked at how little). On a bed of lettuce. Want more indulgence--try chicken curry. Quick, delicious, great locally-owned spot.

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

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

8. 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!

Jazzie C.Jazzie Chanel: Rib tips are phenomenal, not a lot of sauce needed and good portions. Yams!

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.

9. 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!

John K.John Koenig: I am a huge fan of this place!! Best bbq in town - hands down!! Get the dry ribs or smoked chicken!! Brisket chili and fries are great as sides.

Eddie F.Eddie Farrow: Everything is good here!

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

10. MetroFresh

8.1
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!

Jennifer Kjellgren ~.Jennifer Kjellgren ~ Nest Realty Atlanta: One of the best restaurants intown for a quick, healthy lunch. The soups are aways to die for! There is now a second location at the Botanical Gardens

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.

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

11. Goldberg's Bagels & Deli

8.1
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

Chris L.Chris Lentz: Best bagel joint in town. Try the many different types of homemade cream cheese.

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.

12. The Optimist

9.4
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.

ATL_HunterATL_Hunter: They have a fantastic oyster menu - the Tatamagouche are wonderful!. Try them! If you don't have a reservation, they have full service at the bar. The bartenders are friendly and attentive.

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.

13. Der Biergarten

7.8
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.

bill c.bill connell: Pretzel is so good. Excellent beer selection

susansusan: Drink beer!

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

14. Lovies BBQ

7.5
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.

Marcel S.Marcel Smith: Get their smoked wings if they're available! Delicious!

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.

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

15. 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!

Neil H.Neil Hood: Try the brisket tacos! They were exceptional! The coleslaw was a great touch and the spicy pickles coupled with a splash of hot sauce sealed the deal. Wash it all down with a Strawberry Lemonade!!!

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.