Best Authentic Restaurants in Black Rock

Price

$$
$$$
$$$$

Cuisine

American

Italian

Steakhouse

Seafood

French

Indian

Regions

Ballarat

Bayside

City Centre

Eastern Suburbs

Inner City East

Inner City South

Neighborhoods

Albert Park

Armadale

Ashburton

Balaclava

Bentleigh

Black Rock

Top Rated

Charming

Dog-friendly

Fancy

Good for business meals

Good for groups

Good for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

Bar

Counter

Standard

High Top

Outdoor

Award-winning

GFG

Accessibility

Wheelchair access

204 restaurants available nearby

How are Featured results ranked

A photo of Kicho Japanese Restaurant restaurant

1. Kicho Japanese Restaurant

4.7

Exceptional(590)

$$$$

• Japanese • Black Rock

Booked 6 times today

Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday

A photo of Black Olive on Black Rock restaurant

2. Black Olive on Black Rock

4.7

Exceptional(176)

$$$$

• Italian • Black Rock

Booked 2 times today

Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*

A photo of Taco Bill Black Rock restaurant

3. Taco Bill Black Rock

4.9

Exceptional(6)

$$$$

• Mexican • Black Rock

Booked 6 times today

Taco Bill has developed a menu that offers a wide variety of authentic and traditional Mexican cuisine. Our recipes come from the kitchen of Bill's mother-in-law in Mexico, not from a cook book!

4. Il Solito Posto

4.8

Exceptional(1531)

$$$$

• Italian • Melbourne CBD

Booked 33 times today

One of Melbourne's most renowned Italian restaurants. Il Solito Posto is an institution. A real Melbourne Italian dining experience with a warm urban chic feel. Tantalise your taste buds with regional Italian dishes, prepared with the freshest seasonal produce and revel in the awarded wine list. This is Il Solito Posto ..... The usual place..

5. Rococo Mordialloc

4.7

Exceptional(855)

$$$$

• Italian • Mordialloc

Booked 81 times today

Rococo has arrived in the vibrant beachside suburb of Mordialloc, bringing its signature blend of exceptional Italian cuisine, stunning sea views, and an atmosphere perfect for every occasion. Located just steps from the beautiful Mordialloc Beach, our fourth venue offers the ultimate setting to unwind, whether you’re enjoying a refreshing Aperol Spritz as the sun sets over the water or savoring a delicious meal with friends and family.

6. Suzie Q

4.5

Awesome(309)

$$$$

• Chinese • Windsor

Booked 34 times today

Suzie Q was unapologetically rebellious, alluring and ahead of her time. Bathed in the red glow her underground Chinese restaurant was a well-kept secret by those in the know during the 80’s in downtown San Francisco; a hidden gem drawing people in from across the city with her timeless dishes and unforgettable ambiance. Suzie Q embodies the indulgence of this rich legacy, re-imagined through a modern lens and coupled with retro charm, classic Chinese fare and contemporary cocktails.

7. Ototo

4.0

Excellent(71)

$$$$

• Asian • Melbourne CBD

Booked 24 times today

Discover a hidden gem beneath the city streets at our contemporary Asian restaurant. Located underground, our venue boasts a full bar and an exquisite menu that promises a fusion of flavors. Delight in the Chef's Tasting Menu, a curated selection of favorites. Savor dishes like Kingfish Sashimi with truffle ponzu, or popular wagyu tataki. Dumpling enthusiasts can relish our diverse range, while main courses feature delights such as 48-Hour Black Angus Short Ribs and Signature 14-Day Dry Aged Duck. Don't forget to pair your meal with creative cocktails from our bar. Complete your journey with decadent desserts like Chocolate Fondant and Pandan Creme Brulee.

Icon

8. MoVida | Original

4.7

Exceptional(619)

$$$$

• Spanish • Melbourne CBD

Booked 33 times today

When Movida opened in 2003 no one knew what to expect with this little bar on a graffiti covered cobbled lane serving Spanish tapas and shared plates in a down lit room playing funky tunes. Ten years on and the original restaurant is still going strong.

A photo of Maccaroni Trattoria Italiana restaurant

9. Maccaroni Trattoria Italiana

4.6

Exceptional(1326)

$$$$

• Italian • Melbourne CBD

Booked 51 times today

Maccaroni Trattoria Italiana in the Melbourne CBD is serving rustic and authentic Italian food like its meant to be – flavoursome, simple and made with a healthy dose of Italian passion. The chefs behind this Manchester Lane restaurant are dedicated to following traditional recipes (just like Nonna used), using their knowledge from homeland Italy and adding just a touch of gourmet modernity. Freshly made pasta is undoubtedly the star of the show at Maccaroni Trattoria Italiana, ranging from gnocchi and tagliatelle to fettuccine and pappardelle. Yet the menu also offers rustic pizzas, traditional mains and homemade desserts that will satisfy any guest – especially when enjoyed alongside the Italian and Australian wines available. Better yet, the service and atmosphere of Maccaroni is both genuine and inviting. Located in the Melbourne CBD, this restaurant is understandably popular and making an advance booking is highly recommended.

10. Grazia Restaurant

4.8

Exceptional(1494)

$$$$

• Italian • Glen Iris

Booked 47 times today

Grazia is a classic, authentic and casual Italian restaurant with a modern twist.

See what locals rave about

From verified diners like you

H
HeatherGold
Melbourne •19 reviews
5.0
Dined on Jul 3, 2026
Lovely local restaurant serving all Italian dishes. Very welcoming staff, and great food. We will be back to sample more from the menu. Also take away available, particularly pizzas, which appeared quite popular on a busy Friday night.
More info
Black Olive on Black Rock$$$$• Italian• Black Rock
•
4.7
K
Karen
Melbourne •1 review
5.0
Dined on Jul 2, 2026
My go to restaurant for a night out with the girls, date night, birthday dinners. Literally can not beat it. Staff are always amazing, food incredible and the feed me menu changes so you’ll always try something new. Value for is unbeatable in the area.
More info
Kicho Japanese Restaurant$$$$• Japanese• Black Rock
•
4.7
M
MARKGold
Melbourne •31 reviews
5.0
Dined on Jun 30, 2026
The food is always great. The staff looked after my guests and I very well.
More info
Il Solito Posto$$$$• Italian• Melbourne CBD
•
4.8
E
EllenGold
Melbourne •5 reviews
5.0
Dined on Jun 27, 2026
Neighbourhood gem. Love this place. The food is wonderful. We keep going back.
More info
Aromi$$$$• Italian• Brighton
•
4.7
S
Susan
Sunshine Coast •16 reviews
4.0
Dined on Jun 16, 2026
No other Mexican restaurant in Melb does nachos like taco bill! Great value on half price Tuesday . Good food and service , easy to book a table . !😊
More info
Taco Bill Black Rock$$$$• Mexican• Black Rock
•
4.9

Explore OpenTable

Neighborhood
Authentic

Black Rock

Elsternwick
Clayton
Caulfield
Hawthorn
Camberwell
Southbank
Burwood
Black Rock
Diggers Rest
Carlton North
Wheelers Hill
South Melbourne
Maribyrnong
South Yarra
Narre Warren
Port Melbourne
Mernda
Blackburn
Nunawading
Richmond