Bossa Nova

14.5/20Updated October 8, 2026,first published November 18, 2024Bossa Nova SushiJapanese$$Quality fish and small plates set to a South American beat.The name and soundtrack nod to Brazil’s significant Japanese diaspora. The set-up indicates sushi train. But look closer and discover the soul of a modern izakaya. Backed by the teams from Lee Ho Fook and The European, Bossa Nova’s curved brass counter, leather stools and warmly lit bottles of sake and cachaca suit the rhythm of spontaneous drop-ins and late-night dates.Torched Hokkaido scallops, Ora King salmon nigiri and even Queensland bluefin tuna sashimi sail past on the conveyor belt, but the real thrills are delivered hot from the kitchen. Queensland prawns sizzle in zesty yuzu kosho butter, and South Australian kingfish collar collapses at the touch of chopsticks while its grilled skin is crisp and fine.Former Izakaya Den owner Miyuki Nakahara sets a relaxed and low-commitment tone before your first Caipirinha kicks in and the night stretches before you.Best for: First dates, pre-show dinner and a last drink before heading home.Good Food reviews are booked anonymously and paid independently. A restaurant can’t pay for a review or inclusion in the Good Food Guide.Restaurant reviews, news and the hottest openings served to your inbox.Sign upLast visited: 2025More:MelbourneBossa Nova SushiJapaneseFamily-friendlyWalk-ins onlyGood for solo dinersLicensedLate-night diningGluten-free optionsOutdoor diningRestaurantReviewsGood Food GuideFrom our partners