Steak Tips with Mushroom-Onion Gravy

Main Dishes

October 25, 2026

Steak Tips with Mushroom-Onion Gravy – paleo recipe

Serves: 6

Ingredients

  • 1.5 lbs (24 oz / 680 g) sirloin steak tips, trimmed of all visible fat and cut into 1.5-inch chunks
  • 1 tbsp (15 ml) Soy Sauce
  • 1 tsp (5 ml) palm sugar
  • Sea salt and pepper
  • 4 tsp (20 ml) coconut oil, divided
  • 1 lb (16 oz / 454 g) white mushrooms, trimmed and sliced thin
  • 1 onion, halved and sliced thin or diced
  • 0.25 oz (7 g) dried porcini mushrooms, rinsed and minced
  • 1 garlic clove, minced
  • 0.5 tsp (2.5 ml) minced fresh thyme (or 0.125 tsp (0.6 ml) dried thyme)
  • 4 tsp (20 ml) tapioca or arrowroot flour
  • 1.75 cups (420 ml) Beef Broth or Stock
  • 1 tbsp (15 ml) minced fresh parsley

Preparation

  1. In a bowl, combine the steak tips, 1 tbsp (15 ml) Soy Sauce, 1 tsp (5 ml) palm sugar, and 0.125 tsp (0.6 ml) pepper. Let the mixture marinate for 30 to 60 minutes.
  2. Heat 2 tsp (10 ml) of coconut oil in a 12-inch skillet over medium-high heat until just smoking. Add the marinated beef and cook until well browned on all sides, approximately 4 to 6 minutes. Transfer the browned beef to a plate.
  3. Add the remaining 2 tsp (10 ml) coconut oil, the white mushrooms, onion, porcini mushrooms, and 0.125 tsp (0.6 ml) sea salt to the fat left in the skillet. Cover the skillet and cook over medium-low heat until the vegetables are softened, about 8 to 10 minutes.
  4. Uncover the skillet, increase the heat to medium-high, and continue to cook, stirring occasionally, until the vegetables are well browned, about 8 to 12 minutes.
  5. Stir in the minced garlic and thyme and cook until fragrant, about 30 seconds. Stir in the 4 tsp (20 ml) of tapioca or arrowroot flour and cook for 1 minute.
  6. Gradually stir in the 1.75 cups (420 ml) of beef broth, making sure to scrape up any browned bits from the bottom of the skillet. Bring the gravy to a simmer.
  7. Add the browned beef and any accumulated juices back into the skillet. Reduce the heat to medium-low and simmer gently until the meat registers an internal temperature of 130°F (54°C) to 135°F (for medium, 57°C), about 3 to 5 minutes.
  8. Season with additional sea salt and pepper to taste, sprinkle with 1 tbsp (15 ml) fresh parsley, and serve immediately.

More Recipes You'll Love

Steak tips with mushroom-onion gravy is comfort food with a skillet-to-plate time you can live with. Marinated sirloin tips brown fast and finish in a gravy built on white mushrooms, dried porcini and beef broth. Hearty, savory, and deeply mushroomy.

Pro Tips

  • Marinate the steak tips 30-60 minutes in soy sauce and palm sugar — the marinade is small but it's what makes the browning so flavorful.
  • Give the mushrooms, onion and porcini two cooking stages: covered 8-10 minutes to soften, then uncovered on medium-high 8-12 minutes until well browned. Browning is the gravy.
  • Stir the tapioca flour into the vegetables and cook it a full minute before the broth goes in, then scrape up every browned bit as it pours.
  • Return the beef with its accumulated juices and simmer only 3-5 minutes to 130-135°F — medium keeps these tips tender.
  • Finish with the minced parsley and serve immediately; this gravy waits for no one.

Frequently Asked Questions

What are steak tips?

Tender chunks cut from the sirloin tip — quick-cooking and beefy. Trimmed and cut into 1½-inch pieces, they brown fast and stay juicy.

Why add dried porcini mushrooms?

A quarter ounce of minced porcini deepens the gravy's mushroom flavor dramatically — the background note that makes the sauce taste slow-cooked.

Why brown the beef first and add it back later?

It builds crust and flavor in the pan, then finishes gently in the gravy. Cooked straight through in the sauce, the tips would go gray and tough.

How spicy or salty is the gravy?

Neither — it's savory and rich, seasoned by the soy-marinated beef and the browned vegetables. Adjust salt and pepper at the very end.

Recipe Card

Steak Tips with Mushroom-Onion Gravy – paleo recipe
Stav Kogan

Steak Tips with Mushroom-Onion Gravy

Servings: 6 servings

Ingredients
  

  • 1.5 lbs (24 oz / 680 g) sirloin steak tips, trimmed of all visible fat and cut into 1.5-inch chunks
  • 1 tbsp Soy Sauce
  • 1 tsp palm sugar
  • Sea salt and pepper
  • 4 tsp coconut oil, divided
  • 1 lb (16 oz / 454 g) white mushrooms, trimmed and sliced thin
  • 1 onion, halved and sliced thin or diced
  • 0.25 oz (7 g) dried porcini mushrooms, rinsed and minced
  • 1 garlic clove, minced
  • 0.5 tsp minced fresh thyme (or 0.125 tsp dried thyme)
  • 4 tsp tapioca or arrowroot flour
  • 1.75 cups Beef Broth or Stock
  • 1 tbsp minced fresh parsley

Method
 

  1. In a bowl, combine the steak tips, 1 tbsp Soy Sauce, 1 tsp palm sugar, and 0.125 tsp pepper.
  2. Let the mixture marinate for 30 to 60 minutes.
  3. Heat 2 tsp of coconut oil in a 12-inch skillet over medium-high heat until just smoking.
  4. Add the marinated beef and cook until well browned on all sides, approximately 4 to 6 minutes.
  5. Transfer the browned beef to a plate.
  6. Add the remaining 2 tsp coconut oil, the white mushrooms, onion, porcini mushrooms, and 0.125 tsp sea salt to the fat left in the skillet.
  7. Cover the skillet and cook over medium-low heat until the vegetables are softened, about 8 to 10 minutes.
  8. Uncover the skillet, increase the heat to medium-high, and continue to cook, stirring occasionally, until the vegetables are well browned, about 8 to 12 minutes.
  9. Stir in the minced garlic and thyme and cook until fragrant, about 30 seconds.
  10. Stir in the 4 tsp of tapioca or arrowroot flour and cook for 1 minute.
  11. Gradually stir in the 1.75 cups of beef broth, making sure to scrape up any browned bits from the bottom of the skillet.
  12. Bring the gravy to a simmer.
  13. Add the browned beef and any accumulated juices back into the skillet.
  14. Reduce the heat to medium-low and simmer gently until the meat registers an internal temperature of 130°F to 135°F (for medium), about 3 to 5 minutes.
  15. Season with additional sea salt and pepper to taste, sprinkle with 1 tbsp fresh parsley, and serve immediately.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...