This is hands down the best restaurant in Madison for the unhyped, properly priced, on this side of pretentious ;)
I have had a long love with Jolly Bob's and I always will. The decor and size make it a place that seems packed all the time, but don't let that deter you. Drink a purple meanie and chill until your table is ready. I love the curry cream mussels, the black jack and the curry chicken or pork.
This place is a staple in Madison and a place everyone should eat or drink at one time. Oh and the aforementioned Purple Meanie - I've been able to drink 4 of them. While I'm proud, I would not suggest it to anyone. Car and driver required :)