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

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…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

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…

Healthy Chicken Enchiladas recipe made with dairy-free coconut milk cheese, homemade tomato sauce, and shredded chicken breast.

Chicken Enchiladas

Let’s be honest, nothing beats the comfort of a warm, cheesy casserole on a busy weeknight. But if you’re looking to lighten things up without losing that classic comfort food vibe, you are going to fall in love with these Healthy Chicken Enchiladas. I’ve swapped out…

Woman holding a square baking dish filled with Chicken Chilaquiles Casserole, topped with melted dairy-free cheese, fresh cilantro, chopped tomatoes, and a creamy coconut lime drizzle.

Chicken Chilaquiles Casserole

If you’ve been hunting for the ultimate comfort food that doesn’t derail your healthy eating goals, you have to try this Chicken Chilaquiles Casserole. It’s basically a hug in a baking dish! I love how this recipe takes all those bold, smoky flavors we crave and…