I recommend the following, taken from my food review spreadsheet:
Champs Sports Bar & Restaurant Eccy Road
BRB's Town
Nandos West Street
Dim Sum Restaurant London Road (opposite that Noodle bar)
East One West One
Hui Wei West Street
Wasabisabi London Road
Everest Abbeydale Road or Chesterfield Road
Jaflong Crookes
Indian Chef Crookes
Café Guru Town
Butlers Balti House University Roundabout
Casanova Pizzeria Ristorante - Crookes
Vittoria's Ecclesal Road (by Champs) - VERY NICE!
La Luna Eccy Road
Vito's South Road
BB's Town near Forum
Antibos West 1
Iguanas West 1
Spinrocks - Crookes
Cubana's Town - Trippet Lane
La Mancha West Street
The Curators House Botanical Gardens
Alaturka London Road