While sloppy joe sandwiches can certainly be served with cheese, the original sloppy joe was just the meat with sauce on a bun.