According to the list, the most historic fast food restaurant in Texas is Lankford Grocery in Houston. The website explains: "This tiny restaurant and market began life as a food stall in 1938, later growing to become a deli and eventually a fully fledged burger restaurant.