I've been a fan before they moved and still a fan now. Red sushi is on point and amazing.
I come from a state where sushi for All You Can Eat is $17-$22 so it kind of hurts my soul inside when I see that one roll can cost up to $22 (never ordered that high before). I can say though that since it's ala carte, the fish is definitely fresh, ingredients are delicious, staff is wonderful, and location is superb.
I've been here on every trip to Madison and they still get me every time. I love their Crunchy Salmon Roll. For me, I love spicy so I pretty much asked Sriracha on the side so I can give it a kick.
Red always do good on their rolls, I just wish it was a little bit cheaper as I can try more than two rolls per visit but definitely worth checking out.