Actually 4.5 stars!
I've visited Redheads on several occasions for lunch (which I always got to-go) and once for dinner (sit-down) and have always been really satisfied and happy with my meal! My favorite on the menu for lunch is the Chicken Karaage Japa-Curry which comes with a side salad with their signature house dressing. It's a generous portion, the chicken is crispy on the outside and moist on the inside and the curry has great umami!
They also make a fantastic matcha tea latte!
Things I'm not as big a fan of: the rice burgers don't really do it for me but may appeal to some, and the wait time when I was there for dinner was kind of long but on the plus side, their ramen (only served at dinner) was very flavorful. I don't know if I really enjoyed the dine-in experience much at all, but it's still one of my go-to lunch spots downtown!