A new Mexican restaurant has opened in Montevallo, adding another dining option for the city’s residents and visitors.