Okinawa Japanese Steak & Seafood House
180 Eglin Pkwy NE, Fort Walton Beach
(850) 244-0055
Recent Reviews
Sort by
Atmosphere: {{ item.info.Atmosphere }}
Food: {{ item.info.Food }}
Service: {{ item.info.Service }}
Recommended dishes: {{ item.info['Recommended dishes'] }}
There no reason that this isnt a 5 star establishment. All other hibachi grills struggle with wait times and reservations. We called, picked a time, and was seated a few minutes later after arriving at that time. Hostess was super fun and energetic, chefs were fun and interactive. Food of course tasted amazing. My friends been here 3 times already in the last year and always reports a perfect time.
I will 1000% be back
Atmosphere: 5
Food: 5
Service: 5
Overall, we had a very enjoyable experience. The standout of the meal was the filet mignon—it was absolutely fabulous! It was tender, flavorful, and cooked perfectly. We also ordered sushi, which arrived quickly and was incredibly fresh.
Since we were seated with another family, I ended up at the end of the table. Unfortunately, it seemed like I received a smaller portion of rice and vegetables than everyone else, which was a little disappointing. That was really the only issue with the meal.
The hibachi chef was entertaining enough, although not the most engaging we've seen. The pacing of the meal also felt a bit slower than at other hibachi restaurants we've visited, especially with the meat and vegetables coming quite a while after the rice.
The restaurant itself had a great atmosphere, and the service was excellent. My water glass was never empty, and the staff was attentive throughout our meal. Despite a couple of minor disappointments, the outstanding quality of the food—especially the filet mignon and fresh sushi—made for a great dining experience, and we'd happily return.
Atmosphere: 5
Food: 4
Service: 5
Good hibachi experience. It was a bit pricey. But otherwise it was nice.
Atmosphere: 5
Food: 5
Service: 5
Food, service, and the chef were great but the portions are extremely small besides the sushi for the price.
Atmosphere: 4
Food: 5
Service: 5
Our waitress was super funny but very loud everytime she came over but kids loved it so that was a plus. Food was not that good at all. Sushi we didn’t even finish because it was not good. Being a beach place, we expected better sushi. It would be nice if they tell you kids menu does not include drinks. The restaurant was nice on the outside and inside. Looked like a typical hibatchi place.
Also they add gratuity no matter how many people you have. I would have tipped more but this really stood out and just was again not told to us. So bad experience with this place.
Atmosphere: 3
Food: 2
Service: 4
Staple in FWB. Good food and good service. They don't have Kirin beer but do have Sapporo. Owner was very attentive even though I sat at the Sushi bar. She recommended a Sake that was made with Lychee flavored. What a beautiful bottle!
Recommended dishes: Sushi, Okinawa Imperial Surf and Turf, Bento, Noodles, Sashimi
Amazing food and service! They went above and beyond.
Atmosphere: 5
Food: 5
Service: 5
Recommended dishes: Noodles, Steak
We went here at random and it did not disappoint. The sushi was great, the staff were awesome, the service was excellent. We will be back for sure. For the quality of the food the price was very fair. From when we walked in the door to when we left the staff were all super nice and friendly. It was just a good time and the food was great. 10/10 would recommend
Atmosphere: 5
Food: 5
Service: 5
Ok. So we've been going to this restaurant for over 15 years. We found it when we first moved to the area, and my kids spent almost every birthday dinner since they were 10 and 12 (they're 25 and 27 now), eating here. The food has always been amazing. Tonight however...my husband and I BOTH agreed it has changed...and NOT for the better. The rice was flavorless...and missing the veggies it used to have in it. To be honest...it was just gross. The steak was also flavorless and not even seared like usual. Cut into huge chunks with no seasoning. I had the salmon which is usually AMAZING. IT WASN'T COOKED ENOUGH. I know it shouldn't be dry but this was still raw. Also cooked with shredded onions and carrots...what? WHY? YUCK! And again...ZERO seasoning...no lemon or butter or anything. The chicken was rubbery and...yup, you guessed it, NO SEASONINGS! And we used to LOVE their yum yum sauce!!! It was HORRIBLE. No taste, barely any sweetness. Just NOT the usual SAUCE!! AND no...we don't have any issues tasting food.
This makes me extremely sad because we LOVED coming here to eat!!! We KNOW the flavors by HEART! THEY WERE A-MAZING!! THIS time, I didn't even eat my rice. We didn't even bring any of the leftovers home.
We asked if our favorite cook was there, they told us he was, but the cook we got was not him. Maybe it was the cook that made it terrible, I don't know. But when the food LOOKS and TASTES different from the quality of food they used to serve, I'd say someone messed with what was working.
I was so curious as to what happened, I even looked on the county property appraiser website, to see if it had switched owners. But nope! I will say the service was very good. Friendly and quick. Which it has always been. But not sure if the service is worth the disappointment with the food. If you're reading this...PLEASE bring back the food you used to have. If Hiro is still there, he can show you HOW it should be. He's the BEST. If not...you've lost some faithful customers forever.
Atmosphere: 4
Food: 1
Service: 5
Meal price is very high compared to similar restaurants. Food quality is poor. Automatically added 18% gratuity for any size party so they felt no need to provide good service
Food: 1
Service: 2
Restaurantji Recommends
Great service and great atmosphere. The food was just okay though.
Atmosphere: 5
Food: 3
Service: 5
Man where do I start. We walked in and immediate got greeted by the sweetest lady. I didn’t get her name but I think she might have been one of the managers. Service was great. The drink I got was great. Food was also really good, definitely recommend the volcano roll. I’m not from the area but if I was. This would be a regular spot for me.
Atmosphere: 5
Food: 5
Service: 5
This is my first time ever coming to Okinawa Sushi. The sushi was AMAZING and very fairly priced. Staff were very attentive and helpful. If I didn’t live in another state this would be my go to place.
Atmosphere: 5
Food: 5
Service: 5
Food quality and experience are not on par with the price. Quanties are smaller than they used to be although price has increased. Would not recommend.
Atmosphere: 3
Food: 2
Service: 2
Place was not great overall, service was below subpar and the auto gratuity for any party size is unacceptable for a restaurant of that stature. Portion sizes were not worth the $130 for a small appetizer and two basic habachi courses. Will not be going back and I do not suggest you go either. But there is a better habachi place in Navarre where the staff actually go above and beyond.
Atmosphere: 2
Food: 2
Service: 1
Loading...