Steak Tips with Mushroom-Onion Gravy

Nov 6, 2025 | Main Dishes

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 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

Preparation

  1. In a bowl, combine the steak tips, 1 tbsp Soy Sauce, 1 tsp palm sugar, and 0.125 tsp pepper. Let the mixture marinate for 30 to 60 minutes.
  2. Heat 2 tsp 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 coconut oil, the white mushrooms, onion, porcini mushrooms, and 0.125 tsp 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 of tapioca or arrowroot flour and cook for 1 minute.
  6. Gradually stir in the 1.75 cups 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 to 135°F (for medium), about 3 to 5 minutes.
  8. Season with additional sea salt and pepper to taste, sprinkle with 1 tbsp fresh parsley, and serve immediately.

More Paleo Recipes

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Paleo Beef Kebabs with red peppers and red onions held on a plate by a smiling woman in a backyard garden setting.

Beef Kebabs

There is something undeniably satisfying about firing up the grill for a healthy meal that doesn’t sacrifice flavor. These Paleo Beef Kebabs have become a go-to in my kitchen, mostly because that sweet and savory marinade—made with coconut aminos and a touch of…

A smiling woman in a denim shirt holding a steaming cast-iron skillet filled with fresh Paleo Baked Eggs With Vegetables in a rustic kitchen setting.

Baked Eggs With Vegetables

Let’s be honest, mornings can be chaotic, and finding a breakfast that is both healthy and satisfying isn’t always easy. That’s exactly why this skillet recipe has become my absolute go-to during busy weeks. These Paleo Baked Eggs With Vegetables are not only…

Close-up of a woman's hands holding a rustic plate filled with steaming slices of Almond Crusted Pork Tenderloin topped with a chunky beet, cranberry, and cherry chutney.

Almond Crusted Pork Tenderloin

Ingredients There is something so satisfying about the contrast between a savory, crunchy crust and juicy, tender meat. This Almond Crusted Pork Tenderloin quickly became a family favorite because it feels upscale enough for a dinner party but is surprisingly simple…

Slice of Paleo Meat and Cheese Eggplant Lasagna with distinct layers of eggplant, meat sauce, and melted cheese.

Meat and Cheese Eggplant Lasagna

Let’s be honest—giving up pasta is usually the hardest part of going grain-free, but that doesn’t mean you have to say goodbye to comfort food. If you’ve been craving that classic Italian Sunday dinner vibe, you are going to fall in love with this Paleo Meat and…