Best restaurant in Madison in my opinion.
I've gone three times, and each time it has been excellent. The building is small, but has a comfortable, homey feel. The waitstaff is knowledgeable and friendly. The menu changes occasionally, but always has a good variety of creative and delicious dishes. The chef has even accommodated friends of mine who were vegetarians or had other dietary restrictions.
The only minor complaint is that they don't take reservations so you might have to wait for a bit, but it's well worth the wait. Go there, share a few plates with friends, and you'll have a great time.