Sloppy joes are best eaten with simple side dishes like: Potato chips Corn on the cob Tuna macaroni salad Potato salad French fries Onion rings Sweet potato fries