Once you find it, it's well worth the effort. Serious food, enthusiastic proprietor, but one can sometimes feel that the chef is cooking for a living rather than for a reputation. Another Edinburgh institution - don't on any account miss the cheese board. This should serve as a wake-up call to the rest of the Edinburgh food scene. Lots of shellfish, foie gras, and other good things feature on a short menu with three or four choices for each course.
Lunch is a bargain too.
Fine food in a gorgeous old building in the port of Leith. As good as anything in town, if Tim Cumming himself is in the kitchen. If not, it seems to be increasingly hit and miss. Just makes it into the serious eater section - a bit cheaper than some, but a decent dinner usually. Obscure location means one can often get a table when other places are full.