Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Crock Pot Oxtail Recipe with Mustard Gravy

Louise | September 23
Paleo Crockpot Oxtail Recipe

I really love oxtail (it’s so tender and flavorful), and I’ve been lucky that it’s so plentiful in the UK! I see it at the butcher’s all the time, whereas I had to special order it in New York from my local butchers there.

I’ve been playing around with different ways to enjoy oxtail. Jeremy loved the tomato and garlic oxtail recipe I made initially – the recipe is here – and he didn’t want me to keep experimenting since he couldn’t imagine it better. Of course, when he tried this recipe with the mustard gravy, he completely agreed that it was even better!

Paleo Crock Pot Oxtail Recipe with Mustard Gravy

This recipe involves cooking the oxtail in a crock pot initially (although you could do it with a large stock pot on the stove or a pressure cooker) and then reducing down the broth in the pot and adding mustard to it to create the gravy.

With just 4 ingredients (one of which is salt), it doesn’t get much easier!

Crock pot Oxtail with Mustard Gravy

Paleo Crock Pot Oxtail Recipe with Mustard Gravy

  • Prep Time: 5 minutes
  • Cook Time: 10 hours
  • Total Time: 10 hours 5 minutes
  • Yield: 4-6 servings 1x
  • Category: Entree
  • Cuisine: American


  • 4 lb oxtail (chopped into segments – get your butcher to do this if possible)
  • 4 cups (1 liter or 32 oz) of chicken broth
  • 8 Tablespoons (approx. 80g) of dijon mustard (or to taste)
  • salt to taste


  1. Place the oxtail and the chicken broth in the crock pot and cook on low for 10 hours. You can then store the meat and broth in the refrigerator until you’re ready to eat it.
  2. When you’re ready to eat, heat the oxtail (the meat may be falling off) in a stockpot on a low heat with what’s left of the broth to reduce the broth into a gravy. I suggest doing this in batches.
  3. When the broth boils down and turns thicker (like a thin gravy consistency), stir in the mustard (add one tablespoon at a time to see how strong you like the mustard flavor to be).
  4. Add salt to taste and serve.