Kyoto Sushi
4177 Montgomery Hwy, Dothan
(334) 699-1078
Customers' Favorites
Hibachi Chicken w Yum Yum Sauce
Dothan Roll Fried
Sashimi Appetizer
Chicken and Steak
Fried Dothan Roll
Teriyaki Chicken
California Roll
Hibachi Shrimp
Cheese Wonton
Rainbow Roll
Appetizers
Crab Lagoon
Stuffed with a combination of cream cheese.
Spring Roll
A mix of chopped veggies rolled in rice paper.
Seaweed Salad
Assorted seaweed with a special sauce.
Fried Crab Stuffed Jalapeno
Edamame
Boiled soy beans sprinkled with salt.
Shrimp Shumai
Steam shrimp dumplings with a special sauce.
Tuna Tartar
Tuna mixed with tartar sauce, masago, and avocado garnished on top.
Squid Salad
Smoked and marinated squid with vegetables and special sauce.
Beef Tataki
Slightly cooked beef with ponzu sauce.
Fried Tofu
Fried tofu with ponzu sauce.
Taco Su
Slices of octopus served with seaweed, cucumber, and citrus sauce.
Monkey Brain
Deep-fried stuffed mushroom with spicy crab.
Tuna Tataki
Slightly cooked tuna with ponzu sauce.
Tuna Su
Slices of tuna served with seaweed, cucumber, and citrus sauce.
Kani Su
Shaved cucumber, crab, and radish.
Tempura and Udon
Vegetable Tempura
Soft Shell Crab Tempura
Shrimp Tempura
Side Orders
Fried Rice
Miso Soup
Clear Chicken Soup
Cucumber Salad
Maki
Crab Roll
Served with seaweed.
Asparagus Roll
Served with seaweed.
Avocado Roll
Served with seaweed.
Cucumber Roll
Served with seaweed.
Salmon Roll
Served with seaweed.
Tuna Roll
Served with seaweed.
Yellow Tail Roll
Served with seaweed.
Temaki
Scallop Temaki
Served with spicy mayonnaise.
Unagi Temaki
Served with eel.
Salmon Skin Temaki
Spicy Tuna Temaki
Regular Rolls
Crunchy Spicy Tuna Roll
Spicy tuna, tempura flakes, and cucumber.
California Roll
Crab, cucumber, avocado, and masago.
Green Spicy Yellow Tail Roll
Yellow tail, green spicy mayonnaise, cucumber, and scallion.
Spicy Tuna Roll
Tuna with spicy sauce.
Alaskan Roll
Salmon, crab, and avocado.
Spicy Salmon Roll
Salmon and cucumber with spicy sauce.
Volcano Roll
Spicy crab, cucumber, avocado, and masago.
Spicy Mayo Tuna Roll
Tuna, spicy mayonnaise, and cucumber.
Eel Roll
Eel, cucumber, and avocado.
Vegetable Roll
Cucumber, avocado, and asparagus.
Green Spicy Tuna Roll
Tuna wasabi, mayonnaise, and cucumber.
Cream Cheese Rolls
Angry Wife Roll
Crab, cucumber, avocado spicy tuna, fried snapper, and spicy items.
Crazy Roll
Fried shrimp and cucumber. Topped with scallop salad and spicy items.
Bama Fever Roll
Spicy crab, fried shrimp, salmon, jalapeno, and spicy items.
Philly Roll
Smoked salmon, avocado, and cooked items.
Osaka Roll
Tuna, crab, and avocado.
LA Roll
Crab, cucumber, avocado, and cooked items.
Bagel Roll
Fried eel, avocado, cucumber, and cooked items.
Godzilla Roll
Fried crab, avocado, and seared tuna in a special sauce.
Cowboy Roll
Steak, avocado, and cooked items.
Sunburn Roll
California roll topped with torched spicy mayonnaise, spicy, and cooked items.
Kyoto's Hibachi Entrees
Hibachi Chicken
Hibachi Steak
Hibachi Shrimp
Hibachi Vegetable
Filet Mignon
Hibachi Salmon
Hibachi Combination
Chicken and Steak
Served with a choice of white rice or french fries.
Chicken and Shrimp
Served with a choice of white rice or french fries.
Steak and Scallop
Served with a choice of white rice or french fries.
Steak and Shrimp
Served with a choice of white rice or french fries.
Chicken and Filet Mignon
Served with a choice of white rice or french fries.
Filet Mignon and Scallop
Served with a choice of white rice or french fries.
Lobster, Shrimp, and Scallop
Served with a choice of white rice or french fries.
Filet Mignon and Shrimp
Served with a choice of white rice or french fries.
Salmon and Fried Snapper
Served with a choice of white rice or french fries.
Chicken and Scallop
Served with a choice of white rice or french fries.
Steak and Lobster
Served with a choice of white rice or french fries.
Filet Mignon and Lobster
Served with a choice of white rice or french fries.
Shrimp and Scallop
Served with a choice of white rice or french fries.
Extras
Scallop
Fried Snapper
Vegetable
Chicken
Shrimp
Salmon
Steak
Beverage
Iced Tea
Hot Tea
Dessert
Green Tea Ice Cream
Fried Cheese Cake
Fried Oreo
Lunch Box
Bulgogi Box
Comes with vegetable tempura, shrimp gyoza, and fried rice.
Shrimp Teriyaki Box
Comes with vegetable tempura, shrimp gyoza, and fried rice.
Shrimp Tempura Box
Comes with vegetable tempura, shrimp gyoza, and fried rice.
Sushi and Sashimi Box
6 pcs of sashimi and 5 pcs of nigiri. Comes with vegetable tempura, shrimp gyoza, and fried rice.
Chicken Teriyaki Box
Comes with vegetable tempura, shrimp gyoza, and fried rice.
Lunch (Bowl)
Vegetable Bowl
Includes miso soup and cucumber salad.
Chicken Bowl
Includes miso soup and cucumber salad.
Shrimp Bowl
Includes miso soup and cucumber salad.
Photos
+23 photos
+22 photos
Add a photo
Recent Reviews
First experience here. I really enjoyed everything. I ordered Habachi Steak during lunch and it was exceptionally good. Very surprised by the environment and decor inside. There’s a very nice feel to the restaurant. Highly recommend!
August 2024
Absolutely Love the sushi and the service. Kyoto has been our go to place in Dothan for Hibachi and Sushi for many years. The Bama Fever with the jalapeno and Sriracha topping was my favorite this evening. Will continue to come here when the craving hits.
March 2024
You May Also Like
Thai House - 4177 Montgomery Hwy #10
![]()
Thai, Vegetarian
Dunkin' - 4185 Montgomery Hwy
![]()
Coffee Shops, Coffee, Coffee & Tea, Donuts
The Old Mill - 2557 Murphy Mill Rd
![]()
Seafood, Steak House, Vegetarian
The hibachi plates always has enough food for two so my wife & I can share a plate. The crab ragoons are another of our favorites.