Whole30 & Paleo Sloppy Joe Baked Potatoes

Paleo and Whole30 Sloppy Joe Baked Potatoes!! This is an easy weeknight dinner recipe your whole family will love, and it’s perfect for your gluten free, Paleo, and Whole30 eating plans. The first time I made these, my boys were dancing in their seats while we ate our dinner, they loved it so much!

Jump to the Recipe button
Whole30 and Paleo Sloppy Joe Baked Potatoes, finished dish on a sheet pan.

I have to laugh when I remember their little bodies wriggling around in their chairs, shoveling food into their mouths faster than they could chew it. Up until now, my boys really haven’t been super picky about dinnertime, although they certainly have their moments.

They do have a few recipes they really love me to make, though, and this Whole30 and Paleo Sloppy Joe recipe is one of them!

In case you were wondering, some of my kids’ others favorites are my Orange Sesame Chicken (Whole30), Classic Pot Roast (Whole30), Spaghetti Squash & Meatballs Marinara and my Pepperoni Pizza Frittata (Whole30).

Oh, and pretty much anything with bacon.

The Key to Whole30 Sloppy Joe Baked Potatoes…

…is to recreate all the delicious flavors of the classic Sloppy Joes we loved as kids, but without any of the junk. When you use real chopped bell red peppers, onions, tomatoes, and garlic, plenty of herbs and spices, and the best baked potatoes ever, these Whole30-fied Sloppy Joes are a far cry from what we had on our cafeteria trays! They’re squeaky clean and 100% delicious.

Whole30 and Paleo ingredients laid out on a cutting board, everything to make Sloppy Joes: whole potatoes, garlic, bell pepper, onion, tomato paste, and beef.
Simple, whole ingredients = LOTS OF FLAVOR

So with my boys in mind, I made the Whole30 and Paleo sloppy Joe recipe again last night. Cue more silly boys dancing in their seats, more giggles, and more warnings from me to stop, because…. choking hazard!

In any case, we all made it through dinner okay, and ended the night with requests for leftovers for breakfast tomorrow. That has literally never happened before, so I’m calling it a big win!

Skillet Sloppy Joes

The really nice thing about this Sloppy Joe recipe really is that it’s made in just one skillet, using healthy ingredients you probably already have on hand like ground beef, onion, garlic, and cumin. Today I used Whole30 compliant ketchup as the major flavor booster, but if you don’t have pre-made ketchup, go ahead and follow the simple adaptation in the recipe card below!

Whole30 Sloppy Joes

How to make the perfect baked potato

You can’t have perfect sloppy Joe baked potatoes without the perfect baked potato, of course! There are about a million different ways that people will tell you to make baked potatoes just right, and some involve wrapping them in tin foil, while others involve boiling/steaming and then baking them.

This method is a whole lot simpler than that

And it will give you that delicious crispy skin on the outside with soft, steamy potatoes inside. These potatoes are THE BEST!

Perfect Baked Potatoes on a baking sheet.

To Make the Perfect Baked Potato:

  1. Preheat your oven to 375.

  2. Wash and pat dry the potatoes, then poke each with a fork several times.

    This allows the steam to escape without a potato explosion happening in your oven.

  3. Rub 2 tbsp. olive oil all over the skins and sprinkle them with salt.

    Flakey sea salt is ideal here!

  4. Place the potatoes directly onto the middle rack of the oven with a cookie sheet on the rack below it to catch any salt that falls off.

  5. Bake for about 1 hour or until completely softened through.

    A knife should be able to pierce through easily.

Once the potatoes are done:

All you need to do is chop the veggies and cook the Sloppy Joes in a skillet. There isn’t a ton of clean up, which is really nice!

Pin it for later:

Pinterest Graphic showing the finished Sloppy Joes served on a baking sheet with the text, "Whole30, Paleo Sloppy Joes in Perfect Baked Potatoes"

Making this recipe? I’d love to see! Tag me on Instagram @cookathomemom!

Whole30 Sloppy Joe Baked Potatoes
5 from 2 votes

Sloppy Joe Baked Potatoes

Whole30, Paleo, Gluten Free

Course Dinner, Main Course
Cuisine American
Keyword Beef, sloppy joe, Whole30 Dinner
Prep Time 15 minutes
Cook Time 1 hour
Total Time 1 hour
Servings 4 servings
Calories 384 kcal


Sloppy Joes

  • 1 lb lean ground beef
  • ½ red bell pepper
  • 2 cloves garlic
  • ¼ red onion
  • 1 tsp. Olive oil
  • 1/4 cup compliant ketchup
  • 1/4 cup diced canned tomatoes
  • 1 tsp. Salt
  • 1 tsp. cumin
  • 1 tsp. Chili powder
  • ¼ tsp. Garlic powder

Baked Potatoes

  • 4 large russet potatoes
  • 1-2 Tbsp. olive oil
  • 1 tsp. Sea salt

Paleo “sour cream”:

  • ¼ cup full fat coconut milk chilled (use the creamy/thick part and save the liquid for another time)
  • 1 Tbsp lime juice
  • Salt and pepper to taste


  • 2 thinly sliced green onions
  • ¼ cup shaved red cabbage


Bake the Potatoes

  1. Preheat your oven to 375. Wash and pat dry the potatoes, and poke each with a fork several times. Rub oil on the skins and sprinkle with salt. Place directly onto the middle rack of the oven with a cookie sheet below it to catch any salt that falls off. Bake for about 1 hour or until completely softened through.

Make the “Sour Cream”

  1. Mix together all ingredients. Cover and keep chilled until ready to serve.

Prepare the Sloppy Joes

  1. Finely dice the onion, bell pepper, and garlic. Heat the oil over medium heat in a large skillet, then saute the vegetables until softened, about 5 minutes, stirring occasionally. Transfer them to a dish and set them aside. 

  2. Using the same pan, brown the beef, breaking it apart with a spatula. 

  3. Stir in the pepper mixture, ketchup, diced tomatoes and seasonings. Bring to a simmer and cook together for about 5-8 more minutes or until thickened slightly. If you need to thin it out, you can add a little liquid from the canned tomatoes or beef broth, one tablespoon at a time.

Assemble the Sloppy Joe Potatoes

  1. Cut the baked potatoes in half, and top with generous portions of the Sloppy Joes. Serve with the sour cream, green onions, and cabbage. 

Recipe Notes

If you don’t have Whole30 compliant ketchup, You could substitute 4 oz tomato paste, 1/8 cup beef broth, and 2 small minced dates. 

Nutrition Facts
Sloppy Joe Baked Potatoes
Amount Per Serving
Calories 384 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 6g38%
Cholesterol 70mg23%
Sodium 1287mg56%
Potassium 1432mg41%
Carbohydrates 33g11%
Fiber 7g29%
Sugar 3g3%
Protein 31g62%
Vitamin A 926IU19%
Vitamin C 50mg61%
Calcium 100mg10%
Iron 11mg61%
* Percent Daily Values are based on a 2000 calorie diet.

Looking for more Whole30 Potato goodness? Check out the recipe for these Whole30 Big Mac Potato Skins, complete with Special Sauce!