Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Restaurant Toshiya

Unit 1/283 Military Rd, Cremorne NSW 2090, Australia

Recommended by 25 people

Updated

Find Restaurant Toshiya

Unit 1/283 Military Rd, Cremorne NSW 2090, Australia

Directions ↗
+61 2 8969 6989
HoursMonday: Closed Tuesday: 5:30 – 9:30 PM Wednesday: 5:30 – 9:30 PM Thursday: 5:30 – 9:30 PM Friday: 12:00 – 2:30 PM, 5:30 – 9:30 PM Saturday: 12:00 – 2:30 PM, 5:30 – 9:30 PM Sunday: 5:30 – 8:00 PM

*Opening hours may differ during holidays.

Book Now

About Restaurant Toshiya

Expect high-energy Japanese fusion in Cremorne, where fresh raw seafood meets theatrical table-side torching. Regulars crowd the bustling dining room for Chef Toshi’s inventive mashups—crisp gyoza-shell tacos packed with diced tuna and kingfish sashimi, artfully layered beef tataki, and near metre-long volcano rolls. Bring a favorite bottle of wine along; proper glassware is provided while blowtorches sear salmon aburi directly at your table. The room runs loud and lively during dinner rushes, tapering off into relaxed, value-driven lunch sets and dessert plates of black sesame ice cream.

  • Signature sashimi tacos: Diced fresh kingfish, salmon, and tuna served inside crisp fried gyoza shells.
  • Table-side blowtorching: Chef Toshi sears salmon aburi with prosciutto live at your table using a blowtorch.
  • BYO wine friendly: Diners can bring their own wine, with quality glassware provided by the floor team.
RestaurantJapaneseRestaurantTakeaway

What's On at Restaurant Toshiya

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Diners Choose Restaurant Toshiya

From inventive sashimi fusion to welcoming BYO celebrations and value lunch sets

  • Reliably Fresh Raw Fish and Expert Sushi

    Consistently fresh sashimi and skilled sushi craftsmanship uphold high culinary standards across classic raw preparations.

    The sashimi is always incredibly fresh and the sushi consistently fantastic.

    Diane Walter

  • Inventive Signature Fusion Concepts

    Signature fusion creations like gyoza-shell sashimi tacos showcase chef-driven creativity alongside traditional items.

    they have a lot of original ideas in the menu.

    Kristina Stefanova

  • Welcoming Atmosphere for Social Gatherings

    A warm, welcoming dining room makes the venue well suited for memorable get-togethers and group dinners.

    Had a great time with my friends, Good place for a get together.

    Preetha Prasad

  • Convenient BYO Wine Hospitality

    Patrons can bring their preferred wines with appropriate glassware provided to complement group meals.

    It is also BYO and they provide excellent glassware.

    Warwick Reynolds

  • Value-Driven Lunch Menus

    Midday dining offers structured lunch set menus that deliver dependable quality and strong value.

    I love going there for their lunch sets as well, it’s a real value for money.

    Anya

  • Relaxed Midday Alternative to Evening Rushes

    Lunch visits provide a calmer, relaxed setting to enjoy popular specialties away from crowded dinner rushes.

    Love to go there for lunch, since it gets quite noisy at dinner time as it’s so popular.

    Tammy McLoughlin

Signature creations and crowd-favourite banquets

  • Sashimi tacos

    The sashimi tacos, are a must-try and one of my all-time favourites.

    Diane Walter

  • Volcano lobster

    my absolute favourite the ‘VOLCANO LOBSTER’!

    Alessandra Duarte

  • Salmon aburi sushi

    The highlights of the night were definitely Toshi’s salmon aburi sushi, it was absolutely delicious.

    Diane Walter

  • Banquet for two

    Their Banquet for two is a must-try, offering a taste of everything that makes this place stand out.

    Reza Arifi

Other favorites

Complementary starters, sides, and traditional Japanese sweets

  • Black sesame ice cream

    Black sesame ice cream was our highlight.

    Andreas Ludwig

  • Tempura

    Sashimi and tempura were nice, the fish was excellent.

    Andreas Ludwig

  • Agedashi tofu

    This restaurant produces the best ebi (prawn) tempura and agedashi tofu I've tasted in many a long year.

    Stephen Brazenor

  • Duck dumplings

    The duck dumplings were also impressive, with a whole lot of flavour, the filling beautifully seasoned and served with a soy and vinegar dumpling sauce.

    Sarah charles (Thewhereto)

Beyond the menu

Thoughtful service rituals, theatrical preparation, and creative house touches that elevate your dining experience

  • Tableside Blow-Torch Finishing

    Chef Toshi engages guests with table-side blow-torching to char aburi salmon belly nigiri directly before dining.

  • Sparkler Celebration Platters

    Birthdays and milestones are marked with custom dessert platters delivered complete with lit sparklers.

  • Dedicated Glassware for BYO Wine

    Diners bringing their own bottles are accommodated with dedicated, quality wine glassware to complement the feast.

  • Gyoza-Shell Sashimi Tacos

    Diners are served unique house fusion creations like diced sashimi served inside crispy fried gyoza pastry shells.

Frequently Asked Questions

Should I book a table in advance?

Reservations are strongly recommended as the dining room routinely fills up quickly. You can book a table in advance.

Can I bring my own wine (BYO)?

Yes, guests can bring their own wine to accompany dinner, with glassware provided by the restaurant. The restaurant also serves its own selection of beer and wine.

What dishes are recommended for first-timers?

Popular signatures include the crisp sashimi tacos, the volcano roll, and Toshi's salmon aburi sushi. Banquet options are also available for multi-course dining.

Where can I park nearby?

Free street parking is available along the nearby backstreets, and paid parking is accessible nearby at the Super IGA.

Explore more places in Sydney

Find familiar flavours, neighbourhood favourites and somewhere new in Sydney.

Discover more in Sydney

Explore another side of the city's food and drink.

Browse all Sydney venues