Several side dishes pair well with Sloppy Joes, such as coleslaw, potato salad, baked beans, french fries, pickles, corn on the cob, green salad, macaroni and cheese, and roasted or steamed vegetables.