Atly Logo
New Yorkers 1st Choice
Guide to Atlanta

Potato salad

Made for those who know that a side of potato salad is the true indicator of a kitchen’s attention to detail.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
King's Chicken image 1
King's Chicken image 2
King's Chicken image 3
View all
Restaurant

Restaurant inside a food hall offers fresh made-to-order fried and rotisserie chicken with crispy golden skin and juicy, moist meat. Atmosphere feels cozy and relaxed, welcoming families and casual diners alike. Menu includes unique sides like hopping John and standout dishes such as chicken and waffles.

Food comes out hot, fresh, and juicy every time. Fried chicken and mac 'n cheese stand out with crispy texture and full flavor.

Potato salad stands out with a rich, satisfying flavor that pairs well with other dishes. It often comes recommended alongside mint lemonade for a refreshing contrast.

People are saying

"You have to try the mint lemonade slushy; it's so refreshing."

"The food here is fresh and delicious."

"I would come back just for the potato salad."

Good to know

1

Everything is made to order fresh at this location.

2

They have rotisserie chicken available.

3

Happy hour on Tuesdays features special deals on food and drinks.

02
BBQ 56 image 1
Barbecue restaurant

Brick building with open garage windows and big screens everywhere creates a laid-back, energetic vibe. Full bar offers signature cocktails alongside a welcoming, family-oriented atmosphere. Neighborhood energy blends with stylish, top-tier interior design.

Food features flavorful, fresh, and perfectly seasoned dishes like ribs, smoked chicken, beans, and mac. Meals arrive hot and offer true comfort food done right without rushing.

Classic potato salad features a perfect balance of mustard, vinegar, and a hint of sweetness. It pairs well with ribs, baked beans, and grilled chicken as a favorite side option.

People are saying

"The ribs here are so tender, the meat just falls off the bone."

"The food here is amazing, especially the ribs."

"The potato salad has a classic balance of mustard, vinegar, and sweetness."

Good to know

1

Happy hour runs from 4-7pm on weekdays with half-price appetizers.

2

They offer brunch on weekends.

3

A 20% discount is available on Wednesdays for First Responders, Military, and Educators.

03
New York Sandwich Shop image 1

Small, unassuming shop with New York corner store deli vibes and a cash-only policy. Atmosphere feels authentic and rooted, with a clean, neat setup. Regulars form short lines, reflecting steady local patronage in a rough neighborhood.

Food comes freshly made within minutes and stays consistently quality and affordable. The place focuses on delicious dishes with no frills, keeping prices reasonable and taste reliable.

Chunky, thick, and creamy textures define the potato salad here. It tastes like Granny made it and pairs well with sandwiches.

People are saying

"I loved their unique submarine sandwiches; I got one almost every day."

"The food here is so good and always fresh."

"I thought the potato salad was chunky, thick, and creamy."

Good to know

1

The shop accepts only cash payments, so bring cash to pay.

2

The most expensive sandwich costs just over $5.

3

Hot dogs start at $1.69, making the prices surprisingly low.

04
Come Home Eatery (Located inside the Shell Gas Station) image 1

Soul food restaurant inside a gas station offers tender ribs and turkey wings with generous portions. Atmosphere feels like home, clean and straightforward. Menu varies daily, often running low on sides due to popularity.

Food here shows clear skill in cooking and seasoning, delivering flavorful soul food that stands out. Sampling before ordering is allowed, highlighting confidence in the delicious dishes served.

Potato salad comes as a classic side with BBQ plates. It pairs well with Mac and cheese and BBQ chicken or ribs.

People are saying

"The American food here is so flavorful and delicious."

"These ribs are so tender, meaty, and perfectly seasoned."

"The food here is delicious and full of flavor."

Good to know

1

The restaurant is located inside a gas station.

2

Prices vary daily, so check the menu before ordering.

3

Expect limited side options as they may run out quickly.

05
The Vortex Bar & Grill image 1

Skull-themed entrance leads into an eclectic, funky decor filled with beer signs and skateboards. Atmosphere stays unique and quirky with comfortable seating and music that balances lively and not too loud. Crowd is 21 and older, enjoying strong drinks and some of the best burgers around.

Food here stays consistently amazing with a variety that never disappoints. Friendly staff serve dishes that stand out for their great taste and quality.

Loaded potato salad stands out as a favorite side here. It pairs well with burgers and sliders, offering a rich and satisfying flavor.

People are saying

"I found the burgers here to be flavorful and juicy."

"I found the food here to be amazing and fantastic."

"I swear, the loaded potato salad is the best I've ever had."

Good to know

1

You must be 21 to enter the property.

2

Expect a 45-minute wait on Saturday nights at 7 pm.

3

Parking can be difficult to find; free parking is available after a short wait.

06
Mustard Seed BBQ Cascade image 1
Barbecue restaurant

Barbecue restaurant with soft R&B music and pumping air conditioning creates a comfortable, peaceful atmosphere with great vibes. The space feels cared for and welcoming, offering a relaxed dining experience.

