Soi Bistro
234 Miracle Strip Pkwy SW, Fort Walton Beach
(850) 586-7645
Customers' Favorites
Kraken and California Roll
Yellowtail Crunch Raw
Sushi Appetizer Raw
Boombastic Roll
Edamame Salted
Crab Rangoons
Crab Wontons
Seaweed Salad
Sushi Roll
Fried Rice
Starters
Gyoza
Dumplings with chili vinegar soy sauce. Steamed or fried.
Wontons
Krab and cream cheese crispy fried wontons with peach lychee sauce.
Spring Roll
Chicken, carrots, cabbage, celery, onion, garlic, fried and served with sweet chili sauce.
Miso Soup
Edamame
Steamed soy beans. Vegetarian.
Ginger Salad
Lettuce, organic greens, carrots, and house ginger dressing. Vegetarian.
Bao Bun
2pc. Marshmallow bun, cucumber, onions, carrot slaw, cilantro
Krab Salad
Krab Slaw, cucumber, eel sauce, crunch, scallions
Cucumber Salad
Cucumber wheels top with krab, scallions, and sunomono vinaigrette.
Mentaiko Fries
Fries, Torched spicy cod roe mayo, black garlic & truffle, nori
Seaweed Salad
Marinated seaweed on a bed of cucumbers, top with sunomono sauce. Vegetarian.
Vegetable Tempura Appetizer
Sweet potato, bell pepper, broccoli, mushroom, asparagus, and onion.
Agedashi Tofu
Lightly fried tofu, grated ginger, daikon radish, scallions, and bonito flakes in sweet soy broth.
Sunomono Salad
Tuna, octopus, conch, krab, steamed shrimp, seaweed salad, squid salad, shredded, daikon radish and furero wakame, top with sunomono vinaigrette.
Tuna Tataki
Sliced seared tuna, cucumber, chili dot, ponzu sauce, scallions, and micro greens.
Sashimi Appetizer
9 pieces. Tuna, salmon, and escolar.
Steak Tataki
Sliced seared steak, cucumber, chili dot, ponzu sauce, scallions, and micro greens.
Tsunami Salad
Squid, krab, seaweed, and crunch tossed with spicy mayo and chili sauce.
Squid Salad
Marinated steamed squid on a bed of cucumbers, top with sunomono vinaigrette.
Sushi Appetizer
5 pieces. Tuna, salmon, escolar, eel and octopus.
Izakaya | a la carte
Teriyaki
Glazed in teriyaki sauce, with onions and carrots.
Korean Fried Chicken (KFC)
Sweet & Spicy wings, rice cakes. Served with pickled radish
Rice
Katsu
Breaded and fried with tonkatsu (Japanese BBQ sauce).
Poke Bowl
marinated fish with assorted vegetables
Journey Cakes
Korean savory pancakes with soy vinaigrette.
Ssam
Korean-style lettuce wraps with ssam jang (Korean chili sauce), teriyaki sauce and tempura flakes.
Sautéed Vegetables
Onions, carrots, mushrooms, snap peas, broccoli, and zucchini. Vegetarian.
Hamachi Kama
Grilled yellowtail collar glazed in teriyaki sauce, with onions and carrots.
Shiso Mono
5 pieces. Japanese basil stuffed with spiced tuna, tempura fried, and served with sweet chili sauce.
Seafood Tempura
2 pieces shrimp, 2 pieces tilapia, 2 pieces scallop, 1 piece krab, sweet potato, bell pepper, broccoli, mushroom, asparagus and onion.
Ika Maruyaki
whole grilled squid
Rice Bowls
Rice
Katsudon
steamed rice, layered with sweet and savory egg
Katsu Curry
panko breaded cutlet
Chirashi Bowl
sushi rice top with assorted fish.
Hwaedup Bap - Korean Style Spicy Chirashi Bowl
Steamed rice top with assorted fish, sesame oil, garlic, jalapeno, with spring greens, served with sweet spicy chili paste.
Donburi
shiso, ikura, sushi rice
Unadon Bowl - Eel
Sushi rice top with smoked eel.
Noods
Yakisoba
Stir fried wheat flour noodles and cabbage, onions, bell pepper, carrot with shoga (pickled ginger).
Ramen
house broth (essence of shoyu, miso, tonkatsu), Chasu pork, bamboo shoot, bean sprout, wood ear mushroom, spring onions, fish cake, ajitama egg
Udon
savory soy broth with fish cake, onions, carrot, broccoli, bell pepper, shitake mushroom, zucchini
Salads
Miso Glaze Salmon Salad
Lettuce, organic greens, carrots, cucumber, edamame, tomato, krab, avocado, macadamia nuts, sesame dressing
Spicy Salad
Lettuce, organic greens, carrots, cucumber, edamame, tomato, krab, avocado with ginger dressing.
Sashimi Salad
Assorted fish, lettuce, organic greens, carrots, cucumber, edamame, tomato, krab, avocado with ginger dressing.
DOM Salad
Assorted fish, lettuce, organic greens, carrots, cucumber, edamame, tomato, krab, avocado with ginger dressing.
Sesame Tuna Salad
Lettuce, organic greens, carrots, cucumber, edamame, tomato, krab, avocado, sesame dressing
Desserts
Fried Cheesecake
Vanilla.
Ube Flan
Fried Ice Cream
Vanilla.
Ice Cream
Beverages
Soda
Tea
Perrier
Juice
Aqua Panna Water (Lg Btl)
Side Sauces
Yum Yum Sauce
Spicy Mayo
Eel Sauce
Garlic Chili Sauce
Side Kimchi
Tamari Soy Sauce
Teriyaki Sauce
Peach Lychee Sauce
Ponzu Sauce
Thai Chili Fire Sauce
Sweet Chili
Hot Sauce
Sunomono Sauce
Sushi / Makimono - Rolled Sushi
Captain Crunch Roll
Shrimp tempura, avocado, cream cheese, crunch inside and out.
Shrimp Tempura Roll
Shrimp tempura, avocado, crunch, and spicy mayo.
California Roll
Cucumber, avocado, and krab, top with masago.
Rainbow Roll
Shrimp, cucumber, avocado top with tuna, salmon, escolar.
Philly Roll
Smoked salmon, cream cheese and avocado.
Spicy Roll
Cucumber, scallion, top with spicy mayo.
Avocado Roll
Spicy mayo.
Surf N' Turf Roll
Med rare steak and shrimp.
Crunchy Roll
Tempura flakes, spicy mayo.
Gator Roll
Tuna, salmon, cream cheese and avocado.
Gumby Roll
Eel, cucumber and crunch, top with avocado.
Hosomaki - Skinny Roll
Nori outside, wasabi inside.
Yellowtail Crunch Roll
Yellowtail, cream cheese, crunch and cilantro.
Vegetarian Roll
Cucumber, carrots, avocado, kampyo, asparagus.
Salmon Skin Roll
Crispy salmon skin with cucumber, krab, masago, and mirco greens.
Tuna Bacon Roll
Tuna and bacon.
Bacon Roll
Krab, cucumber, bacon, and more bacon!
Soft Shell Crab Roll
Whole soft shell crab, masago, avocado, cucumber, asparagus and carrot. 6pc
Futomaki Roll - Fatty
Nori outside, krab, avocado, cucumber, carrots, asparagus, yamagobo, kampyo, dembu, and tomago.
Sushi / Crispy & Fried
Crazy
Krab, shrimp, cream cheese and jalapeño, tempura fried, top with krab delight.
Old Town
Steak, cream cheese, avocado, soy paper, panko breaded, topped with eel sauce and yumyum sauce
Highway 98
6 pieces. Tempura shrimp, smoked salmon, cc, jalapeño and avocado, katsu fried. Spicy.
Tempura
Krab, cucumber, avocado and cream cheese, tempura fried.
FNG
Krab and shrimp, katsu fried, top with chili dot.
Sushi / Signature
Sexy Nurse
Spicy tuna, cucumber, scallion, top with escolar and chili dot.
Volcano
Tuna, cream cheese, crunch and scallions, top with avocado and krab salad.
Mango Tango
Smoked salmon, mango, cream cheese, top with avocado and krab salad.
Mr. Boombastic
Tuna, mango, crunch, cream cheese, top with yellowtail, lime, jalapeño and cilantro.
Cookie Monster
Krab salad, cream cheese, flash fried, top with poke marinated salmon and lemon slices.
Good Life
tempura shrimp, krab salad, lemon
topped with torched fresh salmon, mayo, eel sauce, masago
Drunken Tiger
Shrimp tempura, cream cheese, avocado, top with salmon, escolar, and blazin' tuna.
Hot Doctor
Tuna, crunch, cc, top with escolar, chili dot, and jalapeño.
Double Dragon
Soft shell crab, cucumber, avocado, top with tuna and smoked eel.
Thai Delight
Yellowtail, crunch, mango, Thai pepper, cream cheese, top with white tuna, cilantro, and chili.
Asian Persuasion
Shrimp tempura, cucumber, top with tuna, krab salad and crunch.
Big Bang
tuna, yellowtail, shrimp shiso, asparagus, tamago
topped spicy mayo and scallions 6pc
Another One
tuna, bacon, cream cheese,
topped with avocado baked scallop delight, scallions masago, eel sauce
Jonesin'
Tuna, shrimp tempura, avocado, top with salmon, chili dot, and wasabi tobiko.
Skywalker
Shrimp tempura, smoked eel, cream cheese and avocado.
Invasian
Shrimp tempura, krab, eel, cream cheese, jalapeño, top with avocado, wasabi tobiko, and garlic chips.
Blazin' Asian
Chopped tuna mixed with a fiery house blend.
The Kraken
Soft shell crab, krab salad, Thai pepper, cc, avocado, top with salmon, eel, wasabi mayo and tobiko.
Bahama Mama
Conch, cream cheese, cucumber, krab salad, top with tuna, escolar, mango, avocado, 13 lime, cilantro, and chili dot.
Ragin' Cajun
Spiced crawfish, cucumber, asparagus, top with avocado, salmon, and krab salad.
Cobra Kai
whole soft shell, eel, yamagobo
topped with tuna, black garlic aoli, eel sauce, anori
DOM
California, top with spicy assorted fish.
Techno
Eel, cream cheese, cucumber, krab salad, top with avocado and strawberries.
Uptown
Tuna, shrimp, cucumber and avocado, top with flash fried tilapia.
Superman
Tuna, bacon, cream cheese and avocado, top with eel.
Thriller
Shrimp tempura, cream cheese, lemon, avocado, top with tilapia, Seoul vinaigrette, and masago.
Red Bull
Krab salad, cucumber, asparagus, top with seared steak and chili powder.
Dragon
Fried soft shell crab, cucumber, avocado, top with smoked eel.
V Roll
Tuna, krab salad, cream cheese and avocado, top with eel and garlic chips.
DYM
Shrimp, crunch top with spicy marinated assorted fish.
Sushi / Baked Makimono - Rolled Sushi
Lava Roll
California roll, top with baked krab delight.
Little Giant Roll
Smoked salmon, shrimp tempura, cream cheese, and avocado, top with baked krab and escolar delight.
Return of The Mac Roll
6 pieces. Blazin' tuna, cream cheese, and avocado, top with baked krab and escolar delight. Spicy.
Terminator Roll
Steak, bacon, cream cheese, asparagus, top with avocado, baked krab and escolar delight.
Half-Baked Roll
6 pieces. Tuna and yellowtail, wrapped in salmon freshly baked.
Samurai Roll
Shrimp and crunch, top with baked krab and escolar delight.
FOB Roll
Smoked salmon, cream cheese, avocado, and tamago, top with assorted fish, baked krab and escolar delight.
Sushi / Fresh - Wrapped in Cucumber
Kawaii
Tuna, salmon, shrimp, krab and avocado, rice wine vinaigrette, chili dot and scallions.
Sprout
Asparagus, avocado, carrots, cilantro, micro greens, pickled ginger top with rice wine vinaigrette, chili dot, and scallions.
Naruto
Krab, shrimp and avocado, rice wine vinaigrette, chili dot, and scallions.
Sushi / Wrapped in Soy Paper
Naughty or Nice
med rare steak, shrimp temp, thai pepper, cc
topped with tuna, avocado, red and black tobiko, eel and yumyum sauce
Candy Bar
Krab salad, salmon and mango, top with red and wasabi tobiko.
Alaskan
Smoked salmon, cream cheese, avocado and krab.
Nigiri & Sashimi (1pc)
Sake - Fresh Salmon
Maguro - Tuna
Unagi - Eel
Saba - Mackerel
Ebi - Shrimp
Hotate - Scallops
Tako - Octopus
Masago - Smelt Roe
Ama Ebi - Sweet Shrimp
Smoked Salmon
Hokkigai - Surf Clam
Ikura - Salmon Roe
Tamago - Sweet Egg Custard
Izumidai - Tilapia
Escolar - White Tuna
Krab Delight
Kani - Krab
Ika - Squid
Makigai - Conch
Tobiko - Flying Fish Roe
Scallop Delight
Sushi / Chef Selections
Sashimi Me
15 pieces. Chef's choice.
Served with miso soup
Soi Sushi & Sashimi Combo
5 pieces sushi, 9 pieces sashimi. Served with Spicy Tuna roll.
Served with miso soup
Sushi Me
8 nigiri pieces. Chef's choice.
Served with miso soup
Sashimi Us
24 pieces. Chef's choice.
Served with miso soup
Soi Sushi Sashimi Deluxe
8 pieces sushi, 15 pieces sashimi. Served with Spicy Tuna roll.
Served with miso soup
Sushi Us
14 nigiri pieces. Chef's choice.
Served with miso soup
Lunch Specials (11-2pm)
Bulgogi Bowl
Steamed or fried rice, sauteed vegetables. Served with miso soup or ginger salad.
Teriyaki Bowl
Steamed or fried rice, sauteed vegetables. Served with miso soup or ginger salad.
Poke Bowl
Marinated fish with assorted vegetables
Sashimi Bento Special
6 pieces. Tuna, salmon, escolar and Spicy Tuna roll. Served with miso soup or ginger salad.
Katsu
Breaded, fried, and sliced, steamed or fried rice. Served with miso soup or ginger salad.
Katsu Curry
steamed or fried rice, curry
Sushi Bento Special
4 pieces nigiri. Tuna, salmon, escolar, eel and Spicy Tuna roll. Served with miso soup or ginger salad.
Rice
Katsudon
steamed rice, layed with sweet and savory egg
Chirashi Bowl
Assorted fish on a bed of sushi rice. Served with miso soup or ginger salad.
Yakisoba
Wheat flour noodles with vegetables come with shoga spicy pickled ginger. Served with miso soup or ginger salad.
Spicy Sashimi Bowl
Served with miso soup or ginger salad.
Photos
+53 photos
+52 photos
Add a photo
Recent Reviews
Good service. We arrived about 20min before closing, and the host was ready to give us a table with a big smile on her face. We order some food to go though. Everything was well prepared, sushi, noodles with vegetables and fried rice. The flavors are very simple though not much seasoning. The miso soup on the other hand, was very salty.
September 2025
Honestly in a town with not a lot of good food, this is not only the best place but is now my wife's and I's favorite sushi restaurant!
The atmosphere is so nice and relaxing, staff is super nice and non-intrusive and we were only in Ft Walton a few days and this was the only place we came back to, loved it!
The atmosphere is so nice and relaxing, staff is super nice and non-intrusive and we were only in Ft Walton a few days and this was the only place we came back to, loved it!
September 2025
Not busy at all at 3:30. Very good sushi! Tried the crazy roll, Kraken, salmon skin, shrimp tempura. My favorite was the salmon skin. The crazy roll was good but too heavy for me (deep fried) but the kani salad on top of it was really good. Kraken was good but I expected a lot more heat bc it was rated as one of the spiciest. Pretty pricey too. Service was very good though.
August 2025
You May Also Like
Olive Garden Italian Restaurant - 216 Miracle Strip Pkwy SW
![]()
Italian, Salad, Soup, Vegan
Ocean Buffet - 309 Miracle Strip Pkwy SW
![]()
Chinese, Vegetarian
THAI BANGKOK BISTRO - 217 Miracle Strip Pkwy SW
![]()
Thai, Barbeque, Pet Friendly