Name: Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: American
Ingredients: 1 large sweet potato (roughly 3 cups), diced into 1″ cubes; 1 teaspoon extra-virgin olive oil; 1 teaspoon sea salt; 1 tablespoon extra-virgin olive oil or ghee; 1 medium yellow onion, finely chopped; 3 cloves garlic, minced; 2 pounds grass-fed ground beef; 2 tablespoons tomato paste; 1 (14-ounce) can tomato sauce; 2 tablespoons Dijon mustard; 2 tablespoons apple cider vinegar; 1 teaspoon cumin; 1 tablespoon paprika; 2 teaspoons garlic powder; 1 green bell pepper, finely diced; 1/4 cup water; salt and pepper, to taste

Jump to Recipe· 3.9 from 2 reviews

If you love the cozy, hearty flavors of classic sloppy joes but want a healthier, grain-free twist, you absolutely must try this Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe. It takes all the comfort of juicy, spiced ground beef and tangy tomato sauce and pairs it with tender, roasted sweet potatoes for a vibrant, nourishing, and satisfying meal. Perfect for busy weeknights, this dish comes together quickly, delivers incredible flavor, and fits perfectly into Paleo and Whole30 lifestyles without sacrificing an ounce of deliciousness.

Ingredients You'll Need

A baking tray lined with light brown parchment paper is filled with small cubes of orange sweet potato, some with skin on, spread evenly across the tray. The cubes are slightly glossy, as if lightly coated with oil or seasoning, and the tray rests on a white marbled surface. The light falling on the cubes highlights their textured surfaces and bright orange color photo taken with an iphone --ar 4:5 --v 7

This recipe uses simple, wholesome ingredients that each pack a punch in the dish—whether it's the natural sweetness of roasted sweet potatoes, the rich depth from grass-fed beef, or the bright kick from spices and apple cider vinegar. Every component works together to create a balance of textures, flavors, and colors that will keep you coming back for more.

1 large sweet potato (roughly 3 cups), diced into 1″ cubes: Roasted to sweet, tender perfection, these cubes add natural sweetness and a lovely bite.
1 teaspoon extra-virgin olive oil: Helps crisp the sweet potatoes with a luscious sheen when roasting.
1 teaspoon sea salt: Enhances the natural flavors, especially in the sweet potatoes.
1 tablespoon extra-virgin olive oil or ghee: For sautéing onions and garlic to build the savory base.
1 medium yellow onion, finely chopped: Adds sweetness and depth when softened.
3 cloves garlic, minced: Provides aromatic warmth and richness to the sauce.
2 pounds grass-fed ground beef: The star protein delivering robust, hearty flavor and a meaty texture.
2 tablespoons tomato paste: Concentrated tomato flavor thickens and deepens the sauce.
1 14-ounce can tomato sauce: Offers a smooth, tangy base for the sloppy joe mixture.
2 tablespoons Dijon mustard: Adds a subtle tang and complexity that lifts the entire dish.
2 tablespoons apple cider vinegar: Balances richness with a bright, zesty finish.
1 teaspoon cumin: Earthy warmth that gives the sauce an irresistible depth.
1 tablespoon paprika: Adds smoky sweetness and a vibrant color.
2 teaspoons garlic powder: Boosts the garlic flavor without overpowering.
1 green bell pepper, finely diced: Brings fresh crunch and a little color contrast.
¼ cup water: Used if needed to adjust sauce consistency.
Salt and pepper, to taste: Key for seasoning the final dish perfectly.

How to Make Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe

Step 1: Roast the Sweet Potatoes

Preheat your oven to 425 degrees Fahrenheit and line a baking sheet with parchment paper for an easy cleanup. Toss the diced sweet potatoes with extra-virgin olive oil and sea salt to ensure each cube gets evenly coated and roasted to caramelized tenderness. Pop them into the oven for about 20 to 25 minutes, letting their natural sugars develop a delightful golden crust while becoming soft inside. This roasting step infuses the dish with vibrant color and a satisfyingly sweet undertone that’s crucial for balancing the savory sloppy joe mixture.

Step 2: Sauté Aromatics

While the sweet potatoes roast, heat the olive oil or ghee in a large skillet over medium heat. Add the finely chopped onion and minced garlic, sautéing for 2 to 3 minutes until translucent and fragrant. This step is where you start layering flavors—the sweetness from onions and the pungent warmth from garlic become the perfect foundation for the hearty meat.

Step 3: Brown the Ground Beef

Next, add the grass-fed ground beef to the skillet. Break it apart with a wooden spoon and cook until it’s nicely browned and no longer pink, about 7 to 10 minutes. Browning the meat properly gives the mixture a depth of flavor that makes this Paleo and Whole30-friendly dish just as crave-worthy as its traditional counterpart. If there’s excess grease, carefully drain it out to keep the skillet mixture light and fresh.

