Atly Logo
New Yorkers 1st Choice
Georgia's best

Potato salad

Made for those who have strong opinions about the proper ratio of potato to dressing in their salad.

Based on 653 Opinions
+650
User
User
User
Updated April 2026
01
King's Chicken image 1
King's Chicken image 2
King's Chicken image 3
View all
Restaurant

Enjoy crispy golden chicken with juicy meat in a cozy, relaxed spot perfect for families. Savor the rich potato salad that pairs well with refreshing mint lemonade. Unique sides like hopping John and chicken and waffles add bold flavors to the menu.

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 fried chicken here is so juicy and flavorful."

"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 laid-back vibe and big screens energizes the space. Classic potato salad balances mustard and sweetness, perfect with ribs and grilled chicken. Full bar serves signature cocktails in a family-friendly setting.

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 mac and cheese here is exceptionally good."

"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 shop with authentic corner store vibes and a cash-only policy serves chunky, creamy potato salad that tastes homemade. Regulars line up in a rough neighborhood, showing steady local love.

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.

04
Herb’s Rib Shack image 1
Barbecue restaurant

Small barbecue spot buzzes with a lively atmosphere and free rib samples. Potato salad shines as a delicious side, perfectly paired with baked beans and collards. Outdoor space offers room and music, easing the indoor heat.

Potato salad stands out as a consistently delicious and exceptional side. It pairs well with other favorites like baked beans and collards.

People are saying

"The ribs here are tender, smoky, and flavorful."

"The sausage sandwich was bold, spicy, and juicy."

"I thought the potato salad was delicious."

Good to know

1

Herb’s Rib Shack is only open from Thursdays to Sundays.

2

Expect large portion sizes that are great for sharing.

3

Free samples are offered while ordering.

05
The Little Hippo image 1

Outdoor seating shines with covered patios and astro-turfed picnic tables creating a cozy vibe. Potato salad is tangy and creamy, with a mustardy, pickly flavor that stands out. Lively atmosphere filled with kids and dogs makes it a casual, friendly spot.

Tangy, crunchy, and creamy without too much mayo, the potato salad has a mustardy, pickly, egg-y flavor that reminds of egg salad. It stands out as some of the best Southern-style potato salad around.

People are saying

"The food was outstanding and worth the outdoor seating."

"I found the sandwiches super delicious and flavorful."

"This potato salad is tangy, crunchy, and creamy."

Good to know

1

Trivia night happens every Monday at 7pm.

2

Monday features meatball sandwiches as a special.

3

The venue is entirely outdoors, so dress for the weather.

06
C&B Barbecue image 1
Barbecue restaurant

Small barbecue spot shines with flavorful potato salad and huge portions of smoked meat. Nostalgic decor and family photos create a welcoming vibe. Classic sides like baked beans and collard greens add to the homemade taste experience.

Potato salad here is flavorful and full of taste, often compared to homemade versions. It stays consistently delicious alongside other classic sides like baked beans and collard greens.

People are saying

"I thought the BBQ here was the best I've ever had."

"The American food, especially the mac and cheese, was great."

"The potato salad here is flavorful and tastes just like mom's."

Good to know

1

Self parking is available in the lot, including ADA parking.

2

The prices are family-friendly and offer great value for the portion sizes.

3

Catering services are available and can accommodate large groups.

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

Soul food shines with tender ribs and turkey wings served in generous portions. Potato salad is a classic side that complements BBQ chicken and mac and cheese perfectly. Atmosphere feels like home, clean and straightforward, making every visit comfortable.

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

"I enjoyed the potato salad; it was delicious."

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.

08
Mustard Seed BBQ Cascade image 1
Barbecue restaurant

Barbecue ribs and chicken come with bold potato salad that packs a strong, memorable flavor. Soft R&B music and pumping air conditioning create a comfortable atmosphere. The space feels cared for and welcoming, perfect for relaxed dining.

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 jerk chicken wings amazing."

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

09
The Vortex Bar & Grill image 1

Skull-themed entrance sets a funky vibe with eclectic decor and comfy seating. Crowd enjoys strong drinks and some of the best burgers. Loaded potato salad is a rich, favorite side that pairs perfectly with sliders.

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

"The atmosphere here is really cool and has a chill vibe."

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

10
South End Smokehouse image 1

Tiny space with industrial design and a cozy patio welcomes pets and lively crowds. Potato salad is a flavorful side that pairs well with brisket and pulled pork. Atmosphere shifts from chill with moody lighting to weekends with live music and bonfires.

Lots of flavor and made just right, the potato salad stands out as a solid side. It pairs well with brisket and pulled pork, adding a tasty balance to the meal.

People are saying

"I loved the American food, especially the tender, seasoned brisket."

"I thought the ribs were some of the best I've ever had."

"The brisket here is so tender, it's amazing with the potato salad."

Good to know

1

Parking is a challenge during peak periods.

2

South End Smokehouse is currently parked behind Cafe 45 in downtown Norcross on Fridays and Saturdays until their Chamblee location opens in August or September 2024.

3

They had a lunch special with a sandwich, side, and cookie for a very reasonable price.

11
Bobby's BBQ House image 1
Barbecue restaurant

Grill out front sets a hole-in-the-wall vibe with family care in every dish. Blues music adds a relaxed atmosphere to this takeout-only spot. Sweet potato salad with strong mustard flavor pairs perfectly with fall-off-the-bone ribs and rib tips.