Food comes out fresh and well cooked every time. Dishes have a wonderfully tasty flavor that feels like they are made with care.

Potato salad comes as a side dish with BBQ ribs and chicken. It has a strong flavor that can be intense. Many find it delicious and memorable alongside smoked wings and greens.

People are saying

"These ribs are tender, juicy, and incredibly flavorful."

"I found the food here to be delicious and fresh."

"I found the Potato Salad absolutely delicious."

Good to know

1

Expect long wait times, especially during peak hours on weekends.

2

The restaurant often runs out of popular items like brisket and whole wings.

3

Parking is limited, so arrive early to secure a spot.

07
Fat Matt's Rib Shack image 1
Barbecue restaurant

Small barbecue shack with classic southern style and signed posters on the walls creates a cozy, soulful atmosphere steeped in blues and local history. Live music often plays on a small stage, adding to the unique vibe. Indoor and outdoor seating offer a casual setting on a busy street.

Food features excellent flavor and a varied menu that has satisfied families for decades. Service complements the delicious dishes consistently.

Potato salad stands out with its unique flavor that differs from typical recipes. It pairs well with baked beans and macaroni and cheese, both served consistently on point.

People are saying

"The ribs here are tender and fell right off the bone."

"The food here is amazing, especially the ribs."

"I thought the potato salad was good."

Good to know

1

Live music happens from Wednesday to Sunday, starting around 7pm.

2

Expect longer wait times for large groups from 6:30 to 8:00 PM.

3

Parking can be challenging; consider arriving via rideshare.

08
Back Yard Grill image 1
Barbecue restaurant

Outdoor seating creates a lively atmosphere with a relaxed, welcoming vibe. Modern, cozy decor gives a homestyle BBQ feel. Music adds to the positive energy throughout the space.

Food here is consistently seasoned to perfection and delicious. Every dish is on point with great flavor and quality.

Potato salad comes with great rip tips and pairs well with Mustard BBQ sauce. It stands out alongside fried broccoli for a solid side combo.

People are saying

"The ribs here are so tender and juicy."

"The Mac and Cheese here is amazing and really cheesy."

"The food here, especially the ribs, is so tender and juicy."

Good to know

1

Expect long wait times during peak hours due to high demand.

2

The restaurant often runs out of popular items like ribs and mac and cheese.

3

Portion sizes may be smaller than expected for the price.

09
Hattie B's Hot Chicken- Atlanta West Midtown image 1

Gigantic dining space features multiple bars, an outdoor patio with cornhole, and an open seating layout. Atmosphere stays lively with great music, including 90s hip hop, and various TVs. Crowd enjoys specialty fried chicken paired with boozy drinks like Jack & Coke slushies and margaritas.

Food centers on southern comfort with consistently great fried chicken. The menu includes a spicy challenge that tests your limits.

Potato salad features a creamy texture with plenty of herbs for flavor. It pairs well with other dishes and often invites larger portions.

People are saying

"This American food is the best fried chicken I've ever had."

"The food here is amazing, outstanding, and wonderful."

"The chicken here is so juicy and tasty."

Good to know

1

Parking is limited, so arrive early to secure a spot.

2

Happy hour features $1 chicken wings and is very popular.

3

The restaurant is clean and well-maintained despite high traffic.

10
Lewis Barbecue Atlanta image 1
Barbecue restaurant

Assembly-line setup lets diners watch pitmasters slice meat, creating an interactive experience. Casual, laid-back atmosphere features indoor and outdoor seating, including a rooftop pit room with views of the BeltLine. A bar and lounge area across the breezeway adds to the relaxed vibe with country music playing.

Food features tender brisket, pork ribs, and giant beef short rib alongside potato salad and mac and cheese. The combination of excellent service and great atmosphere complements the dishes well.

Potato salad stands out as a tender and delicious side. It pairs well with other favorites like mac and cheese and green chile corn pudding.

People are saying

"The ribs here are so tender they just melt in your mouth."

"The food here, especially the brisket and ribs, is so tender."

"The potato salad was good and well seasoned."

Good to know

1

Parking is available near the pet store, with a short walk to the restaurant.

2

Expect the dining room to get crowded during peak hours.

3

Meat is sold by the pound, which is great for parties.

11
DBA Barbecue - Chastain image 1

Open kitchen-to-dining room layout creates an inviting and cozy atmosphere with a classic BBQ vibe. Patio offers dog-friendly outdoor seating and music adds to the relaxed energy. Crowd stays light, making it a calm spot for enjoying fall-off-the-bone ribs and smoked wings.

Food arrives fresh and hot, even when delivered an hour away. Dishes like baked beans, collard greens, and chicken wings stand out for their flavor and quality.

Potato salad comes with the 3 meat plate featuring brisket, pulled pork, and ribs. It has a simple flavor that some find just okay.

People are saying

"This BBQ is so good, I'm bragging about it to everyone."

"I found the food here to be amazing and delicious."

