30-Minute Paleo Sloppy Joes
These Paleo Sloppy Joes deliver all the tangy-sweet, messy goodness you remember, without the sugar or the bun. They’re a quick, one-pan weeknight dinner that even kids will devour.
Using simple whole-food ingredients, this healthier version comes together in a single skillet and tastes every bit as satisfying as the classic. No hard-to-find items, no complicated steps.
Why These Paleo Sloppy Joes Work
The meaty filling gets its deep savory flavor from tomato paste, smoked paprika, and a splash of vinegar, while coconut aminos bring that familiar umami note without soy or sugar.
Because everything cooks in one pan and finishes in under thirty minutes, cleanup is minimal and the payoff is huge. It’s a recipe you can count on when you need something fast that still feels like a real meal.
Ingredients
- 1 tbsp avocado oil: any neutral-tasting oil works
- 1 lb ground beef (85/15): the fat keeps it juicy; don’t drain it all
- 1 small yellow onion, diced: about 1 cup
- 1 green bell pepper, diced: adds a subtle fresh crunch and color
- 2 cloves garlic, minced: use fresh, not jarred
- 1 (6 oz) can tomato paste: the concentrated base of the sauce
- 2 tbsp apple cider vinegar: balances the richness
- 2 tbsp coconut aminos: provides soy-free savory depth
- 1 tsp coconut sugar: (optional): adds a touch of sweetness; omit for Whole30
- 1 tsp smoked paprika: for that signature smoky sloppy joe flavor
- ½ tsp fine sea salt
- ¼ tsp black pepper
Variations / Substitutions
- Ground Turkey or Chicken: Use for a lighter filling; add a touch more oil to prevent sticking.
- Nightshade-Free: Swap the bell pepper for diced celery and use a pinch of cumin instead of smoked paprika.
- No Coconut Aminos: For a paleo swap, mix 1 tsp fish sauce with 1 tbsp water. If not strictly paleo, tamari or soy sauce work.
- Add Heat: Stir in a diced jalapeño with the vegetables.
- Sweeter Sauce: Replace the coconut sugar with 1 tsp maple syrup.
For another quick paleo dinner, try Paleo Turkey Burgers with sweet potato buns.
How to Make Paleo Sloppy Joes
Step 1: Brown the Beef
Heat the 1 tbsp avocado oil in a large skillet over medium-high heat. Once the oil shimmers, add the 1 lb ground beef and break it apart with a wooden spoon. Cook for 5 to 6 minutes, stirring occasionally, until no pink remains and the meat starts to develop a few crispy bits.
Don’t stir too often. Letting the beef sit for a minute between stirs helps it brown rather than steam, which builds deeper flavor.
Step 2: Cook the Vegetables
Reduce the heat to medium and add the diced onion, green bell pepper, and minced garlic to the skillet. Stir everything together and cook for 3 to 4 minutes, until the onion turns translucent and the pepper softens.
The garlic will become fragrant almost immediately, but keep it moving so it doesn’t burn. The vegetables should release just enough moisture to loosen any browned bits stuck to the pan.
Step 3: Build the Sauce
Add the 6 oz can of tomato paste, 2 tbsp apple cider vinegar, 2 tbsp coconut aminos, 1 tsp coconut sugar (if using), 1 tsp smoked paprika, ½ tsp salt, and ¼ tsp black pepper to the skillet. Stir until the tomato paste dissolves completely and everything is well combined.
The mixture will look thick and deep red. Keep stirring for about 1 minute to toast the tomato paste slightly, which deepens its sweetness and removes any raw edge.
Step 4: Simmer and Thicken
Pour in ¼ cup of water (just enough to loosen the sauce) and bring it to a gentle simmer. Let it cook, uncovered, for 8 to 10 minutes, stirring occasionally, until the sauce reduces into a thick, glossy coating that clings to the meat.
If the sauce seems too wet, let it go a couple of minutes longer; if it’s too thick, splash in another tablespoon of water. The final texture should be spoonable but not runny.
Step 5: Assemble the Lettuce Wraps
Taste the filling and adjust salt or sweetness if needed. Wash and separate large butter lettuce leaves, then spoon a generous amount of the hot sloppy joe mixture into each leaf.
Top with a few rings of raw red onion, a spoonful of quick-pickled jalapeños, or a dill pickle spear. Serve immediately while it’s warm and messy.
Tips for the Best Paleo Sloppy Joes
- For the deepest flavor, use 85/15 ground beef and don’t drain the fat after browning. That little bit of rendered fat carries the spices and helps the sauce cling.
- If the sauce tastes too acidic, add an extra pinch of coconut sugar or a small drizzle of maple syrup. Taste and adjust before it finishes simmering.
- These sloppy joes freeze beautifully. Cool the meat mixture completely, transfer to a freezer-safe container, and freeze for up to 3 months. Thaw overnight in the fridge and reheat gently on the stovetop with a splash of water.
Storing and Reheating Leftovers
Refrigerate: Transfer cooled leftovers to an airtight container and store in the fridge for up to 4 days. Reheating: Reheat portions in a skillet over medium heat with a splash of water to loosen the sauce, stirring often until warmed through. The microwave works in a hurry, but the stovetop keeps the texture best.
What to Serve With Paleo Sloppy Joes
The crisp, refreshing crunch of butter lettuce or romaine hearts provides a clean contrast to the hot, saucy meat. For a heartier meal, halve and warm a baked sweet potato, then pile the filling inside; the natural sweetness echoes the sauce. A side of paleo coleslaw or quick-pickled red onions adds a bright, tangy bite that cuts through the richness.
Frequently Asked Questions
Can I make this in a slow cooker?
Yes. Brown the beef and aromatics on the stovetop first, then transfer everything to a slow cooker. Cook on low for 4 to 6 hours, stirring once halfway through. Remove the lid for the last 30 minutes to thicken the sauce if it’s too thin.
Is this recipe Whole30 compliant?
Yes, if you omit the coconut sugar. The tomatoes, onions, and vinegar provide enough natural sweetness on their own. Check your coconut aminos to ensure no added sugars are listed.
What can I use instead of coconut aminos?
For a paleo swap, combine 1 tsp fish sauce with 1 tbsp water and adjust from there. If you’re not strictly paleo, tamari or soy sauce works.
Can I make this without any sweetener?
Absolutely. Skip the coconut sugar and rely on the sweetness of the cooked onion and tomato paste. The sauce will be more tangy and less sticky, but still delicious.
Paleo Sloppy Joes Recipe
Ingredients
Method
- Heat the oil in a large skillet over medium-high heat. Add the ground beef and cook, breaking it apart, until browned and no longer pink, about 5-6 minutes.
- Reduce heat to medium, add the onion, bell pepper, and garlic; cook until softened, 3-4 minutes.
- Stir in the tomato paste, apple cider vinegar, coconut aminos, coconut sugar (if using), smoked paprika, salt, and pepper. Cook 1 minute, stirring constantly.
- Add ¼ cup water, bring to a simmer, and cook uncovered until the sauce thickens, 8-10 minutes, stirring occasionally.
- Taste and adjust seasoning. Spoon the filling into butter lettuce leaves, top with red onion or pickles if desired, and serve right away.
