Keto, Paleo, Whole30 Beef Tips & Gravy over Cauliflower Mash September 29, 2018

Hands down, this Beef Tips & Gravy over Cauliflower Mash recipe is by far my new favorite recipe of ALL TIME. I live for comfort food and this meal makes me feel all warm and cozy inside. With this meal, I have to control myself because you will find me creeping in the kitchen for seconds and thirds. Creating delicious meals that serve my family in a healthy way is what I live for! When my husband looks at me and says, “Babe this is a flipping WINNER DINNER!” I feel so so good inside, almost like I am nailing this whole wife and mom thing, haha. The best part about this recipe is I have developed it for the stove and instant pot!

Cauliflower mash is my current obsession because let’s face it, it almost tastes like real taters without all the guilt. If you are living Keto, Whole30 or Paleo, try utilizing cauliflower more to serve as a yummy substitute for starchier foods. To get the texture of mashed potatoes I simply boil a couple of bags of cauliflower rice, drain and add to my Vitamix. Next, I will add in a little coconut milk along with Fourth and Heart Ghee, fresh chives, salt and pepper, and some garlic. Talk about mouth watering! You honestly can’t even tell the difference between these and real mashed potatoes.

Gravy is something that will bring any dish to life and it took me a long time to figure out the perfect recipe that aligns with the Paleo guidelines. Tapioca and Arrowroot flour are game changers for Paleo cooking and serves as a great thickening agents that are the perfect substitute for real flour. I also love brightening up my roast along with just plain ham steaks with this gravy. It will turn a boring meal into something really special

If you are needing a simple meal that will impress the entire family, then give this recipe a try. It is perfect for a Sunday lunch dinner and even a quick meal throughout a busy week.

What if my gravy that goes over the beef tips does not get thick?

Because arrowroot and tapioca are a Paleo substitute for real four/thickening agent, don’t expect the gravy to be as thick as the traditional gravy. My gravy is the consistency of a thicker soup. Feel free to add less broth to make it thicker or experiment with adding a little more tapioca flour. Remember, it will have to simmer and as it heats it will begin to thicken.

UPDATE: I have also developed an Instant Pot & Crockpot version of this recipe and I couldn’t be more excited about it. The steak is so tender and it takes no time at all!

Shop my post:

Arrowroot Flour

Organic Arrowroot Powder (Flour) - 1 Pound Resealable Bag (16oz) - 100% Raw From Vietnam - by Feel Good Organics

Tapioca Flour

Organic Tapioca Flour/Starch (2.5lbs) by Anthony's, Gluten-Free & Non-GMO

Instant Pot

Instant Pot Smart WiFi 6 Quart Multi-use Electric Pressure, Slow, Rice Cooker, Yogurt, Cake Maker, Sauté, Steamer and Warmer, Silver

Crock Pot

Crock-Pot SCCPVL610-S-A 6-Quart Cook & Carry Programmable Slow Cooker with with Digital Timer, Stainless Steel

Dutch Oven

Click on the picture below to save to your Pinterest board.

Want other healthy comfort food recipes? Click below to check out a few more of my favorites:



