• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Steaks With Mushroom Gravy Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    586 shares
    • Facebook
    • Twitter
    • Reddit

    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

    • 2 to 4 steaks of your choosing
    • 2 cups brown mushrooms, sliced
    • 1 onion, sliced
    • 2 garlic cloves, minced
    • 2 ½ cups beef stock
    • 1 tbsp. fresh rosemary, minced
    • 1 tbsp. tapioca starch (optional)
    • Cooking fat
    • Sea salt and freshly ground black pepper
    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.

    📖 Recipe

    Steaks With Mushroom Gravy in a black skillet.

    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!
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 35 minutes mins
    Course Main Course
    Cuisine French
    Servings 4 people
    Calories 293 kcal

    Ingredients
      

    • 2 to 4 steaks of your choosing
    • 2 cups brown mushrooms sliced
    • 1 onion sliced
    • 2 garlic cloves minced
    • 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 ½ 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: 293kcalCarbohydrates: 10gProtein: 27gFat: 16gSaturated Fat: 7gPolyunsaturated Fat: 1gMonounsaturated Fat: 8gCholesterol: 69mgSodium: 360mgPotassium: 813mgFiber: 1gSugar: 3gVitamin A: 126IUVitamin C: 3mgCalcium: 47mgIron: 3mg
    Keyword mushroom gravy, paleo, recipe, steak
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    586 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Autoimmune-Friendly Recipes, Paleo Budget-Friendly Recipes, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes, Paleo Nightshade-Free Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.