Paleo Whole30 Low‑Carb Veggie Sloppy Joes Recipe

These Paleo and Whole30 Sloppy Joes are loaded with vegetables—onion, carrot, celery and red pepper—delivering big flavor in about 30 minutes (sweet potatoes included!).

I may receive a commission if you purchase with links in this post. Full disclosure.

Skillet dinners have become a weeknight favorite for busy families. With hectic schedules, parents want simple, nourishing meals that come together quickly with minimal ingredients. This veggie-packed Sloppy Joes recipe fits the bill—hearty, family-friendly, and ready in about 30 minutes from start to finish.

Veggie-Packed Sloppy Joes (Paleo, Whole30, Low-Carb)

All you need is a pound of ground beef, a handful of pantry staples and a few fresh vegetables. The recipe combines shredded or finely diced onion, carrot, celery and bell pepper with savory tomato, mustard and Worcestershire (or Whole30-friendly alternatives). If you like, serve the mixture over baked sweet potatoes or on sprouted-grain or gluten-free buns for a more traditional sandwich.

Because the beef is generous and the vegetables are abundant, this dish is filling and balanced—perfect when you want to skip an extra side salad. The bright vegetables also help stretch the meal so it feeds a family without much fuss.

PIN this!

Adjustments for Whole30

Traditional Worcestershire sauce often contains sweeteners like molasses or coconut sugar. For a Whole30-compliant version, replace Worcestershire with 2 tablespoons coconut aminos and add 1 teaspoon garlic powder plus 1 teaspoon onion powder to boost flavor. Add these when you add the other seasonings so the mixture remains rich without added sweeteners.

Helpful Tips for These Sloppy Joes

• Use a food processor with the grater attachment to shred onion, celery, bell pepper and carrots quickly—this speeds prep and is great if someone in your family dislikes certain vegetable textures.
• If you don’t have a food processor, finely dice the vegetables and add them to the skillet as you finish chopping; the total time still stays under 30 minutes.
• For a low-carb option, serve the Sloppy Joes over a bed of greens with roasted or baked sweet potatoes on the side instead of buns.
• If you want buns, choose sprouted-grain or gluten-free options if needed. Otherwise, hollowed sweet potatoes make a hearty, grain-free base.
• To cook sweet potatoes quickly, use an electric pressure cooker: place whole sweet potatoes on a trivet with 1 cup water, set to manual for 6 minutes, allow a 5-minute natural pressure release, then quick release. Do this before you start the meat so the potatoes finish around the same time as the Sloppy Joes.

Related: Homemade Ranch (using dried and fresh herbs)

PIN this!

Tools Used in This Recipe:

11-cup food processor: Makes shredding and grating vegetables fast and uniform, ideal for this recipe.
15-inch cast iron skillet: A roomy, heat-retaining pan works well to sauté vegetables and brown the beef evenly.

Printable Recipe

Veggie-Packed Sloppy Joes (Paleo, Whole30, Low-Carb)

Anya @ Prepare & Nourish

Packed with hearty veggies and loaded with flavor, this easy 30-minute meal will become a regular.

5 from 1 vote

Print Recipe
Pin Recipe

Prep Time 10 mins

Cook Time 20 mins

Total Time 30 mins

Course Main Course

Cuisine American

Servings 6 people

Ingredients

• 2 tablespoons cooking fat such as butter, ghee or lard
• 1 cup yellow onion, shredded or diced (see notes)
• ½ cup carrots, shredded or diced
• ½ cup celery, shredded or diced
• ½ cup bell pepper, shredded or diced
• 1 pound ground beef
• 3 garlic cloves, minced
• 1 jar (about 18 oz) diced tomatoes
• 6 tablespoons tomato paste
• 2 tablespoons Worcestershire sauce (see notes for Whole30)
• 1 tablespoon Dijon mustard
• 1 teaspoon sea salt
• ½ teaspoon paprika
• ½ teaspoon black pepper

Instructions

Sweet Potatoes (if using)

• Place sweet potatoes on a trivet with 1 cup water in the pressure cooker. Cook on manual for 6 minutes, allow a 5-minute natural pressure release, then quick release.

Sloppy Joes Mixture

• Use the food processor grater attachment to shred the onion, carrot, celery and bell pepper, or finely dice them if you prefer.
• Heat cooking fat over medium-high in a large skillet. Add the vegetables and sauté 5–7 minutes until softened.
• Add the ground beef and break it up, mixing it well with the vegetables.
• Stir in the minced garlic, diced tomatoes, tomato paste, Worcestershire (or coconut aminos plus powdered seasonings for Whole30), Dijon, salt, paprika and pepper. Cook until liquids reduce and everything is well combined.
• Taste and adjust seasoning if needed. Serve over baked sweet potatoes, piled on buns, or over greens. Garnish with green onions or fresh herbs.

Notes

For reference: 1 medium onion ≈ 1 cup diced; 1 medium carrot ≈ ½ cup diced; 1 large celery stalk ≈ ½ cup diced; ½ bell pepper ≈ ½ cup diced. These are estimates and will vary by size.

Whole30 swap for Worcestershire: use 2 tablespoons coconut aminos plus 1 teaspoon garlic powder and 1 teaspoon onion powder. Add with the other seasonings.

Nutrition Information

The nutrition facts provided are estimates from an online calculator and should not replace professional advice.

©Prepare and Nourish • Content and photographs are copyright protected. Sharing of this recipe is encouraged and appreciated but please do NOT screenshot or copy/paste complete recipes to websites or social media.

DID YOU MAKE THIS RECIPE?
Leave a comment and share a photo on Instagram. Mention @prepareandnourish and tag #prepareandnourish!

PIN this!

If you enjoyed the recipe, please consider rating it and leaving a comment below. Follow Prepare & Nourish on social media for more recipes.

Other Easy Dinners You Might Like:

Easy Chicken Scalloped Potatoes (Whole30)

Instant Pot Citrus-Herb Basque Chicken (Paleo, Whole30)

Vietnamese Shaking Beef Bowl (Paleo, Whole30)

More Recipe Favorites:

Instant Pot Honey-Sweetened Cranberry Juice (GAPS, Paleo, Primal)
Lazy Cabbage Rolls (Low-Carb, Paleo, Whole30, GAPS)
Roasted Carrots with Garlic (Low-Carb, GAPS, Whole30, Paleo)
Cabbage & Cucumber Salad
Crustless Skillet Pizza
Instant Pot Squash & Lamb Curry
Parmesan & Garlic Cabbage Steaks