"I thought the potato salad was the best I had anywhere."

Good to know

1

DBA Barbecue - Chastain offers curbside pickup for convenience.

2

Parking at DBA Barbecue - Chastain is easy and accessible.

3

The Chastain location has counter service instead of traditional sit-down dining.

12
Tom, Dick & Hank image 1
Barbecue restaurant

Barbecue restaurant offers indoor and outdoor seating with a spacious, sleek-casual dining room and an enclosed patio featuring multiple TVs and two bars. Atmosphere feels genuinely Southern with a smoky aroma and a small, intimate vibe. Music and sports broadcasts add to a lively yet chill environment.

Food here stands out for its amazing flavor and perfect seasoning. Delivery and dine-in options both offer phenomenal taste and consistent quality.

Potato salad comes well seasoned and pairs often with dishes like ribs and brisket. It serves as a perfect side alongside smoked meats and baked beans.

People are saying

"The food here is incredible, full of flavor and perfectly prepared."

"The happy hour deals here are a great value."

"I found the potato salad to be well prepared and delicious."

Good to know

1

Parking can be challenging during rush hours.

2

The restaurant closes at 2:30 PM.

3

Happy hour runs from 12 PM to 8 PM on weekdays.

13
SMOKEY STALLION image 1
Sports bar

Many big TVs hang throughout the spacious bar, creating a sports-focused atmosphere with loud music and warm, inviting decor. The vibe shifts from calm and chill at lunchtime to lively and energetic later on, attracting people who come to watch games and enjoy casual dining.

Food stands out with fantastic flavor and amazing quality. Service complements the delicious barbecue offerings well.

Wet texture and presence of meat, possibly bacon define the potato salad here. It pairs well with items like the brisket cheese melt and chicken tenders.

People are saying

"The brisket sandwich is outstanding American food."

"I found the food here to be very good and delicious."

"The potato salad here is awesome."

Good to know

1

The Wednesday special offers 75-cent wings before 6 PM while dining in.

2

A comedy show is scheduled to start at 7 PM, but it often starts late.

3

Parking validation allows for 2 hours of free parking with a receipt.

14
Old Brick Pit Barbeque image 1
Barbecue restaurant

Stand-alone building with covered outdoor patio offers a laid-back, family-friendly vibe filled with the aroma of smoked barbecue. Small but often packed, the space feels like an old-school locals' joint with a warm, welcoming atmosphere.

Food comes out quickly and stays affordable without skimping on flavor. Many dishes offer great taste at super low prices, though the Brunswick stew lacks a bit of barbecue sauce flavor.

Potato salad comes as a classic side with ribs, pulled pork, and chicken. It pairs well with collards and baked beans, adding a creamy contrast to the savory plates.

People are saying

"The brisket and ribs here are really good BBQ."

"The brisket food here is delicious and tender."

"I enjoyed the potato salad with my rib plate."

Good to know

1

Prices are affordable compared to most BBQ places.

2

Portion sizes are generally good for the price.

3

Drive-thru service is available for quick orders.

15
Gus’s World Famous Fried Chicken image 1

Small, casual chicken restaurant with wood paneling and a cafe-style setup creates a homey, Southern comfort atmosphere. Energy feels welcoming and family-style, with visible kitchen activity and diverse diners. Music adds to the relaxed vibe suitable for lunch or laid-back dinner.

Southern comfort food shines here with fresh, piping hot dishes served quickly. The fried chicken pairs well with slaw and potato salad for a classic, delicious meal.

Creamy and flavorful, the potato salad pairs well with chicken and other sides. It stands out as a classic comfort food with a rich, satisfying taste.

People are saying

"This American food is the best fried chicken I've ever had."

"The food here is hot, fresh, and perfectly seasoned."

"I thought the potato salad was very good."

Good to know

1

There is parking directly across the street from the building.

2

A mandatory 20% gratuity is added to the bill, not noted on the menu.

3

The restaurant closes at 9pm, so plan your visit accordingly.

16
Wood’s Chapel BBQ image 1
Barbecue restaurant

Large space offers both indoor and outdoor seating with extra-long picnic tables and a pet-friendly patio featuring games like cornhole. Atmosphere stays laid back and fun, with live music and a well-curated playlist enhancing the vibe. Families find the outdoor area accommodating with kid-friendly games and wifi for work.

Food arrives hot and complete with every order. Consistently great quality makes it a reliable spot for satisfying meals.

Potato salad features a buttermilk and dill flavor that is refreshing and pairs well with other sides. The recipe has changed recently, now tasting similar to the one from Publix.

People are saying

"The American food, especially the ribs and brisket, is flavorful and tender."

"I found the food here to be amazing and delicious."

"The potato salad here has a refreshing buttermilk and dill flavor."

Good to know

1

Parking can be a hassle, but free parking is available nearby.

2

Expect to pay around $20 for a pork sandwich, side, and drink.

3

All meats are sold out except brisket and pulled pork.

Discover more

Atlanta, Georgia

Area guide
Loading Map...