There are many Western style restaurants in Maseru. For a more traditional meal, why not befriend some locals and see what they cook you?! The local speciality is deep fried harajja with Golumbi paste - spicy but not ridiculous. To praise the food offered by one's hosts is a very high compliment in Lesotho, particularly if such praise is accompanied by lip-smacking.