Mary's Cantina is a Mexican restaurant serving acclaimed New Mexican cuisine, including signature red chile, since 1963.