Get access to my free library of resources (ebooks, guides, cheatsheets & more)

January 24, 2020

Paleo Sloppy Joes with Sweet Potatoes (Whole30)

Forget the buns! These homemade Paleo Sloppy Joes pair perfectly with sweet potatoes for a healthy and delicious comfort food meal. Made with real food ingredients, without the junk. Whole30, gluten-free, and dairy-free too!

Four sweet potatoes sliced in half with sloppy joe mixture stuffed in them and garnished with parsley

PALEO SLOPPY JOE STUFFED SWEET POTATOES

These paleo sloppy joes are a healthy version of your favorite childhood comfort food! Traditional sloppy joes have added sugars, high fructose corn syrup, bbq sauce filled with sugar, gluten, and more junk ingredients.

You won’t taste the difference, and you’ll feel good about eating these healthy sloppy joes! The sweet potatoes pair perfectly with the sloppy joe mixture, adding just the right amount of sweetness.

I meal prepped these bad boys and Kyle has taken them for lunch a few days this week.

Four sweet potatoes sliced in half with sloppy joe mixture stuffed in them on parchment paper on baking sheet

HIGH QUALITY INGREDIENTS

Skip the ketchup, sugar, Worcestershire sauce, and buns! Add some quality ingredients to your sloppy joe recipe.

  • Grass-fed ground beef- grass-fed beef is much higher quality than grain-fed, and the cows are treated much better. You can find grass-fed beef at most grocery stores now. I order it from a local farmer. ButcherBox is also a great option to order from, if you don’t have access locally. They deliver straight to your door!
  • Tomato paste and tomato sauce- I buy the Thrive Market brand. Bionaturae, Rao’s Homemade, Amore, and Muir Glen (all on Thrive Market) are also great brands. Amore tomato paste comes in a great tube with a cap, so you can seal it back and store it in the fridge. You want to pick a tomato paste and sauce without “natural flavors”. I wouldn’t recommend buying a brand like Hunt’s Tomato Sauce, because it’s not good quality.
  • Dijon mustard- Love the Thrive Market Dijon Mustard! It’s hard to find a high quality dijon mustard. Pick a mustard without added sugar, guar gum, or natural flavors in the ingredients list.
  • Spices- cumin, paprika, garlic powder. I choose to buy organic spices and seasonings because I know they are high quality and carefully sourced. You can buy an organic spices kit with 15 spices from Thrive Market for just $39.95.

HOW TO MAKE HEALTHY PALEO SLOPPY JOES

Preheat your oven to 400 degrees. Start by washing and drying your sweet potatoes. Poke 6-8 holes on each side of the sweet potato.

Drizzle potatoes with a little bit of olive oil and sea salt and rub evenly over each potato. Bake for 40-45 minutes for small-medium sweet potatoes and 50-60 minutes for large-extra large sweet potatoes.

While the sweet potatoes are baking, saute the garlic and onions. Add the ground beef to the skillet and brown until no longer pink. Stir in tomato paste, tomato sauce, Dijon mustard, apple cider vinegar, chopped green bell pepper and seasonings.

Add water to the skillet and simmer the sloppy joe mixture for 10-12 minutes, stirring frequently.

wooden spoon spooning out sloppy joe mixture in skillet

Remove the sweet potatoes from the oven. Check for doneness by poking sweet potatoes with a fork or knife. If the potato is hard, place it back in the oven for 10-15 minutes.

Cut the sweet potatoes lengthwise through the center. Stuff the sweet potatoes with the sloppy joe mixture.

WHAT TO SERVE WITH PALEO SLOPPY JOES

Sloppy joes pair really well with sweet potatoes, however you could also use baked russet potatoes.

Gluten-free buns are also an option, although I haven’t been able to find any that are worth eating. Paleoglutenfree.com has a flourless paleo hamburger bun recipe that looks delicous!

If you are wanting veggies with your meal, broccoli goes well with this healthy sloppy joe recipe.

Four sweet potatoes sliced in half with sloppy joe mixture stuffed in them, with one sweet potato being cut with a gold fork

MORE SWEET POTATO RECIPES YOU’LL LOVE

Print
clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon print print icon squares squares icon

Paleo Sloppy Joes with Sweet Potatoes


  • Author: Abbey Blackwell
  • Prep Time: 5 minutes
  • Cook Time: 45 minutes
  • Total Time: 50 minutes
  • Yield: 46 1x
  • Diet: Gluten Free

Description

Forget the buns! These homemade Paleo Sloppy Joes pair perfectly with sweet potatoes for a healthy and delicious comfort food meal. Made with real food ingredients, without the junk. Whole30, gluten-free, and dairy-free too!


Scale

Ingredients

For sweet potatoes

  • 4 medium-large sweet potatoes or 6 small sweet potatoes
  • 1 tablespoon olive oil
  • 2 teaspoons sea salt

For sloppy joe mixture

  • 1 tablespoon ghee or olive oil
  • 1 medium onion, finely chopped
  • 2 cloves garlic, minced
  • 1 pound grass-fed ground beef
  • 1/2 green bell pepper, finely diced
  • 1 tablespoon tomato paste
  • 14-ounce can tomato sauce
  • 1 tablespoons dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1/2 teaspoon cumin
  • 1/2 tablespoon paprika
  • 1 teaspoon garlic powder
  • 1/4 cup water

Instructions

  1. Preheat your oven to 400 degrees Fahrenheit. Line a baking sheet with parchment paper. Wash and dry sweet potatoes. Poke holes in each sweet potato with a fork or sharp knife 6-8 times on each side. Drizzle potatoes with olive oil and sea salt and rub over the entire potato. Bake sweet potatoes for 40-45 minutes, or until a fork or knife is easily inserted.
  2. In a medium-large sized skillet, heat ghee over medium heat. Sauté onions and garlic for 2-3 minutes or until onions are translucent. Add brown beef and brown, breaking up chunks, until no longer pink.
  3. Reduce heat and stir in green bell pepper, tomato paste, tomato sauce, dijon mustard, apple cider vinegar, cumin, paprika, and garlic powder to skillet. Add water and simmer mixture for 10-12 minutes.
  4. Remove sweet potatoes from the oven. You can check for doneness by sticking a fork or knife through the center of the potato. Cut sweet potatoes lengthwise and fill with sloppy joes skillet mixture. Garnish with parsley or green onions.

Notes

  • If you are short on time, microwave the sweet potatoes.
  • Sweet potato baking time will depend on size of sweet potatoes. Small sweet potatoes take 40-45 minutes, whereas large sweet potatoes take 50-60 minutes to bake.
  • Category: Main Dish
  • Method: Oven
  • Cuisine: American

Keywords: homemade sloppy joes, healthy sloppy joes, sloppy joes baked sweet potatoes, stuffed sloppy joe sweet potatoes

Four sweet potatoes sliced in half with sloppy joe mixture stuffed in them on parchment paper on top of baking sheet

Fudgy Paleo Almond Butter Brownies

Spinach Artichoke Chicken Skillet (Paleo, Whole30, & Keto)

Hi, I’m Abbey! Food blogger, health coach, and personal trainer. I’m just a girl who loves food, and loves to show others how good healthy eating can taste! Here you’ll find easy real food recipes as well as healthy lifestyle and fitness content. I’d love to get to know you!

Follow me on Instagram, Pinterest, Facebook, and drop a comment below.

Share Your Thoughts

Your email address will not be published. Required fields are marked *

  1. This dish is delicious! I was worried I wouldn’t like the paleo diet but if it all tastes like this, I’m excited!

  2. this recipe is AMAZING and so easy to make!!!!! It makes fantastic leftovers that you will actually want to eat.