One Houston Woman Changed Tex-Mex ForeverFajitas originated in 1930s Mexico and were popularized in the Tex-Mex cuisine by Maria Ninfa Rodriguez Laurenzo.