We stopped by Shuhei because we were in the area and craving some yummy sushi. When we first arrived, the location of the restaurant was a bit confusing to find from the front parking lot. But once we realized it was in the basement, it was easy to locate. The inside of the restaurant was lovely and decorated tastefully. We enjoyed the dark blue walls and dark wood touches. Plus, the female staff is dressed in traditional kimonos which is a nice touch.
We ordered the fried Gyoza as an appetizer which came out with a spicy red pepper soy sauce and it was delicious. Nicely fried on the outside and tasty beef in the inside. For our main entree we shared the Anniversary roll, David's special and spicy crunchy tuna. By far, the Anniversary roll was most delicious. The service was fine and our server was very friendly. Although we went during lunchtime which wasn't as busy, so we cannot say for sure how service would be during busy dinner rush.
We tried leaving a tip for the sushi chef but didn't find a tip jar, so we left it on the counter. Kinda awkward, but the chefs appreciated it nonetheless. We will return if we are ever in the area.