Mamacita’s Cafe is a locally-owned restaurant in which has operated in Billings for almost 40 years.