I'd second Celtic Knot. Can't quite recall what is officially on the menu there for appetizers, but I was there for an election night party in February, and they had the absolutely best spread of food I have ever had at an election party, or even at many a private entertainment. Stuffed mushrooms, really really good Stilton (anybody know exactly what cheese it is, I keep meaning to ask because I like it so much, and never remember (too much beer?), many other things that I am not recalling and don't know if they are formally on the menu. (Sadly the candidate lost, but we drowned and munched away our sorrows with some really good food and beer.)
I also like Prairie Moon. Hard to go wrong either place, I think.