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.

Taste Salt and pepper Georgia shrimp and the lobster cream pasta. with a local in Atlanta

From Atlanta: North Georgia Wine Country Tour★ 4.9 (70)
This dish

Day trip · 9.5 hours

From Atlanta: North Georgia Wine Country Tour

Join your guide on an air-conditioned bus tour from Downtown Atlanta to Georgia's wine country. Enjoy 13 tastings at 3 local wineries. Experience a taste of Germany an...

from$130 Check dates

See all 121 food experiences in Atlanta

CuisineVietnamese
Price$$
NeighborhoodEast Atlanta Village
HoursTue-Sat 22:30-02:30
Last verified

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.

Location

Address: 560 Gresham Ave SE, Atlanta, GA 30316

Also in east-atlanta-village

Argosy ★ 4.2

$$ PizzeriaEast Atlanta Village

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.

OrderWood-fired pizza of the night and a saison from the rotating tap list.

Why locals goEast 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.

TipOrder 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

$$ LaotianDuluth

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.

OrderLarb gai with sticky rice and khao soi.

Why locals goAfter 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.

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

Buena Gente Cuban Bakery ★ 4.6

$$ CaribbeanDecatur

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.

OrderCubano on house-pressed bread with a colada coffee.

Why locals goFour-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.

TipSandwiches 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

$$ PizzeriaEast Atlanta Village

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.

OrderWood-fired pizza of the night and a saison from the rotating tap list.

Why locals goEast 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.

TipOrder 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 diningCabbagetown

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.

OrderCroque madame and the rotating quiche of the day.

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

TipBreakfast 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 deliDowntown

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.

OrderThe Eastsider on rye with a side of half-sour pickle.

Why locals goInside 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.

TipClosed 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

$$ CambodianChamblee

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.

OrderPrahok ktis with crudite and a bowl of khao poun.

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

TipOrder 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