We are currently OPEN(5:00 PM - 9:30 PM) 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

007 Roll featuring shrimp tempura inside, topped with spicy lump blue crab, yuzu sauce, and sriracha dots from Sushi-O - Midlothian. Picasso Roll featuring spicy tuna and avocado inside, topped with snapper tempura, chili garlic oil, and eel sauce & Blue Oyster Cult Roll w. fried oysters topped with seared filet mignon, black tobiko, spicy mayo, and ponzu on the side from Sushi-O - Midlothian. Saint Tropez Roll featuring salmon, avocado, crabstick, and cream cheese, rolled and fried in tempura batter, topped with spicy mayo, yuzu, and eel sauce from Sushi-O - Midlothian. Dragonfly Roll featuring shrimp tempura topped with seared tuna, scallions, eel sauce, spicy mayo, and a sweet jalapeño sauce from Sushi-O - Midlothian. Curry Ramen with Tofu featuring savory ramen noodles in a flavorful curry broth, topped with tender tofu and vegetables from Sushi-O - Midlothian. Curry Ramen with Chicken and Shrimp featuring rich and flavorful curry broth with springy ramen noodles, tender chicken, and succulent shrimp from Sushi-O - Midlothian. Wonton Soup featuring delicate wontons filled with seasoned pork and shrimp in a savory, clear broth, garnished with fresh scallions from Sushi-O - Midlothian. Black Pepper Udon featuring thick, chewy udon noodles stir-fried in a bold and aromatic black pepper sauce from Sushi-O - Midlothian.
Image for 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 taste and fresh ingredients. Come and experience our friendly atmosphere and excellent service. No Registration Required. Order Online!

Menu

Beef

Beef with Broccoli $17.00
Beef with Green Pepper $17.00
Beef with Mushrooms $17.00

Shrimp

Shrimp with Broccoli $16.00
Shrimp with Mushrooms $16.00

Chicken

Chicken with Green Pepper $15.00
Chicken with Broccoli $15.00
Chicken with Mushrooms $15.00
General Tso's Chicken $17.00

Appetizers

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

Soup

Miso Soup $2.50
Dumpling Soup $6.00
Seafood Soup $9.00

Salads

Ginger Salad $2.50
Cucumber Salad $4.50
Seaweed Salad $5.50
Spicy Kani Dip $6.00
Grilled Salmon Salad $14.00

Teriyaki Hot Plate

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

Tempura Sweet Potato $5.00
Tempura Mixed Vegetables $6.00
Tempura Shrimp $8.00
Tempura Combo $11.00

Sushi Platters

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

Sushi & Sashimi

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

Classic Rolls

*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

Signature Rolls

*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

Chef's Entrees

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 Bento Boxes

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

Rice & Noodles

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

Kid's Boxes

General Tso's Chicken $10.00
Grilled Teriyaki Chicken $10.00
Kid's Sushi $10.00

Light Lunch

Spring Shrimp Wrap $9.00
Spring Chicken Wrap $9.00

Lunch Bento Boxes

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

Sushi Combination Lunch

2 Sushi Combo Lunch $10.00
3 Sushi Combo Lunch $14.00
4 Sushi Combo Lunch $17.00

Chef's Combo Lunch

A. 9 pieces Assorted Sushi $17.00
B. 6 pieces Assorted Sushi + California Roll $17.00
C. 4 pieces Assorted Sushi + 6 pieces Sashimi $17.00

Beverages

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.