Cilantro is a gem of a restaurant situated at the start of Leith Walk, in prominent position for pre-theatre dining, before a show at Edinburgh Playhouse. Not to mention a fantastic spot to enjoy an incredible dining experience in-between Fringe Shows this August.