Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane

Best Sushi Restaurants in Red Hill, Brisbane

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

27 restaurants available nearby

How are Featured results ranked

A photo of Yoko Dining restaurant
1. Yoko Dining
new
4.8
Exceptional(15)
$$$$
• Sushi • Brisbane CBD
Booked 46 times today
At Yoko Dining, we bring contemporary izakaya energy to life with a menu shaped by Japanese technique and bold, modern flavour. Our kitchen centres around a hibachi charcoal grill, delivering signature dishes such as kombu butter prawns, wagyu kushiyaki, chicken karaage and miso glazed eggplant, alongside fresh sashimi, oysters and vibrant ceviche. Small plates, raw selections and larger share dishes are designed to be enjoyed together, creating a dynamic and flavour driven dining experience.Our drinks offering is equally expressive, featuring Japanese whisky, sake, cocktails and an extensive wine list, with highlights like yuzu spritz and signature slushies enhancing the experience. Set across a lively, design led space inspired by Tokyo nightlife, we combine vinyl soundtracks, energetic service and a social atmosphere that encourages sharing, discovery and connection.
A photo of Bird's Nest - West End restaurant
2. Bird's Nest - West End
4.8
Exceptional(55)
$$$$
• Sushi • West End
Booked 7 times today
Bird's Nest Yakitori Bar brings authentic Japanese cuisine to the heart of West End. Enter a lively izakaya atmosphere with hand-carved wooden screens, bar-style seating, and a beautiful fresco of the Brisbane River. Our menu highlights the ancient yakitori cooking method, featuring skewers of meat and vegetables grilled over white charcoal for exceptional tenderness. Enjoy a variety of options, including chicken, pork belly, garlic prawns, and king oyster mushrooms, along with izakaya favorites like bao buns, takoyaki, and gyoza. For a complete experience, try our Omakase course, which includes a selection of chef's choice skewers, salad, rice, and dessert. If you prefer something lighter, our lunch specials offer great value. Complement your meal with our extensive drinks list, featuring Japanese beers, sake, shochu, and unique cocktails. Whether you want a refreshing beer or a creative drink, Bird's Nest has you covered.
A photo of Hikari restaurant
3. Hikari
4.9
Exceptional(496)
$$$$
• Sushi • Teneriffe
Booked 6 times today
Hikari in Teneriffe is a true gem for lovers of authentic Japanese cuisine. Drawing inspiration from the traditional "izakaya", a Japanese pub, Hikari adds a delightful twist to classic dishes, making them perfect companions for both Japanese Sake and fine Australian wines. Reviewers rave about the "incredible food" and commend the restaurant for its "superbly cooked and presented" dishes. The menu impresses with its variety, offering plenty of vegan and gluten-free options. Known for its "fantastic food and service," Hikari is a top choice for those seeking an authentic Japanese dining experience in Brisbane. As one diner enthused, “the best Japanese in Brisbane, and I’ve tried a few!”
A photo of Nonda restaurant
4. Nonda
4.7
Exceptional(5)
$$$$
• Sushi • Newstead
Booked 15 times today
Nonda (のんだ) draws inspiration from contemporary Japanese cuisine and dining culture. Our menu features interpretations of classic Japanese dishes with seasonal touches, always prioritising local ingredients.We reimagine Japanese cooking with a modern twist and local flavours. Our menu offers both reinterpretations of classic dishes and new favourites. Our dishes are best enjoyed shared, so bring your friends and family for a delightful experience!In our moody, industrial-chic space, good food pairs perfectly with good drinks. Alongside a selection of wine, beer, and cocktails, we offer a variety of rare and unique Japanese whiskeys and sakes. Our attentive team is ready to help you find the perfect match for your meal.Located in the heart of Newstead at Gasworks, Nonda is the ideal spot for a memorable dining experience.
A photo of WAGAYA Japanese Restaurant restaurant
5. WAGAYA Japanese Restaurant
4.8
Exceptional(82)
$$$$
• Sushi • Fortitude Valley
Booked 10 times today
WAGAYA Japanese Restaurant in Fortitude Valley is a premier destination for authentic Izakaya cuisine, offering "amazing fresh true original Japanese food" as praised by delighted patrons. The restaurant artfully combines traditional flavors with a modern twist, ensuring every dish is a culinary delight. Guests rave about the "superb food and very friendly" service, making each visit memorable. With a diverse menu perfect for sharing, WAGAYA is ideal for social gatherings, whether in private rooms or cozy booths. The seamless blend of quality, value, and atmosphere makes WAGAYA a standout, inviting diners to experience the best of Japanese dining in Brisbane.
A photo of Nonbei Sake Bar & BBQ restaurant
6. Nonbei Sake Bar & BBQ
4.8
Exceptional(147)
$$$$
• Sushi • Fortitude Valley
Booked 9 times today
Nestled in Fortitude Valley, Nonbei Sake Bar & BBQ is a true gem for Izakaya enthusiasts, offering an authentic Japanese dining experience that is both "unique and delightful." Known for its exquisite Izakaya-style dishes, Nonbei presents a tantalizing array of wagyu beef options and an impressive selection of over 40 types of sake. Guests rave about the "outstanding quality" of their meals, whether indulging in the all-you-can-eat BBQ buffet or savoring the à la carte specialties. The warm and friendly staff enhance the vibrant atmosphere, making it a "staple go-to" for family celebrations and special occasions.
A photo of Bird's Nest Yakitori Bar - Fortitude Valley restaurant
7. Bird's Nest Yakitori Bar - Fortitude Valley
4.8
Exceptional(32)
$$$$
• Sushi • Fortitude Valley
Booked 4 times today
For a unique Japanese dining experience in Fortitude Valley, check out Bird's Nest Yakitori Bar. As Australia's first traditional Binchotan yakitori restaurant, it's been a local favourite since 2013. The menu offers a range of yakitori skewers, from chicken thigh with shallots to chicken arteries and pork belly, plus vegetarian options like shiitake mushroom skewers. Beyond yakitori, enjoy rice bowls, noodles, and salads, along with Japanese beers, sake, and shochu. With a relaxed atmosphere and inviting dining space, it's perfect for a meal with friends or family. Experience authentic Japan in the heart of Fortitude Valley.Bookings of $150 value or more are eligible for validated parking at Secure Parking - McWhirters, Fortitude Valley Car Park. Talk to our friendly staff to recieve your parking voucher.
A photo of Okuman Karaage & Ramen Bar restaurant
8. Okuman Karaage & Ramen Bar
4.6
Exceptional(15)
$$$$
• Sushi • South Brisbane
Booked 6 times today
Okuman Karaage & Ramen Bar offers an authentic Japanese dining experience in the heart of South Brisbane, specializing in expertly crafted ramen bowls and signature karaage fried chicken. Our chefs bring traditional Japanese culinary techniques to every dish, using fresh, quality ingredients to create bold, umami-rich flavors that transport guests straight to the streets of Tokyo.Whether you're craving our famous crispy karaage or a steaming bowl of our house-made ramen, each dish is prepared with meticulous attention to detail. The casual, welcoming atmosphere makes Okuman the perfect spot for a quick lunch, casual dinner, or gathering with friends. Located conveniently in South Brisbane, we invite you to discover why locals have made us their go-to destination for genuine Japanese comfort food.
A photo of Bird's Nest Yakitori Bar - Portside Wharf restaurant
9. Bird's Nest Yakitori Bar - Portside Wharf
4.8
Exceptional(45)
$$$$
• Sushi • Hamilton
Booked 5 times today
Bird's Nest Yakitori Bar at Portside Wharf invites you to a unique culinary experience that fuses traditional Japanese flavors with modern techniques. Our expert yakitori chefs grill each skewer over binchotan charcoal, creating a delightful smoky aroma and juicy tenderness. Enjoy a variety of options, from chicken thigh to pork belly, each delivering a burst of flavor. But our menu doesn't stop at yakitori. Savor fluffy rice bowls, delicious Japanese burgers, and crispy gyoza, all made with fresh, high-quality ingredients. The cozy ambiance of Bird's Nest combines traditional aesthetics with modern comfort, making it an ideal spot for a memorable meal, whether indoors or outdoors. To enhance your experience, explore our extensive beverage list featuring rare sakes, boutique wines, and Japanese spirits, perfect for pairing with your meal or enjoying a drink with friends. Join us for an unforgettable dining experience!
A photo of Uncle Don - Paddington restaurant
10. Uncle Don - Paddington
(0)
$$$$
• Sushi • Paddington
At its core, donburi is comprised of a bowl (or ‘don’) of steaming rice, which has been crowned with an assortment of toppings - sometimes grilled eel or breaded pork, other times a simple omelette or slow-simmered beef and onions. Well known as hearty, filling and cheap Japanese meal, donburi is also a dish that can be enhanced by an epicurean glow-up. This is Uncle Don’s speciality.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you
  • Eddie
    Hawaii •1 review
    5.0
    Dined 3 days ago
    Always amazing. Great service, great food. Just love this place. Our first time at West End. We have been to all the other venues. Didn't disappoint.
    More info
    Bird's Nest - West End$$$$• Japanese• West End
    •
    4.8
  • Oscar
    Brisbane •1 review
    5.0
    Dined 5 days ago
    Amazing food and awesome staff! We had Alex serve us and was great with recommendations! Kingfish was our favourite.
    More info
    Yoko Dining$$$$• Japanese• Brisbane CBD
    •
    4.8
  • Grace
    Brisbane •2 reviews
    5.0
    Dined on Jun 28, 2026
    We booked a family lunch to celebrate my dad’s and uncle’s birthdays, and it was a wonderful experience. As our group was a little too large for the booth, the staff kindly moved us to a private room, which made the celebration even more comfortable. The service was exceptional, and the food was fantastic, as always. We’ve celebrated several special occasions here over the years, and they never disappoint. The team always goes above and beyond to make us feel welcome and truly special.We’ll definitely be back again. Highly recommended!
    More info
    WAGAYA Japanese Restaurant$$$$• Japanese• Fortitude Valley
    •
    4.8
  • MichaelD
    Brisbane •3 reviews
    5.0
    Dined on Jun 20, 2026
    Excellent as always. Fast service, and perfectly delicious. Never had a bad visit...or mouthful. Highly recommended!!!!!!
    More info
    Hikari$$$$• Japanese• Teneriffe
    •
    4.9
  • Jacquee
    Brisbane •1 review
    4.0
    Dined on May 19, 2026
    We caught a quiet night but a lack of energy didn’t detract from the quality and innovation of food and drinks on offer. Will definitely be back.
    More info
    Nonda$$$$• Japanese• Newstead
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo