Hey put some Windex on it!
To start, the ambience and decor at Nick's are second-to-none if you're interested in a flashback to the days of the rat pack. Let's just say that if Dean Martin and Frank Sinatra hopped in a time machine and came to present day Madison, this is where you'd find them.
I had the fish sandwich with fries; both were great. For me fries can make-or-break a spot, and Nick's fries definitely made the cut.
It's just a really cool atmosphere and a really cool restaurant. The fact they don't really have a kitchen, opting instead for a flat-top grill out in the open, just adds to the overall experience.
Realistically, I'd give the place a 6/5 if I could.