Printer icon

Steaks With Mushroom Gravy Recipe

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.

Steaks With Mushroom Gravy in a black skillet.

Of course, becoming Paleo comes with some substitutions: you’ll want to skip the thickening wheat flour, instead replace that with tapioca starch, or eliminate it altogether. Sauces and gravies can achieve a certain “thickness” with time as you reduce the ingredients slowly overheat.

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: 4 Prep: 15 min Cook: 20 min

Ingredients

Steaks With Mushroom Gravy preparation.

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 mushroom sauce.
  11. Sprinkle with fresh parsley if desired.
Steaks With Mushroom Gravy in a black skillet.
Print Pin
5 from 1 vote

Steaks With Mushroom Gravy Recipe

Sausage and gravy, biscuits and gravy, steaks and gravy. The common thing here is gravy, and our Paleo version will have you making mushroom gravy tonight!
Course Main Course
Cuisine French
Keyword mushroom gravy, paleo, recipe, steak
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings 4 people
Calories 293kcal
Cost 10

Ingredients

  • 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

Instructions

  • Melt some cooking fat in a skillet over medium-high heat.
    Cooking fat
  • Sauté the mushrooms, garlic, and onions until they are lightly browned, about 4 to 5 minutes.
    2 cups brown mushrooms, 2 garlic cloves, 1 onion
  • Pour in the stock and whisk, scraping the bottom of the pan.
    2 1/2 cups beef stock
  • 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.
    1 tbsp. fresh rosemary, 1 tbsp. tapioca starch, Sea salt and freshly ground black pepper
  • In a skillet, melt more cooking fat over medium-high heat.
  • Season the steaks with sea salt and freshly ground black pepper on both sides.
    2 to 4 steaks of your choosing, Sea salt and freshly ground black pepper
  • Place the steaks in the skillet and sear both sides for 2 to 3 minutes, depending on the thickness.
  • Turn the steaks every minute, basting regularly with the fat, until it reaches your desired doneness.
  • Remove the steaks from the skillet and let them rest for a minute or two before serving.
  • Serve The steaks topped with mushroom sauce.
  • Sprinkle with fresh parsley if desired.

Nutrition

Calories: 293kcal | Carbohydrates: 10g | Protein: 27g | Fat: 16g | Saturated Fat: 7g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 8g | Cholesterol: 69mg | Sodium: 360mg | Potassium: 813mg | Fiber: 1g | Sugar: 3g | Vitamin A: 126IU | Vitamin C: 3mg | Calcium: 47mg | Iron: 3mg