By accident, I ate at Mayur Kabob House two days ago. It was not a planned visit, although it was a very happy one. My first visit was about eight years ago, when I first came to DC & stayed at the youth hostel at 11th & K. I'm not sure if it was still Mayur back then - I think it was Pakistani food.
It's a good place, and we're definitely heading back again. For 6.50 or so, you get a kabob, naan, rice, dal, curried cauliflower & potato, and some sort of curried vegetable dumpling thing. The kabobs are marinated in spices & they will happily pour more orange pepper spice on at your request. Most of the food there -- samosas, cauliflower, the dal -- is made spicy.
The sign says Indian-Pakistani food, but the guys behind the counter are apparently Nepali and speak Indonesian. The whole set up is a Tudor-style house, next to a church, on the south side of K Street, just west of 11th.