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!