As one approaches Edinburgh from the South East via the A7 one comes into Old Town by the gates to Arthur's Seat park. To the left is Salisbury Road and on that road is the rather excellent Cafe Cassis one of Edinburgh's secret best restaurants. It is hidden away under a small hotel down some stairs.
The chef is French and the food is best described as quality home cooking. Go at lunchtime weekdays for a three course meal absolutely top class for £10 a head! Wow is all I can say as I go back again like it is my grandmothers table. At weekends and in the evening it rises quite a bit to about £25 a head maybe £30 if you choose dishes unwisely.
Cassis is a real find, the place itself is a bit old fashioned as so many French restaurants are, but the food is just worth going back for, whether its Toulouse sausages, or well cooked fish, its what you might get in a small town say 50 miles from Paris, where locals congregate because the food is good and reasonable and most important reliable.
Cafe Cassis website