On May 4th 1957, Jesse and Irma Leal opened the Leal’s Café Tortilla Factory, which also served Mexican Barbacoa, Huevos Rancheros, Tamales and Menudo. The legacy expanded when in 1968 “El Nuevo (the New) Leal’s Restaurant” opened its doors on American Blvd. in Muleshoe.