Sloppy Joes are typically made with ground beef, which is high in protein. To make your Sloppy Joes healthier, consider buying lean ground beef or using ground turkey or chicken. You can also add more veggies to your sandwich and cut back on the amount of cheese.