Paleo Sloppy Joes with Sweet Potatoes

By Jess

5 from 9 ratings

Recreate a childhood favorite with this recipe for Paleo sloppy joes. And there is no need to worry about how to serve the fun and messy mixture without a bun. The saucy meat pairs together extremely well with the flavor of sweet potatoes in this easy weeknight recipe.

Sloppy Joes with Sweet Potatoes- a healthier, and in my opinion, tastier version of the classic sloppy joe. Make it even healthier by substituting ground beef with ground turkey.

Sloppy Joes with Sweet Potatoes- a healthier, and in my opinion, tastier version of the classic sloppy joe. Make it even healthier by substituting ground beef with ground turkey.

First, get the sweet potatoes in the oven to start baking. Depending on their size, the potatoes can take 45 minutes to an hour to get soft. I usually estimate half a sweet potato for each serving. Paired together with the hearty meat, it becomes quite filling.

Make the sloppy joes while the sweet potatoes are baking. Sauté the onions and bell peppers first, and then brown the meat. Ground turkey would work just as well as ground beef in this recipe. Then add in the sauce ingredients.

sweating the veggies
making the sloppy joe mix

The base of the sloppy joe sauce is ketchup, although tomato sauce can also be used (it just won’t be as thick). Start with one cup, and then add more at the end of the recipe if you would like it to be saucier. Spicy mustard and apple cider vinegar round out the sauce, as well as a little bit of honey for sweetness. The honey is optional, but I personally love slightly sweet sloppy joes.

gluten free sloppy joes

Make sure to taste the sloppy joe mixture as it cooks to see if you would like more mustard or honey, or if it needs a dash more of salt. You can keep the meat mixture warm while waiting for the sweet potatoes to finish baking. Serve them up by spooning the sloppy joe mixture over the halved sweet potatoes. It’s still quite satisfyingly messy, and definitely delicious.


    • 2 large sweet potatoes
    • 1 tbsp extra virgin olive oil
    • 1 medium onion, finely chopped
    • 1/2 red bell pepper, finely diced
    • 1/2 green bell pepper, finely diced
    • 1 lb. ground beef
    • 1-2 cups Paleo ketchup
    • 2 tbsp Palo spicy mustard
    • 1 tbsp honey
    • 1 tbsp apple cider vinegar
    • 1/4 cup water
    • Salt and pepper, to taste


  1. Preheat the oven to 375 degrees F. Poke the sweet potatoes with a fork and place onto a baking sheet. Bake for 50 minutes or until soft. Remove from the oven and let cool. Cut in half.
  2. Meanwhile, heat the olive oil in a large skillet over medium heat. Add the onions with a pinch of salt and sauté for 4-5 minutes, until soft. Stir in the bell peppers and cook for another 2 minutes. Add the ground beef and cook until browned, stirring regularly.
  3. Stir in the ketchup, mustard, honey, and vinegar. Add the water and bring to a low simmer, then cover and cook for 12-15 minutes until the liquid is mostly absorbed. Adjust salt and pepper to taste, and add more ketchup or mustard as necessary. Spoon over the sweet potato halves to serve.


Serving Size





Print Recipe


Ask a Question 

  1. Rebecca, You are the Best 🙂

    I love sweet potatoes!

    Now, my wife is always craving for “normal” recipes and I want to keep her in a good shape, so I usually serve her paleo food (she developed a serious gluten intolerance ) she’s kind of addicted already and your Sloppy Joes recipe would be a fantastic change. Thank you, I’m going to prepare your recipe this week (right now we have many guests, because of my son’s birthday)


    Rating: 5
  2. In regards to the sweet potato. I wonder if it would be possible to scoop the sweet potato flesh out of the skin, mix it with the sloppy joe mixture, and then stuff it all back in there? This way you would have a “boat” of sweet potatoes! 🙂

  3. My daughter made this recipe for the family last week. It was fabulous. I’ve always loved sloppy joes and these were so yummy over the sweet potatoes. We’ll definitely make this again.


  4. This recipe is fantastic!! I’ve been looking for a “cleaner” sloppy joes recipe and I’m so glad I stumbled upon this. I’ve made it twice in the past 2 weeks 🙂 To make it a bit leaner, I like to use half ground turkey and half 96% lean ground beef. Well done!

    Rating: 5
  5. I made these for my family tonight, and everyone loved them, including my picky-eating, non-paleo mum! I was surprised by how seriously delicious the sloppy joe meat and the sweet potatoes were together.

    Rating: 5
  6. YES!! I made this tonight and it’s the best Sloppy Joes EVER! Thank you for sharing this recipe 🙂

    Rating: 5
  7. Yummy! I am gluten free and have been searching for some easy and tasty meals. This one is so worth the try! You’ll not regret it! 🙂 I did half ground beef and half ground turkey…and it turned out fantastic!

    Rating: 5
  8. Thanks for a simple, quick, tasty recipe. Perfect for a week night or busy weekend. I usec Date Lady date paste in place of honey to keep whole30 compliant.)

    Rating: 5
  9. I usually don’t like regular sloppy joes but I absolutely love love love this one! We make it very often and never get sick of it.

    Rating: 5
  10. This recipe sounds really good. I get hungry for sloppy Joe’s, but I always ate as a sandwich. I love sweet potatoes, since they have a lot of prebiotic fibers and vitamins and minerals, this sounds like the perfect combination. Thanks so much for the recipe. Will be trying it out next time I buy some ground beef.

    Rating: 4.5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon