This is the most genuine and unpretentious pub I have visited in London. The Palm Tree is on the east London canal outside of Victoria Park. You won't find it unless you know it's there. (And now you know!)
There is a rather beautiful faded glory to these mythical creatures, which flank the steps guarding the ruins of the Italian Terraces in front of the former Crystal Palace, which dramatically burnt down in 1936.