Maintaining the same commitment to service and culinary excellence since its establishment in 1986, Fujiyama provides Melbourne with an unmatched Japanese dining experience. Dedicated to serving the local community, this family-run business consistently impresses discerning diners and food critics with its remarkably fresh take on teppanyaki, sushi, sashimi and Japanese classics like nabe ryori. Found down Brighton’s Bay Street, Fujiyama is always a dependable choice for a great Japanese meal.
Food sounds delicious?
Get a table before they're gone
An abundance of yummy fresh food, very friendly staff - who also explained what was what and what each sauce goes with. Teppanyaki - such fun... Highly recommend 👍🏽
Spacious restaurant and not noisy. Staff polite and efficient. Food excellent and nicely presented.
Throughout the years, family-run restaurant Fujiyama has stayed true to its roots. The atmosphere is as Japanese as it gets, with traditional decor, artwork and table settings throughout. Here you’ll be treated to some of Melbourne’s friendliest service, with staff members looking after your every wish (within reason, of course). Enjoy an array of beverages including sake, fine wines, tap beer and cocktails like the Japanese Slipper, made with Midori, Cointreau and lemon juice. Located on Bay Street in Brighton, Fujiyama is conveniently situated just steps from North Brighton station.
Bring the kids for an unforgettable teppanyaki experience and watch as your skilled chef slices, dices, tosses and turns your selection (steak, seafood or poultry) into an elaborate Japanese dish right before your very eyes. Grilled to perfection, teppanyaki dishes are a popular choice at Fujiyama, but so is dinning in the traditional private Tatami rooms. Order the vegetarian yasai bento and enjoy a selection of maki served with a vegetable spring roll, vegetable tempura, rice and tofu teriyaki. If you’re looking for comfort food, you can’t go wrong with a big bowl of shabu shabu, a clear-broth soup full of sliced beef, vegetables, tofu, vermicelli and udon noodles. End your meal with one of Fujiyama’s heavenly desserts – the green tea ice cream is to die for. We encourage you to partake in an unparalleled Japanese dining experience at Fujiyama in Melbourne’s Brighton, but do make sure to reserve a table beforehand.