Healthy Sloppy Joes (Paleo, Whole 30)

This healthy sloppy joes recipe is hearty, flavorful, and comforting! They make a great high protein dinner and meal prep, and are secretly packed with veggies while tasting like the iconic dish you grew up loving! This version is paleo, whole 30, and gluten & refined sugar-free.

Healthy sloppy joe recipe: whole 30, paleo, low carb

Did you grow up on sloppy joes? They’re definitely one of those meals that scream comfort to me. What’s not to love? They are hearty, filling, packed with flavor, and super versatile when it comes to serving them. This version is paleo, Whole30-friendly, gluten-free, and naturally sweetened. And instead of buns, we’re serving them over baked sweet potatoes for an ultra-comforting, nutrient-dense twist. If you’ve been searching for sloppy joe sweet potatoes, this is the recipe for you! Best part? You can even pack them with hidden vegetables and nobody will know!

Perfect for family dinners, meal prep, freezer meals, or cozy nights, these sloppy joes hit all the comfort food notes while keeping ingredients simple and nourishing!

Why This Healthy Sloppy Joe Recipe Will Be Your New Go-To

• Whole30 + Paleo + gluten-free
• No refined sugar
• Loaded with veggies without tasting like a “healthy” recipe
• Kid-friendly, meal-prep friendly, and freezer friendly
• Pairs perfectly with roasted sweet potatoes for a hearty, filling meal
• Ready in under 30 minutes

Recipe video

Ingredients You’ll Need

Scroll down to the recipe card for the full measurements! This recipe sticks to wholesome, pantry-friendly ingredients:

• Ground beef or ground turkey: I usually reach for lean ground beef since it delivers that cozy, old-school sloppy joe flavor I love, but you can also use ground turkey!
• Yellow onion
• Bell pepper
• Minced garlic
• Tomato sauce
• Tomato paste
• Coconut aminos or liquid aminos: this is similar to soy sauce but healthier. It’s low in sodium and gluten free. However, you can use soy sauce if desired.
• Apple cider vinegar
• Spices: Smoked paprika, onion powder, salt, & pepper

For Serving (Choose Your Favorite)

• Roasted sweet potatoes or cubed, roasted sweet potato
• Baked sweet potato halves
• Fries (I love the brand Jesse & Ben’s!)
• Lettuce cups
• Cauliflower rice

How to Make sweet potato Sloppy Joes (Step-by-Step)

1. Brown the meat

Cook ground beef or turkey in a large skillet over medium heat until almost cooked through. Then add in the died veggies and garlic. Sauté until everything softens and becomes fragrant.

2. mix the sauce

Add tomato sauce, tomato paste, coconut aminos, apple cider vinegar, and spices. Stir until the mixture is well combined.

3. Simmer

Pour the sauce mixture over the meat and veggies and give everything a good mix. Let the sloppy joe mixture cook for 10 minutes or so, over medium heat, allowing the sauce to thicken a bit.

5. Serve over sweet potatoes, etc.

Spoon generously over roasted sweet potatoes or sweet potato rounds. Garnish with fresh herbs (I love parsley and green onions!)

Tips for the Best Paleo & Whole30 Sloppy Joes

• Chopping shortcut: Use a veggie chopper to save time & effort!
• Add chopped carrots or zucchini if you want more hidden veggies.
• Double the batch—these sloppy joes freeze beautifully.

sloppy joe recipe variations

1. Sloppy Joe Sweet Potato Boats

Slice sweet potatoes in half, scoop slightly, and pile in the sloppy joe mixture.

2. Turkey or Chicken Sloppy Joes

Use leaner meat for a lighter but still hearty version.

3. Spicy Sloppy Joes

Add hot sauce or crushed red pepper for heat.

4. Kid-Friendly Version

Skip the vinegar and paprika and cut back on spices for a milder flavor.

5. Veggie packed sloppy Joes

