The cheesesteak is credited to Philadelphia hot dog vendors in the 1930s who grilled beef on a roll; cheese came later.
Started without cheese.