I first visited Little Bay about 8 years ago and it made little impression. I returned in January 2007 and have been recommending it ever since. If booking in advance, ask to be seated in one of the upper bays. The back part of the building is converted into several bays, which act as dining areas. The upstairs bays are reached by their own individual stairs leading to the eating booths. The booths are furnished in an Indian or Moroccan style, draped with coloured materials. The tables are historical maps of the area giving you something to talk about whilst waiting. The service is good and the food amazingly priced. They offer a lunch menu and dinner menu, most evening meals are £6.50, expect the specials. The menu is not excessively long but there is enough choice to suite everyone.
On my visit we had starters including a parsons pastry, garlic mushrooms, pate, and mussels. For my main I had red snapper, a perfect sized portion. They have a website where you can view their menu and they offer a range of specials. On Mondays and Wednesday they have Opera night and there an be live music on other nights. The restaurant would make a perfect romantic venue but is also good for groups. There are a number of locations across London so if you are in central London you can visit one of their other locations. I was incredibly impressed by the restaurant, the excellent value for money and its over all ambience.