What to order at Octopus Bar

Must order
Salt and pepper Georgia shrimp and the lobster cream pasta.
Editor tip
Queue at 22:00 to be in the first seating; the menu is small-plates, the wine list runs from Bandol to Etna.
CuisineVietnamese
Price$$
Neighborhoodeast-atlanta-village
HoursMon-Sat 22:30-02:30; Sun closed
Last verified

Must order: Salt and pepper Georgia shrimp and the lobster cream pasta.

Why locals love it: Industry-only secret: the back patio of So Ba Vietnamese turns into Atlanta's best post-shift kitchen at 22:30 Monday through Saturday. No sign on the gate.

Tip: Queue at 22:00 to be in the first seating; the menu is small-plates, the wine list runs from Bandol to Etna.

Location

Address: 560 Gresham Ave SE, Atlanta, GA 30316

Also in east-atlanta-village

Argosy ★ 4.2

Pizzeria$$east-atlanta-villageMon-Thu 17:00-01:00; Fri-Sat 17:00-02:00; Sun 17:00-00:00

Argosy in Atlanta's East Atlanta Village hides a wood-fired pizza kitchen behind a 41-tap bar: saisons, farmhouse ales, late-night pies, a patio out back.

Order: Wood-fired pizza of the night and a saison from the rotating tap list.

Why locals love it: East Atlanta Village bar with 41 rotating taps and a pizza program that's better than the bar conceit suggests; the patio is the secret seat.

Tip: Order the wood-fired sausage pizza and a tap pour of an Athens or West Georgia farmhouse ale. Kitchen runs late.

Full east-atlanta-village food guide →

More hidden gems in Atlanta

Snackboxe Bistro ★ 4.4

Laotian$$duluthMon-Thu 12:00-20:00; Fri-Sat 12:00-21:00; Sun 12:00-20:00

Snackboxe Bistro re-opened in Duluth in 2024 as Atlanta's only full-menu Laotian kitchen: larb gai, khao soi and sticky rice from owner Thip Athakhanh.

Order: Larb gai with sticky rice and khao soi.

Why locals love it: After closing the original Doraville room in 2024, owner Thip Athakhanh re-opened in Duluth in a strip mall; only Atlanta-area Laotian kitchen serving full Lao menus.

Tip: Order the larb and the khao soi; share a sticky rice basket. Beer-and-wine only, no liquor.

Buena Gente Cuban Bakery ★ 4.6

Caribbean$$decaturWed-Fri 08:00-14:00, Sat-Sun 09:00-14:00

Buena Gente Cuban Bakery in Decatur is the four-day-a-week sleeper next to Community Q: lechon Cubanos from 11:00, croquetas and colada coffee from open.

Order: Cubano on house-pressed bread with a colada coffee.

Why locals love it: Four-day-a-week Decatur bakery beside the Community Q parking lot; sandwich window opens at 11:00 and the lechon often sells out by 13:30.

Tip: Sandwiches at 11:00, croquetas and Cuban coffee from 08:00 Thu-Fri and 09:00 Sat-Sun. Closed Mon-Wed; tip jar is cash only.

Argosy ★ 4.2

Pizzeria$$east-atlanta-villageMon-Thu 17:00-01:00; Fri-Sat 17:00-02:00; Sun 17:00-00:00

Argosy in Atlanta's East Atlanta Village hides a wood-fired pizza kitchen behind a 41-tap bar: saisons, farmhouse ales, late-night pies, a patio out back.

Order: Wood-fired pizza of the night and a saison from the rotating tap list.

Why locals love it: East Atlanta Village bar with 41 rotating taps and a pizza program that's better than the bar conceit suggests; the patio is the secret seat.

Tip: Order the wood-fired sausage pizza and a tap pour of an Athens or West Georgia farmhouse ale. Kitchen runs late.

Petit Chou ★ 4.5

French fine dining$$cabbagetownMon-Wed 08:00-15:00; Thu-Sat 08:00-15:00, 18:00-22:00; Sun 08:00-15:00

Petit Chou in Atlanta's Cabbagetown runs a French bistro on the southern edge of Memorial Drive: croque madame, brunch quiche, dinner three nights a week.

Order: Croque madame and the rotating quiche of the day.

Why locals love it: A French bistro tucked into a Cabbagetown industrial strip; locals book it for date nights but tourists rarely walk this stretch of Memorial Drive.

Tip: Breakfast and lunch 08:00-15:00 daily are walk-in; dinner Thu-Sat from 18:00. The croque madame and oat milk cappuccino are the move.

Reuben's Deli ★ 4.3

Jewish deli$$downtownMon-Thu 08:00-16:00; Fri 08:00-15:00; Sat 10:30-15:00; Sun closed

Reuben's Deli in downtown Atlanta has run a lunch-only Reuben counter inside the Muse's Building for 20 years: yell your order, no dinner, eight tables.

Order: The Eastsider on rye with a side of half-sour pickle.

Why locals love it: Inside the historic Muse's Building downtown, Reuben's is a counter operation the after-court lunch crowd lines up for; lunch only, no dinner means tourists miss it.

Tip: Closed Sunday. Yell your sandwich order from the doorway, then grab one of the eight tables before the courthouse rush hits at 12:30.

Naga Bistro ★ 4.4

Cambodian$$chambleeMon 12:00-21:00; Wed-Sun 12:00-21:00; Tue closed

Naga Bistro in Atlanta's Chamblee is the 2025 Lao-Thai-Khmer follow-up from Snackboxe owner Thip Athakhanh: prahok ktis, khao poun and Cambodian small plates.

Order: Prahok ktis with crudite and a bowl of khao poun.

Why locals love it: From owner Thip Athakhanh of Snackboxe Bistro; opened quietly in Chamblee in 2025 serving the rarest Cambodian dishes in metro Atlanta.

Tip: Order the prahok ktis (fermented-fish and pork dip) with crudite; it's the dish Atlanta doesn't have anywhere else.

See every hidden gems pick in Atlanta →

← Back to Hidden Gems in Atlanta ← Atlanta food guide