When I casually told the man last week that I fancied a good fish supper, he delivered with a surprise date at A Grelha in the Docklands. This gorgeous alfresco restaurant is part of The Gun, a cute little pub with great riverside views of the O2/'Dome' and Canary Wharf (Oh I love Canary Wharf).
The restaurant offers a great Portuguese menu with fresh fish supplied from Billingsgate market around the corner. The food was delicious but even more impressive were the blankets that they offered as the temperature dropped and dessert was served. Check out the menus here.