Historical version 4 of Anchor And Hope, SE1 8LP
Pub-style surroundings, you can't book and you might get placed on a table with other people (so not good for romantic evening out!) but really super food.
Kake adds: Although it's described in a number of reviews as a gastropub, it really sounds like more of a restaurant than a pub; perhaps not the sort of place where you just pop in for a pint. (Haven't been here though so do say if I'm wrong!)