The late Khushi Mohammed arrived in Britain in 1935 and became a door-to-salesman before opening his first restaurant on Potterrow in 1947 – he even asked friends to smuggle in spices from the subcontinent so that he could get started. This family-run legend has moved premises over the years, but still ranks as Edinburgh’s oldest curry house – although you wouldn’t guess it from the stylish, vibrantly coloured patterns stencilled on muted grey walls. Expect a full contingent of jalfrezis, biryanis and karahi dishes plus promising regional specialities such as slow-cooked Punjabi lamb, Bombay fish griddled on a tawa, and chicken kohliwara with cashews, peanuts, coconut and poppy seeds. Khushi’s is unlicensed but you can BYO wine and beer (no corkage, but they charge a nominal fee for recycling bottles). Theatre deals, kids’ menus and takeaways complete the picture.