The Gyro Shop started out as a food truck in New York in 2008 before growing to three brick-and-mortar restaurants in Texas.