After coming here twice, I think this is definitely a solid 4-star restaurant. It's not amazing but it's UNIQUE and the ambience and decor is great! Service was relatively fast both times, which is surprising from an Americanized Japanese restaurant. Some food impressed me, some didn't, but definitely an enjoyable experience overall.
They say that they're Japanese-style tapas, but I found that it's really easier to just order your own stuff. I would call them a Japanese fusion restaurant, with some unique Japanese twists on classic American food.
The sushi rolls are 6 small pieces per roll, which actually makes them a surprisingly cheap option - you can get two rolls for ~$15 and they're not bad at all! Not as good as Red, but I think Tavernakaya's other food/prices make up for their sushi quality.
The tempura cheese curds were to die for! Their fries were also pretty great. I personally enjoyed the Alaskan roll a lot, but the Hotate roll fell a little short. Maybe scallop just isn't for me...
Anyways, I would highly recommend this place if you're looking for a nice Japanese restaurant that's unique and not too traditional! Pro tip: make reservations on weekends!