I love pairing sloppy joes with cooked broccoli, cooked cauliflower, a side salad or chopped raw vegetables. If you don't use a potato bun or a sweet potato bun you could also add the sloppy Joe sauce to cauliflower rice or white rice (if you aren't on the paleo or Whole30 diets). You could also use my paleo bread recipe instead of a sweet potato or potato bun to create a sloppy Joe sandwich.