Several variations of the sloppy joe exist in North America. Not-So-Sloppy-Joe Sloppy Joe sauce made its debut in 1985. Among the group who went fishing was Joe Russell (also known as Sloppy Joe). The Millburn Deli in Millburn is a noted sloppy joe maker. In parts of northern New Jersey, a sloppy joe is a cold delicatessen sandwich. It more closely resembles a sloppy joe, without the tomato-based sauce.