While each recipe will vary some, most sloppy joes are made with tomato sauce, barbecue sauce, seasonings, and usually vinegar.