From street food stalls to Michelin-star menus, this beloved Indian snack has undergone a remarkable transformation, gaining global recognition.