It's called "Bombay Frankie Roti Roll," and it's on Amsterdam at 109th Street. I tried the lamb boti roll and the aloo masala roll. No rolls go for more than $4.
Anyway, it's cheap and good (although not great). If you live in the area, definitely worth a visit.