i have eaten there 2 or 3 times. they have some of the standard mumbai standards, and they also have a number of Bangladesh dishes. most include fish, and are special order, or weekend. last friday, early on, i had one of these:
BHUNA KHICHURI
Cooked with beef on the bone and basmati rice, medium spice with many types of lentils
i was extremely pleased with it. the place is just around the corner from virginia hospital center, so whenever i visit there, i plan to visit deshi spice.
also had had a mango iced tea. it's worth the price of admission.
http://deshispice.com/