If you like Italian - also does English - La Vecchia Scuola, 62 Low Petergate (not far from the Minster), YO1 7HZ 01904 044600.
We always eat there on our 'ladies family trip' before Christmas.
It is an ex-school, very interesting surroundings to chat about and good food.