{Paleo} Mustard Braised Short Ribs with Mashed Cauliflower

Paleo Mustard Braised Short Ribs with Mashed Cauliflower | StrictlyDelicious

I was going to post the recipe promised on Monday today that uses my nut-free pesto, but since we just got our first “winter precipitation” last night, I’m feeling much more inclined to give you all some slow-cooked comfort food today instead of a light healthy dish!

I say “winter precipitation” because we didn’t get the coating of pretty snow we were hoping for; instead our poor city got coated in a thick layer of brittle ice…

But come snow, ice, or rain, when the world is feeling extra wintery outside, you just want to say nah-nah-nah-boo-boo to the frosty weather by getting cozied up in a blanket and spooning this into your mouth!

Mustard Braised Short Ribs with Mashed Cauliflower | StrictlyDelicious

This winter, I have been all about the roasty, slow cooked comfort food. Between recooking my chai brisket, my roasted chicken, and my slow cooker stewed chicken, my stomach has been in this perpetual state of “mmmm, cozy!”

What can I say? Those tender, warm foods are like a hug for my belly. Plus, it’s amazing to have dinner ready quickly after work ’cause all I want to do when I get home is wrap up and put on tha ‘flix.

Mustard Braised Short Ribs | StrictlyDelicious

Well, although I enjoyed my last short rib recipe, I’ve gotten tired of seeing short rib recipes that are only made with alcohol! Now you know I don’t knock a good cocktail, and I’m all for mixing the spirits into your food, but I never like it when I feel like it’s my only option.

And I had a bunch of short ribs just begging for me to find a new way to cook them. So that’s how we ended up with these delicious (alcohol free) Paleo Mustard Braised Short Ribs!

Paleo Mustard Braised Short Ribs| StrictlyDelicious

Now, although this recipe is paleo friendly, these braised short ribs do not need to be made paleo. If you’re not dairy-free you can substitute cow’s milk or yogurt for the dairy-free milk mentioned in the recipe. And, if you can, go for full-fat buttah in the mashed cauliflower. Butter = THE BEST.

But just in case you do prefer to eat dairy-free or if you are following more strict paleo diet, I’ve made it so that you too can enjoy these sexy, tasty short ribs. 🙂

And you’ll love them! They come out melty tender and stuffed full of flavor.

Mustard Braised Short Ribs | StrictlyDelicious

I always know food is good when my boyfriend (who does not eat according to any kind of diet) says out loud that he likes them. And when he started eating these, I tell you the truth, guys, they got an OUT LOUD MOAN.

I looked over at him from where I was setting up Parks and Rec and saw that he had his eyes closed and a reverent, blissful look on his face as he chewed slowly.

That’s the dream, people. That. Is. The. Dream.

So I can confidently say that anyone, paleo, dairy-free, diet, or not, will looooooove these short ribs.

Trust. They’re boyfriend approved.

Paleo Mustard Braised Short Ribs | StrictlyDelicious

Paleo Mustard Braised Short Ribs with Mashed Cauliflower

Prep Time: 30 minutes

Cook Time: 2 hours, 30 minutes

Total Time: 3 hours

Yield: 4-6 servings


    For the short ribs:
  • 2 pounds boneless beef short ribs
  • 1 tablespoon olive oil
  • sea salt and pepper
  • 4 cloves of garlic, smashed
  • 3 cups of beef broth
  • 1 cup dijon mustard
  • 3/4 cup non-dairy milk
  • 1/4 teaspoon sea salt
  • 8-10 stalks of fresh thyme
  • For the mashed cauliflower:
  • 1 head of cauliflower, broken into florets
  • 3/4 cup water
  • 2 tablespoons butter or ghee
  • 2 tablespoons non-dairy milk
  • 2 teaspoons sea salt, + more to taste
  • 1/8 teaspoon ground black pepper


  1. Preheat the oven to 325 degrees F.
  2. Bring your short ribs to room temperature. Dry them off thoroughly with paper towels and sprinkle generous amounts of sea salt and freshly ground black pepper on all sides of each short ribs.
  3. Heat the olive oil in a large cast-iron Dutch oven over medium-high heat. When it's hot, add the short ribs to the pan and do not move them for 3-5 minutes, or until a dark crust forms on that side. Repeat on all of the other sides of the short ribs. Cook the garlic cloves in the pan at this time as well, getting them golden brown on both sides. Then remove the short ribs and garlic to a plate.
  4. Add the beef broth to the pot to deglaze it. With a wooden spoon, stir the broth around the pan, scraping up the browned bits on the bottom of the pan. Whisk in the mustard, milk, sea salt, and fresh thyme until evenly combined. Bring to a simmer and let it cook for 3 minutes to allow the flavors to blend.
  5. Add the short ribs and garlic back to the Dutch oven. Cover the pan with a lid, place it in the preheated oven, and let your short ribs braise for 2 1/2 hours.
  6. For the mashed cauliflower:
  7. Add the cauliflower florets to a large pot with the water. Cover the pot and steam the florets over medium heat until they are fork tender, about 15 minutes.
  8. Drain the cauliflower and add the florets to the bowl of a large food processor. Add the butter or ghee, milk, sea salt, and black pepper to the bowl and process until the mixture resembles mashed potatoes. Taste and add more of anything to get a seasoning level and consistency that matches your tastes.
  9. Serve with the braised short ribs and enjoy!

Paleo Mustard Braised Short Ribs with Mashed Cauliflower | StrictlyDelicious


  1. says

    Lina, these look so so so good! Such a great idea to pair the short ribs with mashed cauliflower. I can’t wait to try this recipe.

  2. says

    I loved this recipe from the minute I saw it, so much so that I am making it this week. I love the cauliflower mash with the short rib. Wonderful.

  3. says

    That is totally the dream girl! I so feel you on that. And I am all about the slow food at this time of year too. My hubby does a beer braised shortrib, and a wine braised short rib, but this mustard braise sounds fantastic! Way to knock it outta the park 😉

    • says

      Thank you, sweet Allie! I know you know what I mean on that partner approval! And you’re with me on the vote for comfort food all winter long!!! Yesss 🙂

  4. says

    Oh man…does this look spectacular. I need to try this recipe, Lina… the short ribs look perfectly cooked, fork tender, and oh so delicious! I’m such a fan of mashed cauliflower.. you have a winning combination here my friend. Your photos look just like they’re out of a food magazine.. Great post, awesome recipe, gorgeous photos! <3

    • says

      Thanks, Prudy! They were oh soooo good!!! I love when you can get surprised at how good food you made is 🙂 And isn’t mashed cauliflower AMAZING!? I “discovered” it over the holiday season and it changed my world. SO YUMMY!!!