They sound awesome. I work with a spanish woman.. and both her and my immediate boss have recommended El Coto.. next to St James' Park. Should give it a shot
In Jesmond...Francescas (Italian), Komal (Indian), Valley Junction (Indian) are all decent. I agree with Nando's aswell in town
There arent any stand out Italians in Newcastle IMO. Not compare to the rest of the country. Places like San Carlo in Manchester are just in another league. San Larenzo in Gosforth is good for a cheap mid-week meal...
You're not like that bloke off 'Extras' who takes Andy Millman out for a meal are you? I could go with me mate Lee but that'd be gay and all of me other mates arn't into dining out.