Home › Top 4 Mexican restaurant in New Albany, Indiana Find best Mexican restaurant in New Albany, Indiana, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. QDOBA Mexican Eats - New Albany (IN 47150) US, New Albany, IN 471502216 State St El Nopal - New Albany (IN 47150) US, New Albany, IN 47150730 Rolling Creek Dr La Catrina Mexican Kitchen - New Albany (IN 47150) US, New Albany, IN 47150202 E Elm St Puerto Vallarta Restaurant US, New Albany, IN 471504214 Charlestown Rd #4