This post may contain affiliate links. Please read my disclosure policy.
A comfort food classic, this Healthier Sloppy Joes recipe will definitely be a hit with the whole family. This cleaned up version is free from any added sugar, but still full of flavor and perfect to serve on a burger bun or homemade roll with your favorite toppings for an EASY weeknight meal you’ll be putting on repeat.
Paleo Sloppy Joes
I have this thing with sloppy joes. I’ve always just LOVED them. It’s like an old-school, childhood camp staple I just love!
This is some seriously delicious comfort food, and with a quick update on ingredients this can be made Paleo friendly! Serve them on top of my paleo rolls for a deliciously satisfying meal, or if you want over a baked potato or sweet potato or spaghetti squash.
Ingredients Needed
Scroll down for the full ingredient list and recipe!
- Olive Oil
- Garlic
- Ground Beef
- Arrowroot Powder
- Tomato Sauce
- Mustard
- Vinegar
- Onion Powder
- Paprika
- Chili Powder
- Sea Salt
Make These Sloppy Joes Paleo
Obviously, Sloppy Joe’s are traditionally served on a roll or some type of bread, typically a hamburger bun. Luckily I have a homemade paleo bread or nut-free bread recipe that makes amazing rolls so you can still use that option if you’re following a Paleo or gluten-free diet. Check out that recipe here.
I love topping these with:
- Jalapeños
- Shredded cheddar cheese
- Roughly chopped lettuce
- Sliced red onion
- Chopped tomatoes
But these are truly delicious all on their own as well!
More Comfort Food Dinners:
- In-A-Hurry Meat Sauce (in under 20 minutes)!
- One-Pot Taco Pasta
- Healthy Hamburger Helper
- Air Fryer Chicken Taquitos
- How To Make The BEST Taco Meat
- Gluten Free Lasagna Soup
Watch The Video:
Sloppy Joe's
Ingredients
Sloppy Joe's:
- 1 tablespoon extra virgin olive oil
- 1 clove garlic crushed
- 1 lb. grass-fed beef
- 1 15 oz can organic tomato sauce
- 1 teaspoon arrowroot
- 1 teaspoon white vinegar
- 1 1/2 tablespoons yellow or dijon mustard
- 1/2 teaspoon chili powder more to taste
- 1/2 teaspoon sea salt more to taste
- 1/2 tablespoon onion powder
- 1 teaspoon paprika
Toppings:
- 1 jalapeño sliced
- 1/2 red onion sliced
- 1 tomato sliced
- 1/4 cup lettuce roughly chopped
Instructions
- Heat oil in a medium skillet over medium-high heat. Add garlic and sauté for one minute.
- Add in ground beef and let cook until brown and no pink remains.
- Add in tomato sauce, white vinegar, yellow or dijon mustard, and spices. Mix well to combine.
- Add in arrowroot and mix well.
- Reduce heat and let simmer for 10-15 minutes, or until thick.
- Taste and adjust seasoning as desired.
- Serve on paleo rolls.
I was dying for these today but since our grocery store runs are pretty few and far between these days, I had to sub the tomato sauce for a 14.5 can of fire roasted tomatoes and then added in a little bit from my small can of tomato paste. Turned out great. Sometimes you just have to have sloppy joes. Especially right now!!! Thank you, always, for your delicious recipes. You’re one of my favs!!!!!
I make a turkey sloppy joe/straw hat filling that is more vegetable than meat and I like to eat it in endive leaves or mini sweet peppers.
Nice – i did half regular mustard /half dijon, and did red wine vinegar which really gave it a nice richness. Served it open face on top of some lo-carb chaffles – wonderful! Thank you!
Made these tonight and absolutely loved them! Literally the easiest recipe I’ve made in a long time. My husband loved them as well. We realized we didn’t have buns, so we improvised with sweet potato buns and everything was fantastic!
I am so happy you loved them like we do!
I was really anxious to try these – had to wait for my bun rings to come! They came today. Handles melted in the oven. Did you have that problem? Anyway, these are the BEST sloppy joes ever!!!!! We thoroughly enjoyed them!!! Loved the buns too! I’ll be making this again and again!!!!!
That’s REALLY weird. I’ve never heard of that. You can use mason jar lids!
Do you drain the fat from the meat?
Nope!
How important is the arrowroot? I don’t have any – can I leave it out? Thanks!
It definitely adds to the consistency of the dish!
Thanks! I’ll wait till I can get to the store before making then.
wow!! so good and so easy!! thank you!!!
This is our go-to family dinner because it’s easy, delicious, and kid approved by a VERY picky kid!
That makes me so happy!
My husband loves sloppy joes…using the can stuff, yuck! So since I have jumped back on the Paleo band wagon, I wanted to give this a go and see how he liked it, he LOVED it! I did add squirt or two of honey. Served them on your http://www.paleocupboard.com/dinner-muffins.html, yum!
Made this last night – IT WAS SO GOOD!!!! I am not a baker and was concerned the bread would not come out right, but they did. I made them in muffin pans and split them open. Served open faced. Glad I doubled the batch of everything.
Jackie (or anyone else who has made them),
What kind of mustard did you use? Yellow, Dijon, dried..?
Yellow mustard or any you have on hand in the fridge will work!
I WANT THIS FOR LUNCH! 🙂
It’s been far too long since I’ve made sloppy Joes, and these ones look fantastic! My family would be so happy if I made this tonight.
Hi there…do you mean yellow/dijon mustard or ground mustard (spice)?
I had the same question! I am glad I am not the only one.
What size can of tomato sauce is used? Thanks!
15 oz.!
This came out SO good! I LOVE sloppy joes and haven’t had it in a while. I made this for dinner last night, and there were no leftovers. DELICIOUS!
I have loved and missed an easy sloppy joe! I can’t wait to try these, you make it so easy! Pinned 🙂
Love al the saucy goodness! These look fabulous!
Some days you just gotta get down and messy and enjoy a sloppy joe! Delish!
Yes! Yes you do!
I am seriously in AWE of you. I haven’t eaten a sloppy joe since I learned about healthy food..but I lurve them. So, these? I lurve you. Pinned!
Thanks Taylor!!! Sometimes you just need MESSY!