Cuisine: A La Carte, Japanese, Sushi
Price Point: Mains from $15 - $25

It’s all about soul at Japan All Stars, a Japanese venue in Crows Nest.

Japan All Stars has taken over the iconic Paradoxe restaurant building site, located at 98 Falcon Street. The French flavours have gone and in their place? Some of the most authentic and delicious Japanese dishes you’ll find in the entire state.

The signature dish at Japan All Stars is the hiroshimayaki, the “soul food” of Hiroshima. Layers and layers of appetising ingredients are built onto your plate, including a textured, tasty base of fried noodles.

The delicious dishes do not stop there. Sushi and sashimi are prepared fresh to order and are perfect for sharing but we wouldn’t blame you if you wanted to keep them for yourself. Teppanyaki, tempura and other traditional Japanese mains are also available.

The drinks list here is truly exquisite. It’s a celebration of Japanese producers, from the beer to the sake to the whiskey. Wines and non-alcoholic beverages are also available.

Map

Map Loading...

Japan All Stars
98 Falcon St
Crows Nest NSW 2065

Open Hours:
Mon: Closed
Tue - Sun: 5:30pm - 10:00pm

Phone: 0455 499 046
Website: japanallstars.com.au/

Sample Menu *may not be current

Click on menu to enlarge.

Book a First Table

Japan All Stars
Location: Crows Nest
Cuisine: A La Carte, Japanese, Sushi
Mains: $15 - $25

Reviews

Henrique Montanha

With an impeccable service and delicious food, Japan All Stars made our night memorable !

After a tough day at work, I was stressed and obviously hungry :-), I booked our table at 5:30 and was able to leave the office at 5:15. After running like crazy from North Sydney to Crows Nest I was delighted with a Japanese Oasis.
My wife and I were welcomed by friendly staff that offered us a table in front of the kitchen. It was a great experience as we were able to see the Sushi Man preparing our meal with his highly skilled hands.
The food was also an amazing surprise, we started with some Pork Gyoza and Cooked Tuna Baby Sushi, followed by Salmon Rolls and a marvelous seaweed salad (I would risk to say that it was the best salad that I ever had).
To finalise the day, we ordered a delicious Ice cream wrapped up with Mochi

Highly recommend it !

Henrique

- dined at Japan All Stars on

It was such a great evening dining at Japan All Star with all my other friends, we enjoyed the food, the service and the overall ambiance very much. All the dishes ordered were just excellent in terms of how remarkable the kitchen team have put in their hearts to and turned those beautiful fresh ingredients into super delicious creations. The Room staff were very welcoming, attentive and friendly. The drink selection also comes with awesome varieties ! This is definitely the top of our to go favourite now and we just can not wait to our next visit ! Thumbs up !

- dined at Japan All Stars on

Amazing food! Tasty & fresh. Great variety of options (including vegetarian). The restaurant is super clean and all crew are super polite and kind! Lovely experience.

- dined at Japan All Stars on

Had a dinner with my kid who works for another Japanese restaurant. Wanted to compare experience to his place. Both the food and the service were excellent and the prices are reasonable particularly considering generous serves. Liked the idea of serving sashimi with shaved red onions instead of traditional daikon. And also liked a very cosy and tidy interior with quiet background jazz playing. The restaurant definitely has its own atmosphere and charm. Highly recommended.

- dined at Japan All Stars on

Very fresh, tasty food and the best tempura i have had in awhile.

- dined at Japan All Stars on

Everything was lovely will definitely be returning

- dined at Japan All Stars on

Henrique Montanha

With an impeccable service and delicious food, Japan All Stars made our night memorable !

After a tough day at work, I was stressed and obviously hungry :-), I booked our table at 5:30 and was able to leave the office at 5:15. After running like crazy from North Sydney to Crows Nest I was delighted with a Japanese Oasis.
My wife and I were welcomed by friendly staff that offered us a table in front of the kitchen. It was a great experience as we were able to see the Sushi Man preparing our meal with his highly skilled hands.
The food was also an amazing surprise, we started with some Pork Gyoza and Cooked Tuna Baby Sushi, followed by Salmon Rolls and a marvelous seaweed salad (I would risk to say that it was the best salad that I ever had).
To finalise the day, we ordered a delicious Ice cream wrapped up with Mochi

Highly recommend it !

Henrique

- dined at Japan All Stars on

Great service, cosy place, food good overall

- dined at Japan All Stars on

It was such a great evening dining at Japan All Star with all my other friends, we enjoyed the food, the service and the overall ambiance very much. All the dishes ordered were just excellent in terms of how remarkable the kitchen team have put in their hearts to and turned those beautiful fresh ingredients into super delicious creations. The Room staff were very welcoming, attentive and friendly. The drink selection also comes with awesome varieties ! This is definitely the top of our to go favourite now and we just can not wait to our next visit ! Thumbs up !

- dined at Japan All Stars on

Amazing food! Tasty & fresh. Great variety of options (including vegetarian). The restaurant is super clean and all crew are super polite and kind! Lovely experience.

- dined at Japan All Stars on

Food was good, service was excellent.

- dined at Japan All Stars on

Had a dinner with my kid who works for another Japanese restaurant. Wanted to compare experience to his place. Both the food and the service were excellent and the prices are reasonable particularly considering generous serves. Liked the idea of serving sashimi with shaved red onions instead of traditional daikon. And also liked a very cosy and tidy interior with quiet background jazz playing. The restaurant definitely has its own atmosphere and charm. Highly recommended.

- dined at Japan All Stars on

Very fresh, tasty food and the best tempura i have had in awhile.

- dined at Japan All Stars on

Everything was lovely will definitely be returning

- dined at Japan All Stars on

Overview

8 reviews

Food
Service