O'Sushi is an unpretentious restaurant offering sushi rolls, Japanese entrees, and tabletop Korean-style BBQ.