Historical version 1 of El Faro, E14 9RD (view current version)

Spanish/tapas restaurant on the Isle of Dogs, apparently very good, though not cheap. The interweb suggests that they do good steak. You can do the full starter-main-dessert thing, or just have tapas. They offer 24-hour roasted suckling pig, flown in from Spain.

You'll likely have to use the DLR to get here (Crossharbour Station), but really, that's no great hardship. Has an outside terrace looking on to the river (although Millwall Dock is perhaps not the most attractive stretch of the Thames).

Other reviews:

Opening hours taken from the El Faro website, May 2007.
OS X co-ord: 537804 OS Y co-ord: 179327 (Latitude: 51.496095 Longitude: -0.016246)
This is version 1 (as of 2007-05-18 17:08:26). View current version.