We ate at a Mexican-themed restaurant called Panchos Villas in Edinburgh Old Town. Although the starter went down quite nicely, the main course completely destroyed us. After that, we had to desert dessert. Walking while carrying this payload was also problematic.
(However, our favourite restaurant was probably the affordable and eclectic vegetarian restaurant David Bann in Old Town.)