Taste of Sikkim is one of the few restaurants in Gangtok where you can eat genuinely Sikkimese food rather than generic North Indian or Chinese fare. The menu features traditional dishes such as gundruk ko achar (pickled fermented leafy greens), tama (fermented bamboo shoot curry), and chhurpi soup made with dried yak cheese. It is humble cooking, but flavourful and utterly regional.
The restaurant is modest in size and often busy with locals at lunchtime. Order the set meal for the best value. This is the kind of place that can move addresses, so ask locally for the current location if you cannot find it on MG Road.