Budget-friendly authentic Indian with excellent chai and a staff so loyal they'll chase down phone thieves—come multiple times during your Paris stay.