Gandhi Indian Restaurant BizData 10 years ago Gandhi Indian Restaurant is located at First Ave. in East Village of New York. Order online through website.