Fajitas might be associated with Mexican cuisine, but it is believed that they originated in Texas, where Mexican ranch workers created a fajita from the cheap cuts of meat they were often paid in.