Yay! I'm a fan.
Only place in Madison where you feel like you are at an authentic NYC diner. They won Madison's best sandwich for a reason; IT'S THE BEST! They won for their Rachel, which is a Ruben but with slaw instead of kraut and pastrami instead of corn beef. But you can get it what ever way you like.
My favorite is the Hawkwind burger with a side of house made coleslaw. This way you can dip the side of chips into the slaw.
Stalzy's is artistic in their approach and make everything to order, so don't go if you are in a hurry. Slow food movement at its finest!