Shredded Beef Sandwich with Spicy Coleslaw

Main Dishes

October 25, 2026

Shredded Beef Sandwich with Spicy Coleslaw – paleo recipe

Serves 6-8 humans Ingredients 2 1/2-3 lbs (1361 g) beef chuck roast 1 teaspoon (5 ml) coarse ground sea salt 1/2 teaspoon (10 ml) coarse ground black pepper 4 teaspoons (20 ml) extra virgin olive oil 2 teaspoons (10 ml) organic apple cider vinegar Paleo Bread Spicy Mustard Coleslaw Instructions Season the roast with 1/2 teaspoon (10 ml) of sea salt and a 1/4 teaspoon (20 ml) of black pepper on each side and transfer to the bottom of your crock pot. Pour in olive oil and apple cider vinegar. Use your hands to rub the liquid all over both sides of the meat. Add the lid and cook on high for 6 hours. Shred or pull the meat apart using two forks. Serve shredded beef sandwich on Paleo Bread topped with Spicy Mustard Coleslaw. Enjoy!

More Recipes You'll Love

This shredded beef sandwich is a slow-cooker set-and-forget win: a beef chuck roast seasoned simply with sea salt, black pepper, olive oil, and apple cider vinegar turns silky after six hours on high. Pile the pulled meat onto Paleo Bread and crown it with spicy mustard coleslaw for crunch. It is the kind of sandwich that converts skeptics to paleo eating.

Pro Tips

  • Rub the olive oil and vinegar over every surface of the roast before cooking. That thin coating keeps the exterior from drying during the long cook.
  • Shred the beef while it is still warm — two forks glide through the fibers easily, and cold meat resists pulling into clean strands.
  • The apple cider vinegar sounds minor but is essential; it balances the richness of the chuck and keeps the meat from tasting flat.
  • Add the coleslaw at the last minute so it stays crisp against the warm meat rather than wilting into the sandwich.

Frequently Asked Questions

Can I make this shredded beef in an Instant Pot?

Yes, sear the seasoned roast first, then pressure cook with the liquids on high for about 75 minutes and let the pressure release naturally for the most tender pull.

How long does shredded beef keep in the fridge?

Store it in its cooking juices for up to 4 days — the liquid keeps the meat moist. Freeze portions for up to 3 months.

What can I serve instead of Paleo Bread?

Lettuce wraps, roasted sweet potato rounds, or a simple bowl with the spicy coleslaw on the side all work and keep the focus on the beef.

Can I use a different cut of beef?

Chuck roast is ideal because its marbling breaks down over the long cook. Brisket works too, but avoid lean cuts like round roast, which will dry out.

Recipe Card

Shredded Beef Sandwich with Spicy Coleslaw – paleo recipe
Stav Kogan

Shredded Beef Sandwich with Spicy Coleslaw

Servings: 6 servings

Ingredients
  

  • 2 1/2-3 lbs beef chuck roast
  • 1 tsp coarse ground sea salt
  • 1/2 tsp coarse ground black pepper
  • 4 tsp extra virgin olive oil
  • 2 tsp organic apple cider vinegar

Method
 

  1. Season the roast with 1/2 teaspoon of sea salt and a 1/4 teaspoon of black pepper on each side and transfer to the bottom of your crock pot.
  2. Pour in olive oil and apple cider vinegar. Use your hands to rub the liquid all over both sides of the meat.
  3. Add the lid and cook on high for 6 hours.
  4. Shred or pull the meat apart using two forks.
  5. Serve shredded beef sandwich on Paleo Bread topped with Spicy Mustard Coleslaw.
  6. Enjoy!

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...