The Seizan namesake covers a karaoke bar and a restaurant. While the karaoke bar is the classiest and most gorgeously appointed in Perth, I'm here to rave about the restaurant.
I'm from the Mediterranean and honestly crave pasta almost every day but I have a serious soft spot for Japanese food and Seizan is the best place to indulge that soft spot. Seizan is the premier Japanese dining experience in Perth. Gorgeous food is served by traditionally dressed staff to you in sunken wooden seating.
Perfect for a first date or date night, (my partner's personal favourite) every booth is private, and the walk-in seating is spaced out to spare you the indignities of waitresses being bumped into dropping things, or chairs knocking into yours. The menu is varied and delicious, with main meals served with rice, miso soup and salad, bento style. I have had katsu and teriyaki chicken; both were absolutely gorgeous with soft chicken that melts apart in your mouth and sauce that you can practically taste with your sense of smell. I usually hate miso soup but I love it at Seizan - I love everything there. Prices are on the high range of average but more than acceptable for the quality and portion size of your meal.

One of each, for the tasting.
What makes Seizan a real experience is while you're asking your friends what they ate and hastily drinking the rest of the sake before it cools, a waitress approaches you to clear your table and ask if you'd like to see a dessert menu.
They offer green tea and red bean ice cream, like all Japanese restaurants, but uniquely they also offer peach, pear and green apple gelato. This gelato is served encased in white chocolate painted in the colour of the fruit, and has a Ferrero Rocher at the centre of the ice cream as a final treat. This gelato tastes uncannily like the fruit it represents, and equally uncannily will serve as after dinner conversation for your whole party.
Reservations are necessary for the Teppanyaki table and any table for Friday and Saturday nights. Bookings can be made online or by phone.