Kyoto Sushi
4177 Montgomery Hwy, Dothan
(334) 699-1078
Customers' Favorites
Steak and Chicken Hibachi with Fried Rice
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
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
I came here for lunch yesterday. The waitress’ English wasn’t the best and that’s why she came across as a bit grumpy. The food was good, but not exactly what I ordered. Oh well…
August 2025
This is our go to place for hibachi when we don't want the performance of a hibachi chef. The service is good and food quality & taste is always right on. Their salad dressing is one of the best.
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.
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.
September 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
I’ll be back.