Add cooked lentils, chopped arugula, zucchini, or serve over cauliflower rice for a veggie-packed, high fiber meal!

What Makes These Sloppy Joes “Healthy”?

Traditional sloppy joes rely on sweetened ketchup, lots of added sugar, Worcestershire sauce, etc. This recipe switches all of that for more nourishing substitutions that still produce incredible flavor

• Tomato sauce + paste replaces bottled high fructose sweetened ketchup
• Sweet potatoes replace buns for more fiber + nutrients
• Veggies built into the sauce boost nutrition and volume
• Minimal processed ingredients keep it Whole30 and paleo
• Reduced sugar, lower sodium, no artificial flavors, sweeteners, or preservatives

Meal Prep & Storage

• Fridge: Store sloppy joe mixture for up to 4–5 days.
• Freezer: Freeze for up to 3 months in airtight containers.
• Reheat: Warm in a skillet or microwave. Add a splash of water if needed.
• Sweet potatoes: Roast ahead and store separately for grab-and-go meals.

Healthy Sloppy Joes Serving Ideas

• Over roasted sweet potatoes
• On baked russet potatoes
• In lettuce wraps
• Over cauliflower rice
• On gluten-free buns
• Over baked spaghetti squash
• Over mashed potatoes (SO good)

More healthy recipes to try

• Nourishing one pot yellow rice
• Meal prep breakfast burritos
• Easy cornbread chili casserole
• Healthy chicken broccoli rice casserole
• Crispy chicken snack wraps
• Healthy homemade cheesy gordita crunch
• Dill pickle salsa
• Crispy smashed potato salad

Tag me on Instagram @danishealthyeats if you try it—I’d love to see your sloppy joes creations! If you love this recipe, it’d mean the world to me if you left a star rating & review below!

Healthy Sloppy Joes (paleo, whole 30)

This healthy sloppy joes recipe is hearty, flavorful, and comforting! They make a great high protein dinner and meal prep, and are secretly packed with veggies while tasting like the iconic dish you grew up loving! This version is paleo, whole 30, and gluten & refined sugar-free.

5 from 1 vote

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Course dinner, lunch

Cuisine American

Ingredients

  

Meat & Veggies

• 1 lb lean ground beef
• 3 garlic cloves, minced
• 1 large bell pepper, diced
• 1 yellow or white onion, diced
• 1/2 tbsp oil
• good pinch of sea salt & pepper

Sauce

• 1 15oz can tomato sauce
• 2 tbsp tomato paste
• 2 tbsp apple cider vinegar
• 2 tbsp coconut aminos or liquid aminos
• 3 tbsp maple syrup or monk fruit, to taste
• 1 tsp dijon mustard
• 1 1/2 tsp salt
• 1 1/2 tsp garlic powder
• 1 tsp onion powder
• 1 tsp smoked paprika

Baked potatoes

• sweet potatoes or russet potatoes
• olive oil

Instructions

 

Baked sweet potatoes

• Preheat the oven to 425°F and place the potatoes on a parchment-lined baking sheet. Use a fork to poke holes into the sweet potatoes. Roast for 40 to 50 minutes or until soft inside when pierced with a fork. Optional: brush the potatoes with oil prior to baking for a more caramelized outcome.

Sloppy joes

• Add the oil to a large pan over medium heat. Crumble in the meat, salt, and pepper. Cook until almost all of the pink is gone. Then add in the garlic, onions, and peppers.
• Cook a few minutes until the veggies have softened, 5 minutes.
• While the meat and veggies are cooking, whisk together all of the sauce ingredients in a bowl.
• Pour the sauce into the meat mixture, stirring well. Cooking over medium heat, it should begin to bubble. Once bubbling, reduce the heat slightly and cook for 10 minutes or so.
• Serve over baked sweet potatoes with a sprinkle of fresh parsley!

Keyword gluten free sloppy joes, low carb sloppy joes, low sugar sloppy joes, paleo sloppy joes, whole 30 sloppy joes