A new Mexican restaurant has opened in Pelham, bringing another unique dining experience to residents and visitors of the city.