Sweet potato salad stands out with a strong mustard flavor. It pairs well with barbecue dishes like chicken and rib tips.

People are saying

"I tasted the soul in this barbecue; it's the best I've had in Georgia."

"These ribs are tender, smoky, and seasoned just right."

"This potato salad is so good, it left me speechless."

Good to know

1

The restaurant is takeout only, so plan accordingly.

2

Call ahead to order, as they can sell out quickly.

3

Expect generous portions; a slab means a real slab.

12
Baldinos Giant Jersey Subs image 1

Old-school sub shop offers a classic New York deli vibe with homemade potato salad that tastes fresh and delicious. The atmosphere is nostalgic and authentic but a bit cramped and dim. Sandwiches shine with standout bread and fresh ingredients.

Sides include fresh made potato salad alongside macaroni and pasta salads. Potato salad tastes homemade and consistently delicious.

People are saying

"These sandwiches are amazing, fully loaded, and huge."

"I loved the old school vibes and decor here."

"I thought the potato salad was always tasty."

Good to know

1

Expect longer wait times during lunch and dinner hours due to popularity.

2

Limited parking is available, so arrive early to secure a spot.

3

The restroom is clean and well-maintained for customer use.

13
Fat Matt's Rib Shack image 1
Barbecue restaurant

Small barbecue shack offers unique potato salad with a distinct flavor. Classic southern sides like baked beans and macaroni and cheese are always spot on. Cozy vibe with live blues music and signed posters creates a soulful, casual setting.

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 loved the live music they had going on."

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

14
Back Yard Grill image 1
Barbecue restaurant

Outdoor seating creates a lively vibe with relaxed atmosphere. Potato salad shines with Mustard BBQ sauce and pairs well with fried broccoli. Modern, cozy decor adds a homestyle BBQ feel while music boosts positive energy.

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 potato salad tasted just like my grandmother used to make."

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.

15
Smokez Soulfood Kitchen image 1
Soul food restaurant

Outdoor checkers-style seating offers a casual vibe. Smoked wings and ribs deliver bold flavor while potato salad adds a creamy complement to BBQ dishes. Prices are on the higher side but specials provide good value.

Potato salad comes with a creamy texture and pairs well with BBQ dishes. It appears alongside collard greens and cornbread, complementing the savory flavors.

People are saying

"The American food here is delicious, especially the tender, juicy ribs."

"I found the food to be amazing and seasoned."

"I thought the potato salad was excellent."

Good to know

1

The plate cost $23.00, and two plates with drinks totaled $58.

2

Pork, beef, and chicken are cooked on the same grille, which may concern some diners.

3

The restaurant did not have signs or a menu posted, making ordering confusing.

16
Lickety Split Southern Kitchen & Bar image 1

Spacious restaurant buzzes with lively energy and features an open kitchen. Potato salad shines with creamy texture and pairs well with turkey wings and brisket. Outdoor patio offers a dog-friendly area for relaxed dining.

Potato salad stands out with its creamy texture and balanced flavors. It pairs well with dishes like turkey wings, brisket, and fried chicken, making it a consistent favorite across meals.

People are saying

"The American food, especially the brisket and ribs, was delicious."

"The grilled shrimp and fish were seasoned perfectly."

"I had some of the best potato salad I've ever eaten."

Good to know

1

Free parking is available in the back lot.

2

Food is sold à la carte and in to-go containers.

3

They added a 10% gratuity upfront.

17
Tom, Dick & Hank image 1
Barbecue restaurant

Barbecue spot boasts smoky aroma and a spacious dining room with indoor and outdoor seating. Potato salad is well seasoned, pairing perfectly with ribs and brisket. Lively vibe with music and sports on multiple TVs keeps the mood chill yet upbeat.

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.

18
SMOKEY STALLION image 1
Sports bar

Spacious bar with big TVs creates a lively sports vibe. Potato salad is wet with bacon, pairing well with brisket cheese melt and chicken tenders. Atmosphere shifts from calm lunch to energetic game time, perfect for casual dining and watching sports.

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 this Local Spot was a safe bet for my Trump-voting relatives."

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

19
Lewis Barbecue Atlanta image 1
Barbecue restaurant

Assembly-line setup offers an interactive experience with pitmasters slicing meat. Casual vibe shines in indoor, outdoor, and rooftop seating with BeltLine views. Potato salad is a tender, delicious side that pairs well with mac and cheese and green chile corn pudding.

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 brisket BBQ here is tender with a peppery bark."

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

20
DBA Barbecue - Chastain image 1

Open kitchen and cozy BBQ vibe create a warm setting. Patio offers dog-friendly seating and music adds relaxed energy. Potato salad with the 3 meat plate is simple but pairs well with fall-off-the-bone ribs and smoked wings.

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 American food, especially the collards and mac and cheese, is 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.

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

Gigantic dining space buzzes with lively atmosphere and 90s hip hop. Specialty fried chicken shines alongside creamy potato salad rich in herbs. Multiple bars serve boozy drinks like Jack & Coke slushies, while outdoor patio offers fun with cornhole.

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

"This lemonade is seriously spicy, but so delicious!"

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

22
Gus’s World Famous Fried Chicken image 1

Small chicken spot offers creamy potato salad and a homey Southern vibe with wood paneling. Kitchen buzzes with activity, adding to the family-style energy. Perfect for a casual lunch or laid-back dinner with diverse diners.

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.

Discover more

Georgia

Area guide
Loading Map...