Fuji Japanese Steakhouse 150 Bullock St # 8, Pocatello, ID 83202, USA 208-238-5920 208-238-5920 Visit Website Listed under » Restaurant Type: Asian. nearby