Surely that rules out the Olive tree? It is all of the above IMO.
Most of my suggestions would not be posh. Sous Les Nez used to be excellent, however I haven't been for a couple of years. Mal Maison's restaurant might be worth a bash, but I've not been there for a while either.
I don't like either Brasserie Blanc, or BiBis (sp?). They're both tosh, however Brasserie Blanc was nice and relaxed, and farely quiet, but the food was average for the price.

I highly recommend Blackhouse in Leeds. It's where EST EST EST used to be, just up from the Metropole Hotel. The steaks are fantastic especially the chateaubriand. They have a good range of food that caters for most people. The atmosphere is relaxed but you know you have been somewhere special. Every evening from about 8 they have a guy playing the piano and singing with really adds to the evening. I have now been with the wife and friends many times and they never fail to deliver and the service is friendly and efficient. If the wallet stretches give the Kobi steak a try

Hope so. I've been looking at going there.

Took the bird there once, cost me £96 for 2 two-course meals plus drinks.

Seeing as though no-one is giving East Leeds a mention in this fine dining extravaganza,may I recommend my a little Italian in Austhorpe called Sorrento.
Small-ish but the food is to die for.Very reasonable too/

IT's opposite the Devon pub.

Through XGates and head up the ring road towards Colton.

(Just round the corner from the Skyliner Fish Shop of Chipshop Dave fame)

By North of the City, I was thinking about places like Moortown, Alwoodley etc.