I can also recommend The Salsa Hut. Must get picture soon. Must get rellenos soon.
Out onto Leith Walk.