Brooklyn Restaurants at a Glance
- Date night: Italian Social Club Altona
- Budget bite: Parotta Station
- Local favourite: Italian Social Club Altona
Best Restaurants in Brooklyn (2026)
Choosing where to eat in Brooklyn depends on the night. With 23 restaurants spanning 4 cuisines, you could eat somewhere different every week for 5 months and still have places left to try.
22 have confirmed street addresses. 0 have listed phone numbers. No restaurant has paid to appear on this list.
Cuisine Breakdown
Brooklyn covers 4 distinct cuisine types:
| Cuisine | Restaurants |
|---|---|
| Italian | 1 |
| Indian | 1 |
| Chicken | 1 |
| Portuguese | 1 |
Restaurants with Full Details
#1 Italian Social Club Altona — 71-79 Kyle Road, Altona North
Italian
What makes it great: You do not end up at Italian Social Club Altona by accident. You end up there because someone told you to go. The espresso at the end of the meal is not an afterthought here. Neither is the bread. The test of a restaurant is whether you think about it the next day. Italian Social Club Altona passes.
Source: OpenStreetMap + Google Places, verified March 2026
#2 Navi — 83b Gamon St, Yarraville VIC 3013, Australia
the food | ★ 4.8/5 (553 reviews) | $$$$
What makes it great: Compact, low-key venue offering multi-course menus with thoughtfully sourced ingredients. If this place were in Fitzroy, there would be a queue. In Brooklyn, you can still walk in.
553 people have reviewed Navi on Google. The average sits at 4.8. Earned, not gamed.
This is the splurge option — and when you splurge at Navi, you feel it was worth it.
Website: Navi | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#3 Gimlet — 33 Russell St, Melbourne VIC 3000, Australia
the food | ★ 4.6/5 (1,986 reviews) | $$$
What makes it great: Premium restaurant & bar featuring oysters, caviar & hearty wood-fired mains, plus cocktails & wine. Gimlet does not need a rebrand or a renovation. It needs you to sit down and order.
Rated 4.6 by 1,986 locals on Google — and the ones who come back do not bother leaving reviews.
Not cheap, but the quality justifies the spend. This is a deliberate night out.
Website: Gimlet | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#4 Vue de monde — 55 Rialto Towers, 525 Collins St, Melbourne VIC 3000, Australia
the food | ★ 4.7/5 (2,311 reviews) | $$$$
What makes it great: Elegant fine dining restaurant in the Rialto building, with tasting menus and sweeping city views. If this place were in Fitzroy, there would be a queue. In Brooklyn, you can still walk in.
2,311 people have reviewed Vue de monde on Google. The average sits at 4.7. Earned, not gamed.
This is the splurge option — and when you splurge at Vue de monde, you feel it was worth it.
Website: Vue de monde | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#5 Fandi Mata — 74 Bayard St, Brooklyn, NY 11222, USA
the food | ★ 4.7/5 (4,389 reviews) | $$
What makes it great: Lively restaurant serving global cuisine & cocktails amid plant-filled, industrial-chic decor. The menu changes. The quality does not.
The 4.7/5 Google rating (4,389 reviews) reflects what regulars already know.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Fandi Mata | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#6 Otis — 18 Harrison Pl, Brooklyn, NY 11206, USA
the food | ★ 4.8/5 (1,050 reviews) | $$
What makes it great: Eatery in a former tailor shop serving an eclectic menu paired with cocktails, wine & local brews. There is a reason the regulars do not talk about it much. They do not want the wait.
1,050 Google reviews and a 4.8 average. The numbers track with the experience.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Otis | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#7 Sunday In Brooklyn — 348 Wythe Ave, Brooklyn, NY 11249, USA
the food | ★ 4.4/5 (3,887 reviews) | $$
What makes it great: Atera alum’s American restaurant with a marketplace, barroom & upstairs dining room & garden. The kind of restaurant that makes you eat slower because you want it to last.
The 4.4/5 Google rating (3,887 reviews) reflects what regulars already know.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Sunday In Brooklyn | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#8 Rice Paper Scissors — 15 Hardware Ln, Melbourne VIC 3000, Australia
the food | ★ 4.5/5 (3,514 reviews) | $$
What makes it great: Southeast Asian share plates in a rustic stone-and-brick space with hanging bikes and a buzzy vibe. Worth crossing Brooklyn for. Worth crossing Melbourne for, honestly.
A 4.5 rating from 3,514 reviews does not happen by accident in Brooklyn.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Rice Paper Scissors | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#9 Parotta Station — 28A Millers Road
Indian
What makes it great: Parotta Station treats Indian like it matters. Because it does. Spice is not heat. Spice is complexity. This kitchen builds layers — each bite reveals something the last one hid. The kind of restaurant that makes you eat slower because you want it to last.
Source: OpenStreetMap + Google Places, verified March 2026
#10 Campground Kitchen & Bar — 9 Errol St, Braybrook VIC 3019, Australia
the food | ★ 4.7/5 (782 reviews) | $$
What makes it great: Campground Kitchen & Bar fills up on weeknights. That is the real test of a restaurant. This is the kind of place that a neighbourhood builds around. Not a destination — a reason to stay local. The menu changes. The quality does not.
782 people have reviewed Campground Kitchen & Bar on Google. The average sits at 4.7. Earned, not gamed.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Campground Kitchen & Bar | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#11 Mandis and More Brooklyn — 28A Millers Rd, Brooklyn VIC 3012, Australia
the food | ★ 4.6/5 (608 reviews) | $$
What makes it great: The first thing you notice at Mandis and More Brooklyn is how full it is for a weeknight. The menu reads simply. The food arrives with more thought than the menu suggests. That gap is the mark of a kitchen that cares more about the plate than the description. Come once for curiosity. Come back because the food demands it.
The 4.6/5 Google rating (608 reviews) reflects what regulars already know.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Mandis and More Brooklyn | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#12 Eleni’s Kitchen + Bar — 28 Anderson St, Yarraville VIC 3013, Australia
the food | ★ 4.6/5 (1,625 reviews) | $$
What makes it great: The kitchen at Eleni’s Kitchen + Bar runs on precision and repetition — the same dish, perfect, every time. The kitchen here has found its rhythm. The menu is focused, the execution is steady, and the regulars know what they are coming for. The menu changes. The quality does not.
1,625 people have reviewed Eleni’s Kitchen + Bar on Google. The average sits at 4.6. Earned, not gamed.
Mid-range pricing that reflects fair value for what comes out of the kitchen.
Website: Eleni’s Kitchen + Bar | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#13 Nando’s
Chicken | Takeaway
What makes it great: The menu at Nando’s is shorter than most. That is not a weakness. The kitchen here has found its rhythm. The menu is focused, the execution is steady, and the regulars know what they are coming for. Worth crossing Brooklyn for. Worth crossing Melbourne for, honestly.
Source: OpenStreetMap + Google Places, verified March 2026
#14 Marbl Steakhouse Port Melbourne — 79 Bay St, Port Melbourne VIC 3207, Australia
the food | ★ 4.9/5 (440 reviews)
What makes it great: Walk into Marbl Steakhouse Port Melbourne on any given Tuesday and the dining room is still half full. That says something. What works here works because the kitchen has stopped trying to be clever and started trying to be consistent. The kind of place you recommend without being asked.
440 Google reviews and a 4.9 average. The numbers track with the experience.
Website: Marbl Steakhouse Port Melbourne | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#15 Lexy Restaurant and Bar — 377 Flinders Ln, Melbourne VIC 3000, Australia
the food | ★ 4.8/5 (359 reviews)
What makes it great: The menu at Lexy Restaurant and Bar is shorter than most. That is not a weakness. The kitchen here has found its rhythm. The menu is focused, the execution is steady, and the regulars know what they are coming for. Come once for curiosity. Come back because the food demands it.
The 4.8/5 Google rating (359 reviews) reflects what regulars already know.
Website: Lexy Restaurant and Bar | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#16 Zaitoon Mandi House - Hyderabadi Spice Arabian Soul -Halal Restaurant — 102 Millers Rd, Altona North VIC 3025, Australia
the food | ★ 4.7/5 (119 reviews)
What makes it great: There is a reason Zaitoon Mandi House - Hyderabadi Spice Arabian Soul -Halal Restaurant has outlasted every trend on Millers Rd. The menu reads simply. The food arrives with more thought than the menu suggests. That gap is the mark of a kitchen that cares more about the plate than the description. The test of a restaurant is whether you think about it the next day. Zaitoon Mandi House - Hyderabadi Spice Arabian Soul -Halal Restaurant passes.
Rated 4.7 by 119 locals on Google — and the ones who come back do not bother leaving reviews.
Website: Zaitoon Mandi House - Hyderabadi Spice Arabian Soul -Halal Restaurant | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#17 Bar Romanée — 25 Anderson St, Yarraville VIC 3013, Australia
the food | ★ 4.8/5 (284 reviews)
What makes it great: Bar Romanée is what happens when a kitchen stops trying to impress and starts trying to be good. The menu reads simply. The food arrives with more thought than the menu suggests. That gap is the mark of a kitchen that cares more about the plate than the description. The menu changes. The quality does not.
284 people have reviewed Bar Romanée on Google. The average sits at 4.8. Earned, not gamed.
Website: Bar Romanée | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#18 MATSU — 275 Barkly St, Footscray VIC 3011, Australia
the food | ★ 4.9/5 (106 reviews)
What makes it great: MATSU does not advertise. It does not need to. The menu reads simply. The food arrives with more thought than the menu suggests. That gap is the mark of a kitchen that cares more about the plate than the description. Not the flashiest option in Brooklyn. Possibly the best.
The 4.9/5 Google rating (106 reviews) reflects what regulars already know.
Website: MATSU | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#19 Bistra — 157 Elgin St, Carlton VIC 3053, Australia
the food | ★ 4.8/5 (188 reviews)
What makes it great: What separates Bistra from the rest of Elgin St is consistency. This is the kind of place that a neighbourhood builds around. Not a destination — a reason to stay local. Bistra does not need a rebrand or a renovation. It needs you to sit down and order.
188 Google reviews and a 4.8 average. The numbers track with the experience.
Website: Bistra | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
#20 Teru Japanese Eatery — 30 Borrack Square, Altona North VIC 3025, Australia
the food | ★ 4.8/5 (263 reviews)
What makes it great: Teru Japanese Eatery has been doing this since before Brooklyn got its reputation. The kitchen here has found its rhythm. The menu is focused, the execution is steady, and the regulars know what they are coming for. There is a reason the regulars do not talk about it much. They do not want the wait.
A 4.8 rating from 263 reviews does not happen by accident in Brooklyn.
Website: Teru Japanese Eatery | Google Maps
Source: OpenStreetMap + Google Places, verified March 2026
All Other Restaurants in Brooklyn
| Restaurant | Cuisine | Address |
|---|---|---|
| LORE | — | 441 7th Ave, Brooklyn, NY 11215, USA |
| Mister Truong’s | — | BUSINESS PARK, Unit 9A/640 Geelong Rd, Brooklyn VIC 3012, Australia |
| Brunch in Brooklyn | — | 30 Millers Rd, Brooklyn VIC 3012, Australia |
How This Data Works
Every restaurant listed comes from OpenStreetMap — a collaborative mapping project maintained by volunteers worldwide. Data is verified by local contributors who walk the streets of Brooklyn.
Limitations: Some newer restaurants may not yet be mapped. Hours and phone numbers may change. Call ahead for reservations.
Related Guides
- Best Cafes in Brooklyn
- Best Bars in Brooklyn
- Cost of Living in Brooklyn
- Brooklyn Neighbourhood Guide
- Family Guide to Brooklyn
- Is Brooklyn Safe?
- Brooklyn Transport Guide
- Brooklyn Property Market
Last updated: March 2026. This guide is refreshed when OpenStreetMap data changes — new openings, closures and corrections are reflected automatically. Found something wrong? Let us know.
Sources
- OpenStreetMap Contributors — openstreetmap.org — accessed March 2026
- ABS Census 2021 — abs.gov.au/census
- REIV Quarterly Median Prices — reiv.com.au
