If someone asked me what is your favorite restaurant in Madison I would say Red. Is it pricey, yes? Is it worth it, absolutely! It is upscale, modern and the food is innovative and fresh. My fiance and I have been coming here since it opened on King St. Last year he actually proposed to me at this restaurant because he knew how much I like it. This is our restaurant we go to for special occasions or a special date night. Due to the price point it is not a every week or even every other week restaurant.
Everything I have had here has been great. My favorite rolls are the Bagel, Mermaid and Tsunami. The rolls are big so you do get a really good portion. The entrees and appetizers I have tried have also been very good.
If you are coming on a normally busy night like Friday or Saturday I would recommend doing a reservation. If you do not it maybe an hour or two wait depending on the night.