Sloppy Joe Sweet Potatoes (Whole30 & Paleo) – A Comforting Healthy Twist on a Classic

You know that moment when you realize comfort food and healthy eating don't have to be enemies? That's exactly what happened the first time I made these sloppy joe sweet potatoes.

I grew up eating classic sloppy joes — the kind that come from a can and stain your shirt before you even take a second bite. I loved every messy, saucy bite of it.

But somewhere along the way I started paying more attention to what I was putting in my body, and that canned stuff just wasn't cutting it anymore. So I did what I always do in the kitchen — I started experimenting.

The result? A recipe that tastes like the comfort food you grew up on but is secretly doing great things for your body. No bun, no guilt, just a big fluffy sweet potato doing all the heavy lifting. FYI, once you try this version, going back to the original is going to feel like a step backward.

Why you'll love this recipe

• It's Whole30 and paleo approved — No sneaky ingredients, no off-plan compromises. This one checks all the boxes without feeling like diet food.
• Ready in about 40 minutes — The sweet potatoes bake while you whip up the meat filling. Everything comes together without you breaking a sweat.
• The sweet potato IS the bun — And honestly? It's a better bun. The natural sweetness of the potato balances the savory, tangy meat filling in a way that regular bread just can't compete with.
• It's a full meal in one dish — Protein, complex carbs, and vegetables all in one bite. No sides required unless you want them.
• Great for meal prep — Make a big batch on Sunday and you have lunches or dinners sorted for the next few days. The filling reheats beautifully.
• Crowd-pleaser for picky eaters — Even people who "don't do healthy food" will clean their plate. The flavors are bold, familiar, and satisfying.

Ingredients

For the sweet potatoes:

• 4 medium sweet potatoes
• 1 tablespoon olive oil
• Salt to taste

For the sloppy joe filling:

• 1 pound ground beef (85/15 is ideal for flavor)
• 1 small yellow onion, finely diced
• 1 green bell pepper, finely diced
• 3 garlic cloves, minced
• 1 can (6 oz) tomato paste
• 1/2 cup beef broth (make sure it's Whole30 compliant)
• 1 tablespoon apple cider vinegar
• 1 tablespoon coconut aminos (this is your secret weapon — it adds a subtle sweetness and depth without soy)
• 1 teaspoon chili powder
• 1 teaspoon smoked paprika
• 1/2 teaspoon cumin
• 1/2 teaspoon garlic powder
• Salt and black pepper to taste

Optional garnish:

• Fresh cilantro or parsley
• Sliced green onions
• Red onion, finely diced

Key ingredient notes:

Ground beef — Go for 85/15. Leaner beef will technically work but you will lose some of that rich, juicy flavor that makes this filling so good. Fat equals flavor here.

Coconut aminos — If you have never cooked with coconut aminos before, this is your sign to grab a bottle. It looks like soy sauce but it's sweeter, milder, and completely Whole30 and paleo compliant. It adds a layer of flavor that you can't quite put your finger on but absolutely notice when it's missing.

Tomato paste — Check the label if you are strict Whole30. Some brands sneak in added sugars. A simple ingredients list of just tomatoes is what you're looking for.

Beef broth — Same deal. Read the label and look for a compliant brand with no added sugars or non-compliant additives.

Step-by-step instructions

Step 1: Bake the sweet potatoes

Preheat your oven to 400°F. Scrub your sweet potatoes clean, pat them dry, and pierce each one several times with a fork. Rub them with olive oil and a pinch of salt, then place them directly on the oven rack or on a baking sheet. Bake for 45 to 50 minutes until they're completely tender and a knife slides in with zero resistance.

Step 2: Cook the aromatics

While the sweet potatoes are doing their thing in the oven, heat a large skillet over medium-high heat. Add a drizzle of olive oil, then toss in your diced onion and bell pepper. Cook for about 4 to 5 minutes, stirring occasionally, until they soften and start to get a little color on them. Add the minced garlic and cook for another 30 seconds until fragrant. Your kitchen is going to smell incredible right about now.

Step 3: Brown the ground beef

Add the ground beef directly into the skillet with the aromatics. Break it up with a wooden spoon or spatula as it cooks. Season with a pinch of salt and black pepper. Cook until the beef is fully browned with no pink remaining, about 6 to 8 minutes. If there's a lot of excess fat in the pan, carefully drain some off — but leave a little for flavor.

Step 4: Build the sloppy joe sauce

Reduce the heat to medium. Add the tomato paste, beef broth, apple cider vinegar, coconut aminos, chili powder, smoked paprika, cumin, and garlic powder to the skillet. Stir everything together until the tomato paste is fully incorporated and the beef is evenly coated in the sauce. Let it simmer for 8 to 10 minutes, stirring occasionally, until the sauce thickens and clings to the meat. Taste and adjust the seasoning — a little more salt, a pinch more chili powder, whatever your gut says.

Step 5: Assemble and serve

Pull your sweet potatoes out of the oven and let them cool for just a couple of minutes. Slice each one open lengthwise and use a fork to fluff up the inside flesh. Pile that sloppy joe filling generously on top — don't be shy with it. Finish with fresh cilantro, sliced green onions, or diced red onion if you like. Serve immediately.

Serving suggestions

Keep it simple — These are honestly a complete meal on their own. A big stuffed sweet potato with that savory filling needs no backup.

Add a fresh side salad — A simple arugula salad with lemon and olive oil cuts through the richness of the beef beautifully. The bitterness of the arugula plays really well against the sweetness of the potato.

Serve with roasted vegetables — Roasted broccoli, asparagus, or zucchini work great alongside this dish. Toss them in olive oil, salt, and pepper and throw them in the oven while the sweet potatoes bake.

Top it your way — If you're not strict Whole30, a dollop of sour cream or a sprinkle of sharp cheddar on top takes this to a whole other level. Just saying.

Make it a spread — Hosting people? Set out the filling, the baked potatoes, and a bunch of topping options and let everyone build their own. It's a low-effort crowd moment that always impresses.

Storage tips

Refrigerator — Store the sloppy joe filling and the sweet potatoes separately in airtight containers. The filling keeps well in the fridge for up to 4 days. The sweet potatoes will last about the same. Storing them separately prevents the potato from getting soggy.

Freezer — The meat filling freezes beautifully. Portion it into freezer-safe bags or containers and freeze for up to 3 months. Thaw overnight in the refrigerator before reheating. The sweet potatoes do not freeze well — bake those fresh when you're ready to eat.

Reheating — Reheat the filling in a skillet over medium heat with a splash of beef broth to loosen it back up. For the sweet potatoes, wrap them in foil and warm in a 350°F oven for about 15 minutes, or microwave them for 2 to 3 minutes until heated through.

A quick note before you go

Look, I know "healthy sloppy joes" sounds like something a nutritionist dreamed up to ruin a perfectly good childhood memory. But I promise — this one actually delivers on flavor. It's messy, it's satisfying, and it's the kind of meal that makes you feel good both while you're eating it and after. That's the whole point of everything I make here at Recipes By Kip.

If you make this recipe, I'd genuinely love to hear how it went. Drop a comment, share it on Pinterest, or tag me on social. Let's keep making good food together.

With gratitude, Kip