A New Jersey sloppy joe is actually a completely different sandwich. It is a cold, deli-style sandwich made with rye bread, Swiss cheese, coleslaw, Russian dressing, and your choice of two types of thinly sliced meat.