Everything sushi! Whether you’re looking for an exciting night out with hibachi, or a box dinner, our expansive menu has something for everyone. Our Hibachi dinners are entertainment for the entire family! Enjoy surf and turf, chicken or steak and finish the night with delicious vanilla ice cream. Enjoy a round of drinks with our full bar, including beer, Bourbons and Whisky, traditional sake and so much more. We’re located on Eglin Parkway in Fort Walton Beach, a short drive from Destin or Niceville. Our kitchen is open for lunch Monday – Friday from 11am-2pm, as well as dinner 7 days a week! Okinawa Japanese Steak & Seafood House is not your usual sushi stop, we strive to creating memories with all of our customers. Stop by today!
Humble old-school eatery offering sushi, tempura & hibachi meals along with beer, wine & sake. Based on 984 reviews, the restaurant has received a rating of 4.2 stars. Price $$
✔️ Dine-in ✔️ Takeout ✔️ No delivery
Address:
180 Eglin Pkwy NE, Fort Walton Beach, FL 32548
Phone: (850) 244-0055
Website: http://okinawajapanesesteakhouse.com/?utm_source=gmb&utm_medium=organic
Social Profile: 
Hours
| Saturday |
4:30–10:30 PM |
| Sunday |
4–9 PM |
| Monday
(Labor Day)
|
11 AM–2 PM, 5–10 PM
Hours might differ
|
| Tuesday |
11 AM–2 PM, 5–10 PM |
| Wednesday |
11 AM–2 PM, 5–10 PM |
| Thursday |
11 AM–2 PM, 5–10 PM |
| Friday |
11 AM–2 PM, 4:30–10:30 PM |
Menu
… View more
Photo Gallery
Reviews
Crystal Ryan
We always enjoy eating at Okinawa because of the exciting Hibachi, delicious food, and friendly staff. My son was very excited to spend his birthday there and was surprised by the birthday song and fruit. The sushi is great, too, and I always enjoy trying a different roll when dining at Okinawa. P.S. I’ve eaten at this restaurant since I was a kid, and it has always been great. It’s awesome to now celebrate there with my own kids.
… more
Jubriel Meneses
I’m not very happy with my experience here. While the food is good (typical Japanese hibachi) the service is pretty disappointing. When I came in. I stood at the door waiting to be seated by the hostess for about 10 minutes. The host walked past a couple of times and did not acknowledge me. It wasn’t until another family walked in that they immediately rushed to help them.
… more
Meagan Spears
We love coming here for Hibachi! They also have really good sushi rolls! Every time is always consistent and the Hibachi Chef’s are always great! If your in the area, I highly recommend coming here.
… more
Sonya Hernandez
The food was amazing as always. The portions are a quarter of what they used to be. They don’t even give out yum yum sauce anymore, you have to request it. There is no longer any dessert/pallate cleanser given out either. You can tell the owners are cutting back, but for a $337 bill, I would have expected to at least get full
… more
Mr Brian Locker
So, —food portions Good ,fresh pipeing Hot off the grill with some talents great service..,…BUT when you get your bill, REMEMBER they have already ADDED there share up to 20% !!!!!!!!! That killed it for us …. Our bill was $230BUCKS…. plus a$50 tip Not realizing so not too happy ☹️ Don’t think the Restaurant should be doing this!!!!!!!!
… more
Niroshun Weerakkody
10/10 Experience, great food that’s reasonably priced, and really kind staff, my favorite place nearby. The bathroom is the cleanest public restroom I’ve seen.
… more
ohh geeze
$21 for beef fried rice, barley any rice for large order.. next time I’m going to order from a Thai restaurant they know how to give you what you pay for
… more
Michael Angel
Excellent sushi and hibachi restaurant. Great flavor and presentation.
… more
Jane Kaylee
I would rate less than 1 star.
… more
Briana Long
The kids loved it. We did sit in front of the grill and the cook did all the tricks for the kids like the onion volcano, the fire, catch the rice, egg toss etc, and was funny and very good with the kids. You do have the option to just sit at a table instead of at the grill if you like. It is kinda pricey, but it was worth it to us because the kids loved it and were occupied the whole time watching the cook, the food was great, and so was the service.
… more
… View more
