Near the All Bar One is the Midsummer House.  They serve sushi and are cheap.  They have a 3 out of 5 rating.
[['Midsummer House', 'priceRange', 'less than £20'], ['Midsummer House', 'customer rating', 'average'], ['Midsummer House', 'near', 'All Bar One']]