Randwick and surrounds Restaurants

Updated on 05/02/2025

Diners’ Choice Awards are based on where your fellow diners book, dine, and review. Only verified diners get to review restaurants on OpenTable, so our data doesn’t lie.

St Blaise

Top-rated food

•

$$$$Price: Expensive

•

Croatian

•

5

(23)

Step into St Blaise Bistro, the closest you’ll get to an authentic Dalmatian "konoba" experience in Sydney. Tucked away in Matraville, this cozy, rustic spot brings the warmth and flavors of Croatia’s coast to the city, with a hint of modern flair. Chef-owner Vedran infuses each dish with the spirit of his heritage, serving handmade seafood risottos, slow-roasted meats, and other hearty Dalmatian classics. With its welcoming terrace and intimate ambiance, St Blaise invites you to relax, enjoy each bite, and embrace the unhurried hospitality of a true konoba—simple, soulful, and unforgettable.

Find next available

---

Kokoroya Japanese Sushi Dining

$$$$Price: Moderate

•

Japanese

•

4.8

(656)

Kokoroya Japanese Sushi Dining - Maroubra
Located in the heart of Maroubra, Kokoroya is a cozy and welcoming spot to enjoy Japanese cuisine. Our menu features a variety of freshly prepared sushi, sashimi, and authentic Japanese dishes, all made with care and quality ingredients.
Whether you’re visiting for a casual lunch, a relaxed family meal, or a celebration, Kokoroya Maroubra offers a warm and friendly atmosphere. We take pride in serving dishes that reflect the simple, delicious flavors of Japan and strive to create an enjoyable dining experience that’s accessible and inviting for everyone.
We look forward to welcoming you soon!

Wagyuto

$$$$Price: Moderate

•

Japanese

•

4.7

(13)

Wa Gyuto is the name for Japanese version of classic Western Chef’s knife.
Our devotion is to serve the tradition and preserve the authenticity of Japanese culinary art and dishes. The dishes convey our interpretation of modern Japanese and Australian cooking.
We carefully select our suppliers and meticulously choose our ingredients, mainly sourced locally.

La Spiaggia

Great vibe

•

$$$$Price: Expensive

•

Italian

•

4.7

(351)

We are a relaxed, family-welcoming Italian restaurant on Sydney's beautiful coastal hub. We are Coogee's oldest Italian restaurant, owned and operated by the Lombardo family for more than 20 years. Modern, family Italian is one of the simplest, most enjoyable cuisines the world over, and La Spiaggia is loyal to this ethos. With many of Italy's most famous exports on our menu , we customise our good food with a woodfire oven, and by hand-making most of our pastas. We also source the best possible ingredient for all dishes, whether that be local Australian or imported Italian, from fresh seafood daily to the best Italian cheeses. We are open seven nights a week for dinner from 5.30pm.

Find next available

---

Maybe Frank - Randwick

$$$$Price: Moderate

•

Pizzeria

•

4.7

(450)

Welcome to Maybe Frank
We are a traditional Italian Woodfire pizzeria as well as a small cocktail bar on Perouse Road in Randwick. Our pizza is made in the traditional Italian way. Our dough is rested between 36 and 72 hours, making the pizza easy to digest with a delectably crispy texture alla romana.The bar at Maybe Frank is our little secret. We are focused on aperitivo and digestive cocktails. Our list is constantly changing according to seasonality and provenance. Always using the freshest ingredients, and peculiar Italian liquor that we can find on the market. Maybe Frank is a place for daily-dining, Sunday drinking, and for a little day-dreaming of your next adventure to our beautiful mother land.
.………Eh la madonna!!!

The Boatshed La Perouse

$$$$Price: Moderate

•

Seafood

•

4.5

(3,039)

At The Boatshed La Perouse, we pride ourselves on delivering you with a modern and casual dining experience with delicious dishes, specialising is seafood cuisine. With beautiful views overlooking the La Perouse peninsula, the northern headland of Botany Bay, we provide a fantastic dining experience for every member of the family. Open from Monday to Sunday, for breakfast, lunch and drinks, with the option to have your meal here or have it takeway. Come down, explore the historical surroundings and enjoy a great meal, with a great view today.