Fuji Japanese Steak House: Exceptional Dining Experience in Columbus, GA

We came for a birthday party and everyone left full and happy. The habachi chef Hannah was great. Portions are massive so it’s worth the cost. Highly recommend the Columbus Roll .

Food was great as usually this is one if my favorite hibachi spots. I ordered the steak option and it was delicious seasoned well. Greg ordered the chicken and shrimp also delicious. We had soup and salad and onion soup. Jackie hot 2 types of sushi it was beautiful and colorful and good.. The tea was sweet. We didn't have a super long wait time, but when we left the wait was growing. Our cook was great and entertaining and engaging which made the dinner more fun!

This is hands down one of the best restaurants ive ever been too. The food was excellent and not expensive at all. Me and my wife came here for our anniversary dinner, we will definitely be back. 2 main course meals, a sushi roll, appetizer, and 2 alcoholic drinks came out to only $70. One of the chefs even came over and showed me how to do a sake bomb. 100% recommend to anyone looking for great food, service, and atmosphere.

It would have been a 5 star review if the manager didn’t rush the customers to leave as soon as they got their food. I watched the customers begin eating the last part of the food (the steak and shrimp) , cook left and box’s were being thrown in their faces along with their checks. We all looked at one another in disbelief. If people are paying good money to sit down and eat , they want to relax and enjoy their food, not be rushed off. We pad over $100 for two people not including the tips and drinks. Food was delicious, the chef was awesome- friendly and made the overall experience worth while. We will definitely return in the future

This place is FIRE! Not literally on fire, but you get the idea. We ordered the sushi, and it was incredibly fresh and delicious. I opted for shrimp and chicken with hibachi rice, which was satisfyingly filling and well worth the wait. The hibachi chef was not only skilled at cooking up amazing food but also kept the conversation lively and entertaining with the customers. It's a perfect spot for large groups to enjoy a great meal together.

Hannah was the best. She was so sweet, funny, and helped make our 1st experience special! Great job yal, we will definitely be back!

My daughter and I attended a birthday dinner for a friend of hers. We were immediately greeted and seated. Our waiter was Isaiah. He was so pleasant and kind. Our party was large but he met that with great patience and even joined in on our antics. The kids loved him and he was very accommodating.

Best Sushi Night in Columbus – Fuji Steakhouse is a Total Winner! We’ve been on the hunt for great sushi in Columbus, and Fuji Steakhouse just became our undisputed #1. From the moment we walked in, everything clicked: warm greeting, spotless dining room, super attentive staff, and that perfect hibachi energy without feeling rushed. We came for sushi and left completely blown away. The fish was impeccably fresh; you can taste the quality in every bite. Standouts were the Spicy Tuna Roll (perfect heat and texture; the Rainbow Roll, loaded with generous slices of salmon, tuna, yellowtail, and avocado; and the Fuji Special Roll (shrimp tempura with spicy crab and eel sauce that was downright addictive). Portions are huge for the price, and presentation is gorgeous. Even the ginger and wasabi tasted fresher than most places around town. We couldn’t resist adding a hibachi filet and shrimp combo to share, and it was cooked to perfection right in front of us: juicy, tender, seasoned just right, with fried rice that’s honestly worth the trip alone. The chef was entertaining without being over-the-top, and made the kids at the next table giggle the whole time. Service was outstanding; our server kept drinks refilled, checked on us often, and even brought out complimentary miso soup when she noticed it was our first visit. Prices are very reasonable for the quality and quantityyou easily get Benihana-level food at half an hour closer and for less money. Whether you’re craving sushi, hibachi, or both, Fuji Steakhouse delivers big time. Clean, friendly, delicious, and consistent. We’re already planning our next visit (and probably the one after that). If you live in Columbus/Phenix City or are just passing through on I-185, do yourself a favor and eat here. Hands down the best Japanese in the area! 5 stars isn’t enough!