We are currently CLOSED(until 11:30 AM Today) View hours

navigation-menu phone-circle (804) 897-9878
Overlay background
close

Welcome to Sushi-O Restaurant

The best Japanese and Asian food in Midlothian, VA

Gallery

228 Roll and Shrimp Tempura Maki Roll Sushi-O - Midlothian 007 Roll Sushi-O - Midlothian Picasso Roll and Blue Oyster Cult Roll Sushi-O - Midlothian Saint Tropez Roll Sushi-O - Midlothian Philly Roll and Sweetheart Roll Sushi-O - Midlothian Dragonfly Roll Sushi-O - Midlothian Curry Ramen with Tofu Sushi-O - Midlothian Curry Ramen with Chicken and Shrimp Sushi-O - Midlothian Wonton Soup Sushi-O - Midlothian Black Pepper Udon Sushi-O - Midlothian
Our Story

Our Story

Sushi-O offers authentic and delicious tasting Japanese and Asian cuisines in Midlothian, VA. Sushi-O’s convenient location and affordable prices make our restaurant a natural choice for dine-in and take-out meals in the Midlothian community. Our restaurant is known for its varieties of tastes and fresh ingredients. Come and experience our friendly atmosphere and excellent service. No Registration Required. Order Online!

Menu

Edamame $4.50
Vegetable Spring Rolls $6.00
Gyoza $6.00
Shrimp Shumai Dumplings $6.00
Wonton Serangoon $7.00
Fried Peppercorn Calamari $10.00
Sakura Fried Shrimp $10.00
Miso Grilled Calamari $12.00
O-Pop Lamb Chops $12.00
Ahi Tuna Tataki $13.00
Yellowtail Tataki $13.00
Honey Citrus Shrimp $10.00
Bacon Wrapped Scallops $10.00
Miso Soup $2.50
Dumpling Soup $6.00
Seafood Soup $9.00
Ginger Salad $2.50
Cucumber Salad $4.50
Seaweed Salad $5.50
Spicy Kani Dip $6.00
Grilled Salmon Salad $14.00
Teriyaki Chicken Hot Plate $18.00
*Teriyaki New York Strip $21.00
Teriyaki Shrimp Hot Plate $19.00
Teriyaki Scallops Hot Plate $21.00
Teriyaki Salmon Hot Plate $20.00
Teriyaki Tofu Hot Plate $18.00
Tempura Sweet Potato $5.00
Tempura Mixed Vegetables $6.00
Tempura Shrimp $8.00
Tempura Combo $11.00
1st Base Sushi Platter $14.00
*2nd Base Sushi Platter $17.00
*I Like Sushi Platter $21.00
*I Love Sushi Platter $24.00
*I Like Sashimi Platter $25.00
*I Love Sashimi Platter $30.00
*Triple My Passion Sushi Platter $37.00
*Love Boat $70.00
Ebi $4.50
Kani Kama $4.50
*Izumidai $4.50
*Saba $4.50
Tamago $4.50
*Hamachi $5.50
*Hokkigai $5.50
*Hotategai $5.50
Ika $5.50
*Maguro $5.50
*Sake $5.50
Tako $5.50
*Tobiko $5.50
Unagi $5.50
Umaebi $7.50
*Escolar $6.50
*Alaska Roll $6.50
Avocado Roll $4.50
Boston Roll $6.50
California Roll $5.50
*Christmas Roll $6.50
Cucumber Roll $4.50
Eel & Avocado Roll $6.50
Philly Roll $6.50
*Salmon Roll $5.50
Shrimp Tempura Roll $6.50
*Spicy Salmon Roll $6.50
*Spicy Tuna Roll $6.50
Spider Roll $8.50
Sweet Potato Roll $4.50
*Tuna Roll $5.50
Vegan Roll $5.50
*Alverser Roll $15.00
*Cape Cod Roll $16.00
*Sweet Heart Roll $16.00
Emerald Isle Roll $15.00
*Field of Dreams Roll $15.00
*X-Files Roll $16.00
*Dragonfly Roll $15.00
G.I. Joe Roll $15.00
*Picasso Roll $15.00
*Spicy Girl Roll $15.00
*Superman Roll $15.00
*Saint Tropez Roll $15.00
007 Roll $15.00
*Black Russian Roll $16.00
*Blue Oyster Cult Roll $16.00
*Tuna A'trois Roll $15.00
General Tso's Chicken $17.00
Miso Salmon $19.00
Rainow Curry Pot $19.00
*New York Strip $23.00
*O-Pop Lamb Chops $23.00
*Filet Mignon $25.00
Spicy Curry Beef $22.00
Royal Shrimp $18.00
Teriyaki Chicken Bento Box $18.00
Teriyaki Shrimp Bento Box $19.00
Teriyaki Salmon Bento Box $20.00
Teriyaki New York Strip Bento Box $21.00
Teriyaki Scallop Bento Box $21.00
Curry Ramen $10.00
Miso Ramen $10.00
Spinach Fried Rice $10.00
Pad Thai $10.00
Malaysian Fried Rice $10.00
Black Pepper Udon $10.00
General Tso's Chicken $10.00
Grilled Teriyaki Chicken $10.00
Kid's Sushi $10.00
Spring Shrimp Wrap $9.00
Spring Chicken Wrap $9.00
Kara Thai Chicken Bento Box $11.00
General Tso's Chicken Bento Box $11.00
Kirin Fish Filet Bento Box $12.00
Tropical Shrimp Bento Box $13.00
Black Pepper Beef Bento Box $14.00
2 Sushi Combo Lunch $10.00
3 Sushi Combo Lunch $14.00
4 Sushi Combo Lunch $17.00
A. 9 pieces Assorted Sushi $17.00
B. 6 pieces Assorted Sushi + California Roll $15.00
C. 4 pieces Assorted Sushi + 6 pieces Sashimi $17.00
Coke $2.50
Diet Coke $2.50
Unsweetened Ice Tea $2.50
Sweet Tea $2.50
Ginger Ale $2.50
Sprite $2.50
Shirley Temple $2.50
Hot Green Tea $2.50
Cranberry Juice $3.00
Orange Juice $3.00
Pineapple Juice $3.00
Lemonade $3.00
Edamame $4.50
Vegetable Spring Rolls $6.00
Gyoza $6.00
Shrimp Shumai Dumplings $6.00
Wonton Serangoon $7.00
Fried Peppercorn Calamari $10.00
Sakura Fried Shrimp $10.00
Miso Grilled Calamari $12.00
O-Pop Lamb Chops $12.00
Ahi Tuna Tataki $13.00
Yellowtail Tataki $13.00
Honey Citrus Shrimp $10.00
Bacon Wrapped Scallops $10.00
Miso Soup $2.50
Dumpling Soup $6.00
Seafood Soup $9.00
Ginger Salad $2.50
Cucumber Salad $4.50
Seaweed Salad $5.50
Spicy Kani Dip $6.00
Grilled Salmon Salad $14.00
Teriyaki Chicken Hot Plate $18.00
*Teriyaki New York Strip $21.00
Teriyaki Shrimp Hot Plate $19.00
Teriyaki Scallops Hot Plate $21.00
Teriyaki Salmon Hot Plate $20.00
Teriyaki Tofu Hot Plate $18.00
Tempura Sweet Potato $5.00
Tempura Mixed Vegetables $6.00
Tempura Shrimp $8.00
Tempura Combo $11.00
1st Base Sushi Platter $14.00
*2nd Base Sushi Platter $17.00
*I Like Sushi Platter $21.00
*I Love Sushi Platter $24.00
*I Like Sashimi Platter $25.00
*I Love Sashimi Platter $30.00
*Triple My Passion Sushi Platter $37.00
*Love Boat $70.00
Ebi $4.50
Kani Kama $4.50
*Izumidai $4.50
*Saba $4.50
Tamago $4.50
*Hamachi $5.50
*Hokkigai $5.50
*Hotategai $5.50
Ika $5.50
*Maguro $5.50
*Sake $5.50
Tako $5.50
*Tobiko $5.50
Unagi $5.50
Umaebi $7.50
*Escolar $6.50
*Alaska Roll $6.50
Avocado Roll $4.50
Boston Roll $6.50
California Roll $5.50
*Christmas Roll $6.50
Cucumber Roll $4.50
Eel & Avocado Roll $6.50
Philly Roll $6.50
*Salmon Roll $5.50
Shrimp Tempura Roll $6.50
*Spicy Salmon Roll $6.50
*Spicy Tuna Roll $6.50
Spider Roll $8.50
Sweet Potato Roll $4.50
*Tuna Roll $5.50
Vegan Roll $5.50
*Alverser Roll $15.00
*Cape Cod Roll $16.00
*Sweet Heart Roll $16.00
Emerald Isle Roll $15.00
*Field of Dreams Roll $15.00
*X-Files Roll $16.00
*Dragonfly Roll $15.00
G.I. Joe Roll $15.00
*Picasso Roll $15.00
*Spicy Girl Roll $15.00
*Superman Roll $15.00
*Saint Tropez Roll $15.00
007 Roll $15.00
*Black Russian Roll $16.00
*Blue Oyster Cult Roll $16.00
*Tuna A'trois Roll $15.00
General Tso's Chicken $17.00
Miso Salmon $19.00
Rainow Curry Pot $19.00
*New York Strip $23.00
*O-Pop Lamb Chops $23.00
*Filet Mignon $25.00
Spicy Curry Beef $22.00
Royal Shrimp $18.00
Teriyaki Chicken Bento Box $18.00
Teriyaki Shrimp Bento Box $19.00
Teriyaki Salmon Bento Box $20.00
Teriyaki New York Strip Bento Box $21.00
Teriyaki Scallop Bento Box $21.00
Curry Ramen $10.00
Miso Ramen $10.00
Spinach Fried Rice $10.00
Pad Thai $10.00
Malaysian Fried Rice $10.00
Black Pepper Udon $10.00
General Tso's Chicken $10.00
Grilled Teriyaki Chicken $10.00
Kid's Sushi $10.00
Spring Shrimp Wrap $9.00
Spring Chicken Wrap $9.00
Kara Thai Chicken Bento Box $11.00
General Tso's Chicken Bento Box $11.00
Kirin Fish Filet Bento Box $12.00
Tropical Shrimp Bento Box $13.00
Black Pepper Beef Bento Box $14.00
2 Sushi Combo Lunch $10.00
3 Sushi Combo Lunch $14.00
4 Sushi Combo Lunch $17.00
A. 9 pieces Assorted Sushi $17.00
B. 6 pieces Assorted Sushi + California Roll $15.00
C. 4 pieces Assorted Sushi + 6 pieces Sashimi $17.00
Coke $2.50
Diet Coke $2.50
Unsweetened Ice Tea $2.50
Sweet Tea $2.50
Ginger Ale $2.50
Sprite $2.50
Shirley Temple $2.50
Hot Green Tea $2.50
Cranberry Juice $3.00
Orange Juice $3.00
Pineapple Juice $3.00
Lemonade $3.00
tools-kitchen-serving-dome View Full Menu

Reviews

The food was excellent. The service was also very good. The portion was larger than I expected, but I did eat them all myself. For the entrée, I had the "spicy tuna roll" which was perfect in taste.
Bobo F.
We went on a Friday night right when they opened. The service was amazing. Our drinks came out quickly and the food came out just as fast. We enjoyed everything. The Gyoza was so good. Nice and hot!
Aleigh H.
We lovvvvve this place!!! We visit almost weekly it's that good. The sushi is so fresh. You also get to experience pure humor from the bartender Chris. Can't say much more than, EAT SUSHI-O!!!
Markita T.
Great food and great service. Sushi O consistently delivers. My family eats there at least twice a month. The lamb chops are awesome. The sushi is so fresh and blows away other sushi places in the area.
Rick P.
I'm still a newbie when it comes to Sushi, but this is my favorite place by far. The shrimp tempura pictured is my favorite to order. It's in the vicinity of where I work, so I'll be a repeat customer for sure.
Da'Vette J.
All I can say is WOW! Ordered their Teriyaki Shrimp Hot Plate, the Teriyaki Salmon Hot Plate, and the Spider Roll. When we arrived to pick it up it was right there on the edge of the bar with our name on it.
Kelsey E.