Graze is my one of my top 3 restaurants in Madison. The bibimbap is phenomenal, and their cheese curds are the best in Madison! Atmosphere is great too.
They don't take reservations, so go early on a weekend, or enjoy the wait by walking around the Square. Their drink list is awesome too - and if you like wine, try their keg wine. It's delicious!