🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

Steaks With Mushroom Gravy

Steaks With Mushroom Gravy

Gravy is a quintessential comfort food – no matter how, or with what protein, it ends up on your plate. Smother your sausages, coat your potatoes, or dip your meatballs with mushroom gravy… There is absolutely no wrong way to eat it, and no good reason in the world not to love it. Of course, becoming Paleo comes with some substitutions: you’ll want to skip the thickening wheat flour, instead replacing that with tapioca starch, or eliminating it altogether. Sauces and gravies can achieve a certain “thickness” with time, as you reduce the ingredients slowly over heat.

So, what kind of steak will you choose to add to your mushroom gravy? An obvious choice is grass-fed sirloin tips. Once you have tried that, you may want to move onto a slightly more impressive tenderloin steak, gradually working your way up to a filet mignon with a mushroom and mustard sauce. With plenty of prep/cooking/eating experience under your belt, you will find that grass-fed meat actually does taste the best.

If you are so inclined, you can add a dash of coconut aminos or apple cider vinegar for a more unique flavor. You can also include a teaspoon or two of Dijon mustard, toss in a few tablespoonfuls of coconut fat, or sprinkle in some red pepper flakes. The important thing here is that you make this gravy recipe yours – to your liking. Food tastes the best, when it is just what you ordered!

Steaks With Mushroom Gravy Recipe

Serves: 4Prep: 15 minCook: 20 min

Protein: 63g / %

Carbs: 11g / %

Fat: 47g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 2 to 4 steaks of your choosing
  • 2 cups brown mushrooms, sliced
  • 1 onion, sliced
  • 2 garlic cloves, minced
  • 2 1/2 cups beef stock
  • 1 tbsp. fresh rosemary, minced
  • 1 tbsp. tapioca starch (optional)
  • Cooking fat
  • Sea salt and freshly ground black pepper

Steak Preparation


  1. Melt some cooking fat in a skillet over medium-high heat.
  2. Sauté the mushrooms, garlic and onions until they are lightly browned, about 4 to 5 minutes.
  3. Pour in the stock and whisk, scraping the bottom of the pan.
  4. Season to taste, add the rosemary, and cook until the sauce reduces. You can also add 1 tbsp. tapioca with 1 tbsp. of water to the sauce to thicken it.
  5. In a skillet, melt more cooking fat over medium-high heat.
  6. Season the steaks with sea salt and freshly ground black pepper on both sides.
  7. Place the steaks in the skillet and sear both sides for 2 to 3 minutes, depending on the thickness.
  8. Turn the steaks every minute, basting regularly with the fat, until it reaches your desired doneness.
  9. Remove the steaks from the skillet and let them rest for a minute or two before serving.
  10. Serve The steaks topped with the mushroom sauce.
  11. Sprinkle with fresh parsley if desired.
Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes