It's not the most imaginatively named place in town, but this Korean-run restaurant is worth a visit for authentic Asian cuisine. There are only eight dishes on the menu but they're all good, especially the homemade spicy tofu. Vegetarians are well catered for.
Restaurante Coreano
Villa de Leyva