Chuck C.
Yelp
I absolutely adore this place, and have for so many years now
Located well down Advocate's close (if you're coming from the high street) is a not so well kept secret. The ambiance on a early fall or winters night when there is a crisp in the air is the reason I think I love Edinburgh so much (besides family). Walking to this place is almost like going back in time, especially if the lights in the apartments are out and its off season and quiet. Walking in is always a treat as I love the industrial look of the bar and the intimacy of the downstairs booths. Upstairs is more traditional feel, and if its warm enough or you are OK with a heating lamp, the outside is a great space as well.
The staff is always incredible, and if you don't have a reservation they'll do their absolute best to squeeze you in (I was surprised how busy it was in November when I was here for my birthday). The food is also constantly rotating, and I like to go without looking ahead of time to see what's on (I am in town infrequently enough that its always new, or newish). This past November it was a mix of meats and fish, and while I was going to go with a filet, the incredible and kind waiter we had recommended the chickpea fish curry. It was truly incredible, as it was essentially a serving of fish and chips over a delightfully spicey (and somewhat healthy) chickpea curry. Honestly this is why I love being in Scotland so much. The food is so fresh, and you can tell that whoever made this dish did so with ingredients that weren't preserved or frozen in anyway.
If you're looking for a good meal, or a place for a date night, then Devil's Advocate should be high on your list.