Fuji Japanese Steakhouse
About This Spot
Stepping into Fuji Japanese Steakhouse in Pocatello, you’re immediately wrapped in a warm, inviting energy that balances the lively hum of friendly chatter with the gentle rhythms of sizzling hibachi grills. This is the kind of place where mealtime feels less like a hurried routine and more like a shared moment—complete with laughter, engaging performances by the chefs, and a comforting sense of familiarity that makes you want to settle in for the evening.
The atmosphere is casual yet thoughtful, where the pace allows conversations to flow naturally and the vibrant anticipation of a hibachi show unfolds at the table. There’s an approachable charm in how the staff moves seamlessly between attentive service and the playful artistry of their craft, making each visit feel personal and well cared for.
Food here is a joyful exploration rather than just a meal. Whether it’s the freshly rolled sushi enjoyed alongside the crispness of edamame, or the captivating spectacle of lobster and steak grilled right before your eyes, dishes arrive with a sense of generosity in both portion and flavor. The menu invites you to savor a variety of tastes and textures, from delicate to boldly seasoned, all prepared with evident attention and a touch of warmth.
Among locals and visitors alike, Fuji is cherished not just for its flavors but for the moments it cultivates: the easy smiles shared across the table, the respectful nods of recognition that greet familiar faces, and the comforting rhythm of a place that remembers what it means to dine together. It’s the kind of spot where the food satisfies, but the experience—kind, lively, and genuine—keeps you coming back.
What’s Available Here
-
No-contact delivery
-
Delivery
-
On-site services
-
Takeaway
-
Dine-in
-
Great cocktails
-
Great tea selection
-
Lunch
-
Dinner
-
Solo dining
-
Wheelchair-accessible car park
-
Wheelchair-accessible entrance
-
Wheelchair-accessible seating
-
Wheelchair-accessible toilet
-
Coffee
-
Healthy options
-
Private dining room
-
Small plates
-
Vegetarian options
-
Lunch
-
Dinner
-
Dessert
-
Seating
-
Bar on site
-
Toilet
-
Casual
-
Cosy
-
Romantic
-
Trendy
-
Upmarket
-
Groups
-
Tourists
-
University students
-
Debit cards
-
NFC mobile payments
-
Credit cards
-
Good for kids
-
High chairs
-
Kids' menu
-
Free of charge street parking
-
Free parking lot
-
Parking
Bethany Newport (Beth) 03 Jan 2026
This place was fantastic! The portion sizes were large, the server was friendly and accommodating and never rushed, even on a holiday like it was! The one cooking our food at the table was full of smiles and had such a fun and friendly performance that kept us laughing and entertained! All around fantastic dining experience and the food was incredible! Go to the place if you get an opportunity to do so!
Jan Nelson 24 Dec 2025
Came to the restaurant with my spouse. The owner or manager was very warm and greeted us by name. Just nice food and good energy. — Janice
Timmy 14 Dec 2025
Amazing !! Been here two times every time I come to Poke !!! The taste is wonderful, the treatment is outstanding and overall the restaurant does what they need to do … Satisfy… Everything I eat here has had flavor and has been made with LOVE .. Highly recommended
Shelley Hyldahl 23 Nov 2025
We have eaten at Fujis quite a few times. We have never been disappointed. The food has been amazing. The atmosphere was perfect. We have been blessed to have a very wonderful and kind waitress, Maddylin. This waitress always seemed to know what we needed next. Thank you to Fugi’s for having a very qualified waitress.. She made our dining out even better. Thank you Maddylin for knowing your job.
Alexandra Kane 08 Oct 2025
Visited here for dinner while staying with family in the area. Service was very friendly. We decided to dine at the hibachi grill. Our hibachi chef was engaging. I opted for the hibachi chicken which was quite good, a little too much oil for my taste but still yummy. Sushi and sashimi was fresh and quite a large portion.
Erin Bumgardner 20 Sep 2025
My Husband and I went for lunch today around noon and were seated right away. They have great options for lunch that are very affordable. We chose the choose 2 basic sushi rolls which come with either a salad or soup. I had the Alaskan roll & the Spicy Tuna. The fish was fresh and delicious. We also split the Sumo Roll and it was delicious! Our server was very attentive and did a great job. Definitely recommend if you enjoy sushi!
Joe Gauthier 15 Sep 2025
They have some great food for reasonable prices. The chefs are really fun. I love being able to get hibachi and sushi.