Atly Logo
New Yorkers 1st Choice
Atlanta's best

Sandwiches and potato salad

Made for those who insist that a proper sandwich is incomplete without a side of potato salad.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
BBQ 56 image 1
BBQ 56 image 2
BBQ 56 image 3
View all
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.

Rib, brisket, and pulled pork sandwiches all feature tender meat with great flavor. The brisket sandwich stands out for being especially flavorful and tender.

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 brisket sandwich was so tender and flavorful."

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

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

Soft bread and fresh ingredients make the sandwiches stand out. Prices stay low, with the top sandwich just over five dollars, and the staff works hard to keep quality high and affordable.

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

"This American food spot feels like childhood with its old-school vibe."

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

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

Pulled pork sandwiches stand out with their rich flavor and satisfying taste. Fish sandwiches come juicy and meaty, while rib sandwiches offer a hearty option with three bones.

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 Pulled Pork sandwich did not disappoint; it was yummy and tasty."

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.

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

Chicken sandwiches stand out with mushroom and mozzarella or Buffalo sauce options. The Havana Cuban sandwich comes with deep fried plantains. Prices match the generous portion sizes.

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

"You should try their amazing burgers; they're the best feature."

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

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

Chicken sandwiches come with mild to hot spice levels, offering a flavorful kick without overwhelming heat. Options include a plant based chicken sandwich and a grilled sandwich, both served quickly and affordably.

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 spicy chicken sandwich is crispy, juicy, and has just the right amount of heat."

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

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

Pulled pork and chopped pork sandwiches stand out with rich flavor and generous portions. Chicken breast and rib sandwiches offer great value and solid taste.

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

"I thought the chopped pork sandwich tasted okay, nothing special."

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

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

Pulled pork sandwiches come with a vinegar-based BBQ sauce that stands out. They pair well with coleslaw and are served at garden-style tables under a covered patio.

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 pulled pork sandwich has an incredible vinegar-based sauce."

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

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

Brisket and pulled pork sandwiches stand out with tangy BBQ sauce and a spicy Carolina twist. Sides like mac n cheese and collard greens often accompany these hearty sandwiches.

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

"The brisket sandwich was moist inside and slightly crunchy outside."

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

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

Brisket and pulled pork sandwiches stand out with rich flavors. The BBQ chicken sandwich also delivers a strong taste, and sides like fried okra and fries often accompany these satisfying options.

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 thought the brisket sandwich was super 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.

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

Pulled pork sandwiches come with plenty of meat and juicy, buttery buns. Smoked turkey and brisket sandwiches offer tender, flavorful options, while the patty melt and Cuban sandwich provide non-traditional choices.

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

"The brisket sandwich is tender, flavorful, and worth returning for."

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