Step 4: Whisk Together the Sauce

In a medium bowl, whisk together tomato paste, tomato sauce, Dijon mustard, apple cider vinegar, cumin, paprika, and garlic powder until well combined. Pour this vibrant sauce into the skillet with the browned beef. This mixture is packed with tangy, smoky, and savory notes that meld beautifully. Stir everything together to coat the meat evenly.

Step 5: Add Bell Pepper and Simmer

Fold in the finely diced green bell pepper. Let the entire skillet simmer for 3 to 5 minutes, stirring occasionally, until the sauce thickens slightly and the flavors have mingled. If the mixture looks too thick or dry, adding ¼ cup of water can help loosen it up while keeping it saucy and enjoyable.

Step 6: Combine Sweet Potatoes and Season

Remove the sweet potatoes from the oven and fold them gently into the skillet meat mixture. Add salt and pepper to your liking, giving the whole dish a final seasoning boost. The sweet potatoes will soak up the rich sauce, creating a harmony of textures and flavors that make this skillet dish fantastic and filling.

How to Serve Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe

A close-up view of a white bowl filled with cooked ground meat mixed with bright orange carrot cubes and small green bell pepper pieces, all evenly combined in a saucy texture with a rich brown color. A wooden spoon is partially visible inside the bowl on the left side. The bowl sits on a white marbled surface photo taken with an iphone --ar 4:5 --v 7

Garnishes

To elevate your Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe, consider sprinkling freshly chopped parsley or green onions on top. These garnishes add a burst of color and freshness that will brighten every bite and give the dish a polished, inviting look. Plus, they provide a nice contrast to the warm, cozy flavors beneath.

Side Dishes

This skillet meal is gorgeous on its own, but if you'd like to round it out, light, crisp side salads with vinaigrette or a plate of steamed green veggies are fantastic options. Simple roasted broccoli, sautéed spinach, or even a crunchy kale salad complement the richness of the beef and sweet potatoes without overpowering the meal’s natural goodness.

Creative Ways to Present

For a fun twist, serve this dish inside halved avocado shells or atop a bed of cauliflower rice for a refreshing texture contrast. You might also try stuffing roasted bell peppers with the mixture or using it as a filling inside homemade lettuce wraps for an easy handheld Paleo treat. This recipe’s versatility means you can get playful with presentations and tailor it to your cravings or occasion.

Make Ahead and Storage

Storing Leftovers

If you find yourself with leftovers (which is always a win!), store them in an airtight container in the refrigerator. The Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe keeps well for up to five days, making it ideal for meal prepping or quick lunches.

Freezing

This dish freezes beautifully. Just allow it to cool completely before transferring to a freezer-safe glass container. It will keep up to three months in the freezer, preserving its bold flavors and hearty texture. When you want a tasty, ready-made meal, simply thaw it overnight in the fridge.

Reheating

To reheat, you can microwave the leftovers for a quick fix or warm the skillet gently on the stove over medium heat. Add a splash of water if the mixture seems dry during reheating. This ensures the sauce stays luscious and the sweet potatoes remain soft and delicious.

FAQs

Can I use ground turkey instead of ground beef?

Absolutely! Ground turkey works well as a leaner alternative and will absorb the flavors of the sauce nicely. Just be mindful not to overcook it as it can dry out faster than beef.

Is this recipe nut-free?

Yes, the Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe contains no nuts, making it a safe choice for those with nut allergies.

Can I make this recipe Whole30 compliant?

Definitely! This recipe is designed to fit Whole30 guidelines by avoiding any added sugars, grains, or dairy. Just be sure to check your tomato sauce and mustard labels for any non-compliant ingredients.

What can I substitute for sweet potatoes if I don’t have any?

If sweet potatoes aren’t available, butternut squash or even diced carrots can be good substitutes. They’ll provide a similar sweetness and texture that works well with the sloppy joe flavors.

How spicy is this recipe? Can I adjust the heat?

This recipe is mild by default, focusing more on smoky and savory spices rather than heat. If you like a bit of spice, you can easily add cayenne pepper or red pepper flakes when mixing the sauce to suit your taste.

Final Thoughts

This Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe is one of those rare gems that perfectly balances comfort and wholesome nutrition. Whether you’re cooking for your family, prepping for the week, or simply craving something savory and satisfying, this dish hits all the right notes. I can’t recommend it enough—give it a try and discover a new favorite that makes eating healthy incredibly delicious and fun.

Sweet Potato Sloppy Joe Skillet (Paleo, Whole30) Recipe

Ingredients You'll Need