I have been to all of the places others have mentioned and none of them are better than Mash in Monserrat, on calle México. No, I am not friends with the owner, but he is a British guy who is always there. They make the food as spicy as you want. Always important if you are like me and don't think food is spicy unless your nose is running. And the naan and rice is included, no stupid extra charge like at the other places. There's even a yummy starter plate that he always puts out with naan, mango chutney, yogurt sauce with mint, and one other sauce. If you don't like to cook and have pesos to spare, go here.