Winner for Veggie Army's Best So Far List for Best Garlic Naan. They say that their secret (which isn't one anymore) is that they use a real tandoori oven in the back.
If you can't find it. .. You're probably too South in West Covina... Keep going north and you'll find it. Although it doesn't look like it from the store front, there is a small cafe inside. Unlike other Indian store/cafes I've been to, this establishment is clean, spacious, and well lit.
Now, the veg dishes are in a warming tray, but they make the naan and the samosas fresh to order which I highly recommend you order both. After I said that we were new to the store and to Indian food, our wonderfully hospitable server/ host/ cashier was nice enough to let us try each of the veg dishes before we decided. There are enchanting paintings on different types of fabric on the walls and lively Indian music which made our experience an all together pleasant one.