Paleo Sloppy Joes

Lexi's Clean Kitchen

A comfort food classic, this Paleo 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 (paleo) roll with your favorite toppings for an EASY weeknight meal you’ll be putting on repeat.

Different Toppings on paleo sloppy joesPaleo Sloppy Joes

I have this thing with sloppy joes. I’ve always just LOVED them. 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

  • Olive Oil
  • Garlic
  • Ground Beef
  • Arrowroot Powder
  • Tomato Sauce
  • Mustard
  • Vinegar
  • Onion Powder
  • Paprika
  • Chili Powder
  • Sea Salt

sloppy Joe filling in a panHow to Serve Paleo Sloppy Joes

Obviously, Sloppy Joe’s are traditionally served on a roll or some type of bread. Luckily I have a paleo 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.

If you are looking to skip the bread all together, feel free to serve this over a baked potato or sweet potato, or with spaghetti squash!

I love topping these with jalapeños, roughly chopped lettuce, sliced red onion and tomatoes but these are delicious all on their own as well!

Paleo Sloppy Joes on a plateIf you like this easy weeknight dinner recipe, check out these others:


Sloppy Joe’s

  • Prep Time: 5 min
  • Cook Time: 15 min
  • Total Time: 20 minutes
  • Yield: 4 1x


Sloppy Joe:

  • 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


  • 1 jalapeño, sliced
  • 1/2 red onion, sliced
  • 1 tomato, sliced
  • 1/4 cup lettuce, roughly chopped


  1. Heat oil in a medium skillet over medium-high heat. Add garlic and sauté for one minute.
  2. Add in ground beef and let cook until brown and no pink remains.
  3. Add in tomato sauce, white vinegar, yellow or dijon mustard, and spices. Mix well to combine.
  4. Add in arrowroot and mix well.
  5. Reduce heat and let simmer for 10-15 minutes, or until thick.
  6. Taste and adjust seasoning as desired.
  7. Serve on paleo rolls. 


  • Calories: 276
  • Sugar: 6g
  • Sodium: 938mg
  • Fat: 15.1g
  • Saturated Fat: 5.1g
  • Carbohydrates: 9.4g
  • Fiber: 2.7g
  • Protein: 25.3g
  • Cholesterol: 75mg

September 15, 2019

You Might Also Like

Join The Discussion

32 Responses

  1. 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!

  2. 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.

    1. Jackie (or anyone else who has made them),
      What kind of mustard did you use? Yellow, Dijon, dried..?

  3. 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!!!!!

  4. 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!

    5.0 rating

  5. 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!

    5.0 rating

  6. 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.

  7. 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!!!!!

    5.0 rating

Leave a Reply

Your email address will not be published. Required fields are marked *

How to Make a Parchment Paper Sling

How to Make a Parchment Paper Sling

Want to know the secret to perfectly cut brownies or bars? We’re showing you How to Make a Parchment Paper
7 Tips for Having the Best Beach Day Ever

7 Tips for Having the Best Beach Day Ever

Nothing says “summer” quite like going to the beach — whether you’re packing up the family for a week in
How a Nutritionist Decodes a Nutrition Facts Label

How a Nutritionist Decodes a Nutrition Facts Label

A nutrition label can be a useful tool to evaluate how healthy (or not) a food can be, but it

Subscribe to Lexis Clean Living

Join our email list to get instant updates and weekly summaries of our top content and special exclusive offers along with our free clean eating kickstart guide!

This website may at times receive a small affiliate commission for products that we shared with you in our posts. Although we may receive a commission for linking certain products, there’s no additional costs to you and all of our opinion and suggestions are 100% our own and unbiased. That’s our promise to you!

Subscribe to get our FREE clean eating guide!

Join our email list TODAY to start recieving our newsletter weekly, access to exclusive content and deals, *and* a FREE complete 24-page clean eating guide!

Subscribe to get our FREE clean eating guide!

Prep Time
Cook Time
Total Time Author: Lexi



Recipe Notes


My practical tips & advice for a healthier life!

free email bonus