Print Recipe
Beef Tips & Gravy over Cauliflower Mash
Savory tender beef sirloin tips drenched with brown gravy and served over cauliflower mash. This meal is not only delicious, but it is also Keto, Whole30 and Paleo compliant.
Course Main Dish
Keyword Beef
Prep Time 10 minutes
Cook Time 20 minutes
Servings
Ingredients
Sirloin Tips
Gravy
Mashed Cauliflower
Course Main Dish
Keyword Beef
Prep Time 10 minutes
Cook Time 20 minutes
Servings
Ingredients
Sirloin Tips
Gravy
Mashed Cauliflower
Instructions
Sirloin Tips & Gravy
  1. In a large skillet heat oil over high heat. Add the meat and a little salt and pepper and cook on high heat until meat is browned on all sides; about 5 minutes.
  2. Pour 2 cups beef broth over the meat and drippings and bring to a boil then reduce heat. Add dissolved tapioca flour, ghee, garlic powder, salt and pepper to the beef broth. (The broth will not thicken automatically, it will thicken as it heats up and simmers.
  3. Mix thoroughly and stir into the meat. Simmer until the meat is tender and the gravy is thick. (The longer it simmers, the more tender the meat. I recommend simmering on low with lid for an additional 30 minutes or longer).
Cauliflower Mash
  1. Bring 1 head of cauliflower chopped or 2 bags of cauliflower rice to a boil, about 10 minutes.
  2. Drain liquid from the cauliflower and add to the food processor with garlic powder, chives, ghee, coconut milk, salt and pepper.
  3. Blend together until smooth and top with fresh chives. Make sure NOT over blend or it will turn into a soupy puree.
  4. Add Cauliflower mash to a plate and top with beef tips along with creamy gravy. Garnsih with fresh or dried parsley
Instant Pot Version
  1. Turn on the Instant Pot and set to sauté and allow time to heat up
  2. Add 1 tbsp olive oil and place the steak pieces in. Cook until the outside of the steak is browned.
  3. Before adding in the gravy ingredients, turn the settings on the instant pot to high pressure. Once this setting is on, add all ingredients for the gravy. Make sure to add the tapioca flour last, dissolved in water first. It will mix evenly this way. Once it heats up, the gravy should thicken.
  4. Lock the lid making sure the top vent is sealed. Cook on high pressure for 10 minutes. If the broth is not thick enough after pressure cooking, add a 1/2 tbsp MORE tapioca flour and turn onto "Sauté" mode and bring to a boil.
  5. I usually use natural release, but it's fine if you do quick release if you are in a hurry. I find that the steak is a little more tender with the natural release.
Crockpot Version
  1. Brown the beef tips over medium/high heat with 1 tbsp of olive oil. Remove and add meat to crockpot.
  2. Throw all the ingredients EXCEPT the tapioca flour in the crockpot (Using an additional 1 cup of broth for this version)
  3. 15 minutes before serving, dissolve the 2 tbsp of tapioca flour in 2 tbsp of water and add to the crockpot. Mix in completely and stir until it begins to thicken. Cook on low 15 additional minutes. (If you want it a little thicker, you may need to add 1/2 tbsp MORE tapioca flour)
  4. Cook on high for 3-4 hours or on low for 5-7 hours.
Recipe Notes

Note: My gravy won't be as thick as using regular flour. It is the consistency of a thicker soup. Feel free to add less broth to make it thicker or experiment with adding a little more tapioca flour. Remember, it will have to simmer and as it heats it will begin to thicken.

Share this Recipe

Tags : , , , , ,

12 Comments

  • Kristen posted on December 1, 2018 at 11:14 pm

    Made this and it did not disappoint! Great flavors with simple ingredients. Definitely a winner!

    Reply
    • healthypeach posted on December 12, 2018 at 3:34 am

      So glad you loved it!

      Reply
  • Nicole posted on December 12, 2018 at 3:51 am

    You’re a genius! This recipe was such a hit with my husband and I. It is such a hearty and comforting winter meal, but you don’t feel weighed down after you’re finished like you would be with potatoes. Thanks for creating such a yummy recipe!

    Reply
    • healthypeach posted on December 12, 2018 at 3:53 am

      Yay….this makes me so happy. I am glad you guys loved it

      Reply
  • Michelle posted on December 15, 2018 at 12:26 am

    Could I make this in a crockpot? Looks delicious!

    Reply
    • healthypeach posted on December 17, 2018 at 4:19 pm

      I have not tried yet. I would say set your crockpot on low and give it a shot. I would wait to add the tapioca flour right before serving to thicken.

      Reply
  • Becky posted on January 5, 2019 at 2:03 am

    Can you use arrowroot instead of tapioca flour? I’m going to make this over the weekend and I don’t have tapioca flour.

    Reply
    • healthypeach posted on January 6, 2019 at 12:28 am

      Yes you can!

      Reply
  • Robyn posted on January 5, 2019 at 5:58 pm

    I was hoping you would come out with an instant pot version! I can’t wait to try this! Just to clarify- you do go ahead and add the gravy ingredients to the IP before locking the lid and cooking under pressure, correct?

    Reply
    • healthypeach posted on January 6, 2019 at 12:28 am

      Yes, that is correct!

      Reply
  • Jessica posted on January 6, 2019 at 12:23 am

    New to instpot and just tried this recipe. Really unclear on the natural release… don’t we have to know how long it should naturally release for?

    Reply
    • healthypeach posted on January 6, 2019 at 12:28 am

      Natural Release does it for you. It usually takes between 12 and 20 minutes. If you want it done quicker, quick release is fine too.

      Reply

    Leave a Reply