Gurkha Restaurant in Edinburgh offers a mouthwatering menu, specializing in Nepalese and Indian cuisine. It is described as a lovely unpretentious restaurant.