While the exact origin is unclear, legend has it that a cook named Joe in Sioux City, Iowa, added tomato sauce to his loose meat sandwiches and the "sloppy joe" was born.