Fuji Japanese Steak House 150 Bullock St Ste 8, Pocatello, ID 83202, United States Note: Hours Have Changed. - please call ahead 208-238-5920 208-238-5920 Visit Website Listed under » Restaurant Type: Asian and Fine Dining. Restaurant Tag: Hours Have Changed. nearby