Yokohama Sushi stands as a beacon for lovers of Japanese cuisine. This unassuming eatery has carved out a niche in the local dining scene, offering a blend of traditional flavours and modern convenience that keeps patrons coming back. Whether you’re craving fresh sashimi, hearty noodle bowls, or a quick takeaway roll, Yokohama Sushi delivers an authentic taste of Japan right in the heart of Melbourne’s southeast.

Opened in a prime location overlooking the parade, Yokohama Sushi caters to a diverse crowd—from busy professionals grabbing lunch to families enjoying a casual dinner. The restaurant’s exterior, with its bold red signage and welcoming glass frontage, invites passers-by to step inside and explore a menu that goes beyond the typical sushi bar fare. Inside, the space is cosy and functional, featuring wooden accents, vibrant wall art depicting Japanese landscapes, and a display case brimming with freshly prepared rolls and nigiri.

What sets Yokohama Sushi apart is its commitment to variety and freshness. The menu boasts an extensive selection of sushi options, including classic California rolls, spicy tuna maki, and aburi salmon nigiri—where the fish is lightly torched for a smoky depth of flavour. For those seeking heartier meals, there are cooked dishes like teriyaki chicken donburi, udon noodle soups simmered with vegetables and tofu, and gyoza dumplings pan-fried to perfection. Seafood lovers can indulge in prawn tempura or grilled eel, while vegetarians aren’t left out with options such as avocado rolls and miso-glazed eggplant. Prices are reasonable, with hand rolls starting from around $4 and bento boxes offering value at $15–$20, making it accessible for everyday dining.



Reviews from locals highlight the restaurant’s strengths in customisation and quality. One diner praised the “fresh fish and large variety,” noting the staff’s willingness to prepare sushi to specific requests. Another appreciated the broad range of dishes, from rice and noodle mains to soups and meats, describing it as a “good range of Japanese food.” However, some feedback points to inconsistencies, such as sushi that can taste less fresh if it’s been in the display for too long, or limited options towards closing time. Overall, with a solid 3.3 out of 5 rating on TripAdvisor from a handful of reviews, it’s clear that Yokohama Sushi excels in providing reliable, flavourful meals in a no-frills setting.
The restaurant’s flexibility is another drawcard. It offers dine-in seating for those who want to linger over a meal, speedy takeaway for on-the-go bites, and delivery through platforms like Uber Eats and DoorDash. This adaptability has made it a staple for the Mentone community, especially in a post-pandemic world where convenience reigns supreme.
As Mentone continues to evolve with its mix of beachside charm and urban growth, Yokohama Sushi remains a steadfast reminder of the joys of simple, well-executed Japanese cuisine. Whether you’re a sushi aficionado or a newcomer to the delights of umami, this spot promises a satisfying experience that transports you to the streets of Yokohama without leaving Victoria.
Business Contact Details: Yokohama Sushi 149 Mentone Parade, Mentone VIC 3194, Australia Phone: (03) 8555 3616 Website: www.yokohamasushiandnoodle.com.au Opening Hours: Typically open daily, but check website or call for current times (noted as closed on Sundays in some sources). Services: Dine-in, Takeaway, Delivery.
SHOUT US A COFFEE
If you like our work, why not shout us a coffee? Every contribution allows us to continue to serve local businesses, local sports clubs, and local community groups. It also helps us get kids into positive and healthy junior sport through our parent company BMBA Basketball Pty Ltd, where all funds are directed.
Support us so we can support our local communities. Buy us a coffee today!
The Community Forum – Our Services for your business
Website
Design
Social Media
Sales Funnel
Landing Pages
Email Marketing
Feature Articles
Video Promos
Your Page
Advertising
