Little Tokyo Steak House Restaurant

2588 N Columbia St, Milledgeville
(478) 452-8886

Recent Reviews Order Online

Customers' Favorites

Lobster and Steak Teriyaki Steak
Scallop and Chicken Hibachi
Kids Hibachi Chicken
Hibachi Filet Mignon
Hibachi Salmon Kids
Sushi Appetizer
California Roll
Sushi for Two
Hibachi Combo
Crunch Roll

Menu

Appetizers
Fried Chicken Wing (6 pcs)
Gyoza
Fried Japanese dumpling. Beef and vegetable inside.
Crab Rangoon (6 pcs)
Fried Soft Shell Crab
Edamame
Boiled soy beans.
Japanese Egg Roll (2 pcs)
Asparagus, crab stick, and cream cheese inside.
Fried Calamari Ring
Vegetable Tempura
Shrimp Tempura

Soup and Salad
Miso Soup
Crab Sunomono
Chicken Broth Soup
Cucumber Salad
Seaweed Salad
Shrimp Sunomono
Octopus Sunomono

Nigiri Sushi
Tuna (1 Order) (2 pcs)
Yellow Tail (1 Order) (2 pcs)
Salmon (1 Order) (2 pcs)
Salmon Egg (1 Order) (2 pcs)
Scallop (1 Order) (2 pcs)
Shrimp (1 Order) (2 pcs)
Squid (1 Order) (2 pcs)
Mackerel (1 Order) (2 pcs)
Red Snapper (1 Order) (2 pcs)
Smelt Egg (1 Order) (2 pcs)
Octopus (1 Order) (2 pcs)
Northern Clam (1 Order) (2 pcs)
Egg Omelet (1 Order) (2 pcs)
Sweet Shrimp (1 Order) (2 pcs)
Crab Stick (1 Order) (2 pcs)
Eel (1 Order) (2 pcs)
Smoke Salmon (1 Order) (2 pcs)

Roll Sushi
Super Crunch Roll (1 Order) (5-8 pcs)
Tempura crunch and crab stick mixed with spicy mayo inside, and topped with crunch.
Spider Roll (1 Order) (5-8 pcs)
Deep fried soft shell crab, crab stick, cucumber, avocado inside, and topped with eel sauce.
Salmon Roll (1 Order) (5-8 pcs)
Fresh salmon wrapped with rice and seaweed outside.
California Roll (1 Order) (5-8 pcs)
Crab stick, cucumber, avocado inside, and topped with fish eggs.
Tuna Roll (1 Order) (5-8 pcs)
Tuna wrapped with rice and seaweed outside.
Spicy Tuna Roll (1 Order) (5-8 pcs)
Chopped tuna mixed with spicy sauce inside.
Shrimp Tempura Roll (1 Order) (5-8 pcs)
Fried shrimp tempura, cucumber inside, and topped with eel sauce.
Eel Roll (1 Order) (5-8 pcs)
Eel and cucumber inside and topped with eel sauce.
Crab Roll (1 Order) (5-8 pcs)
Crab stick wrapped with rice and seaweed outside.
Bagel Roll (1 Order) (5-8 pcs)
Smoke salmon, avocado and cream cheese inside.
Salmon Skin Roll (1 Order) (5-8 pcs)
Fried salmon skin and cucumber inside topped with eel sauce.
Rainbow Roll (1 Order) (5-8 pcs)
Crab stick, cucumber and avocado inside, topped with salmon, tuna, red snapper, and avocado.
Crunch Roll (1 Order) (5-8 pcs)
Deep fried tempura flour crunch mixed with spicy mayo inside.
Dragon Roll (1 Order) (5-8 pcs)
Fried shrimp tempura and cucumber inside, topped with eel, and avocado and eel sauce.
Cucumber Roll (1 Order) (5-8 pcs)
Cucumber wrapped with rice and seaweed outside.
Avocado Roll (1 Order) (5-8 pcs)
Avocado wrapped with rice and seaweed outside.
Futo-Maki (1 Order) (5-8 pcs)
Cucumber, avocado, pickled daikon radish, crab stick, pickled carrot, and tamago ( sushi omelet) inside.

From Sushi Bar
Sashimi (Regular)
(12) select filets sashimi.
Sushi Regular
(6) sushi and california roll.
Sushi For Two
(12) sushi and california roll and crunch roll.
Sushi and Sashimi Combo
(7) sushi, (9) sashimi, and california roll.
Sashimi (Deluxe)
(25) assorted sliced of raw fish.
Chi Ra Shi-Don
Assorted sashimi on a bed of vinegared rice.
Unagi-Don
Brolled eel over rice.
Tempura U-Don
Japanese noodle with lightly battered shrimp. Also separate sushi menu from menu bar.

Sides
Small Steam Rice
Vegetable
Chicken
Large Fried Rice
Steak
Tuna
Shrimp
Scallop
Salmon
Filet Mignon
Lobster

Side Order Sauce
Sauce
Hot Paste (2 oz)

Beverage
Soft Drink
Coke, diet coke, sprite, mello yello, dr pepper, and lemonade.
Japanese Green Tea
Iced Tea
Shirley Temple
Juice
Orange, pineapple, and cranberry.

Photos

Photo credit: google
Photo credit: facebook
Photo credit: facebook
+32 photos
Photo credit: facebook
+31 photos
Add a photo

Recent Reviews

Alpha-Gal friendly! Our waitress Rachel went to great lengths to ensure that I had a safe meal. The manager said he wondered why she was in the back reading labels! She actually caught an ingredient listed that would have led to a problem on what I had thought was a safe food. The food was delicious and served quickly. Rachel was cheerful and made our dining experience a very pleasant one!
September 2025
This place is absolutely delicious. The service is always amazing. The food always on point.

And would like to give a special shout out to the waiter Zachary B. We have had him multiple times. He even remembered us. And is just always nothing but perfection in his service.

Wheelchair accessibility: Simply fully wheelchair accessible.
August 2024
Super busy when we were leaving. If you'd like a table without a wait time, you need to get there earlier. Your full party has to be there in order for them to sit you. The staff was nice and the show was great.
August 2024

More Reviews

You May Also Like

Captain D's - 2590 B N Columbia St
Fast Food, Seafood, American
Chili's Grill & Bar - 2596 N Columbia St
Tex-Mex, American, Bar
It's Just Wings - 2596 N Columbia St
Chicken Wings

Little Tokyo Steak House Restaurant

2588 N Columbia St, Milledgeville, GA 31061
(478) 452-8886