Fuji Tei is located in St Kilda, Australia on 17 Wellington St. Fuji Tei is rated 4.5 out of 5 in the category authentic japanese restaurant in Australia. Fuji Tei in Melbourne’s St. Kilda serves a combination of purely Japanese dishes alongside a selection of fusion specialities. This stylish restaurant features everything from handmade sushi and tuna carpaccio to steak, grilled seafood and noodles. Found down Wellington Street, this stylish restaurant features a calm, peaceful setting that’s perfect for sampling tasty Japanese dishes. Recommended specialities include the unagi kabayaki, a whole eel fillet, glazed with a sweet soy sauce and grilled over an open flame, or Fuji Tei’s sizzling tuna steak – both are perfect for seafood lovers. Hungry? Then book your table and head to Fuji Tei for an unforgettable Japanese meal.