Stir Fry with Magic Sauce Over Cauliflower “Rice” (Paleo, AIP, GAPS, Wahls)

This post may contain affiliate links. Click here to see what that means.

Jump to Recipe

photo of stir fry on a plate with a cute jar of honey in the background

“The world is full of magic things, patiently waiting for our senses to grow sharper.”
~ W.B. Yeats

Do You Believe in Magic?

Two weeks ago, I featured a recipe called Mackerel in Magic Sauce, because the sauce was so delicious, it transformed the fish. But the true test of a magic sauce is if it does the same for many different recipes. So, I put this one to the test on a beef, broccoli and pineapple stir fry. Result? Again, one of the most delicious things I’ve ever eaten. Magic Sauce is well-named! If you use it in other recipes, please let me know. What should I try it on next?

The Power of Sulfur

Dr. Terry Wahls recommends we eat 3 cups sulfur-rich vegetables daily, and this meal has you covered with broccoli, cauliflower and garlic all falling into this category. Why are these vegetables so important? Sulfur is involved in hundreds of biological processes in our bodies and is particularly important in supporting our natural detoxification pathways. In the past century, over 80,000 new chemicals have been released into the environment and no matter how careful we are, we can’t avoid them all. We are all toxic to some degree, and thankfully our body is set up to detoxify daily. The problem is that those systems were never intended to process the amount of toxins we are faced with today. There’s medicine in our groundwater, pollutants in the air, and plastic in our bloodstream. I know that sounds scary, but there are also sulfur-rich vegetables available to eat, and they really are medicinal foods. They boost our bodies’ ability to detoxify more toxins, more efficiently.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Stir Fry with Magic Sauce Over Cauliflower “Rice” (Paleo, AIP, GAPS, Wahls)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Eileen Laird
  • Total Time: 50 minutes
  • Yield: 4 servings



Magic Sauce Ingredients

Cauliflower “Rice” Ingredients

Stir Fry Ingredients

  • 3 Tbsp. coconut oil (divided)
  • 1 lb. beef (either sirloin tips or your favorite steak cut into bite-size pieces)
  • 1 large bunch broccoli (cut into florets)
  • 1/4 cup water
  • 2 cups pineapple chunks


  1. This recipe moves quickly, so prep. all of your ingredients in advance.
  2. Magic Sauce: Put the magic sauce ingredients in a medium saucepan and bring to boil. Reduce heat & simmer 10 minutes uncovered, then turn off heat. Use slotted spoon to remove garlic & ginger. Cover pan to keep warm.
  3. Cauli-Rice: Cut cauliflower into small chunks and pulse in food processor until it reaches rice consistency. Set aside. Melt coconut oil in large skillet over medium heat. Add cauliflower rice and sprinkle with sea salt. Cook 3 minutes. Use spatula to turn over, sprinkle with more sea salt, and cook another 3 minutes. Remove from heat and cover to keep warm.
  4. Stir Fry: Melt 1 tablespoon coconut oil in large skillet over medium-high heat. Fry beef pieces for 2-3 minutes, until both sides are browned & meat is cooked. Transfer beef to the pan with the magic sauce & melt another tablespoon coconut oil in skillet. Add broccoli. Toss to coat evenly with oil and cook 2-3 minutes. Add ¼ cup water and cover pan, steaming broccoli to desired level of tenderness (2-5 minutes more). Transfer broccoli to pan with magic sauce & beef. Melt final tablespoon coconut oil in skillet & add pineapple. Fry 1 minute each side until browned, and then transfer to magic saucepan.
  5. Use a large spoon to stir everything in the saucepan, until all is coated evenly with the magic sauce.
  6. Serve stir fry and magic sauce over the cauliflower “rice”.


  1. The cauliflower stem is edible and nutritious, too! Include it when making your cauliflower-rice.
  2. Time Saving Tip: Many stores sell pre-chopped cauliflower rice in the frozen food aisle. 1/2 large head cauliflower is equivalent to about 3 cups of cauliflower rice.
  • Prep Time: 20 minutes
  • Cook Time: 30 minutes
  • Category: Main Courses
  • Method: Stovetop

You May Also Be Interested In

Credit: recipe photograph taken by Christina Feindel

Do You Have My Books?

19 comments on “Stir Fry with Magic Sauce Over Cauliflower “Rice” (Paleo, AIP, GAPS, Wahls)”

  1. Yum! I wasn’t sure my magic sauce would turn out because I don’t have access to coconut aminos here in Mexico, but I used Fish Sauce instead and my family loved it! Thanks so much for the recipe, I’ll be coming back to this one.

  2. I am just over a week into the Wahls Paleo Plus protocol with AIP restrictions as well. I know I would have to omit the honey in the Magic Sauce but do you know if I can use the sherry? I don’t see anything in her book about cooking with alcohol but am thinking that if it is okay in AIP it should be fine. Thoughts?

  3. I just made this sauce with a beef and broccoli stirfry. I also added pineapple, and carrots and scallions as well. I coated my steak with arrowroot starch before searing it, and it thickened the sauce. SO GOOD. This is so delicious, definitely going in the rotation!

  4. Hi, the magic sauce sounds wonderful! I can’t use any alcohol in my cooking because it triggers migraines 🙁 . I was wondering if there was anything I could substitute for it?

    1. I’ve never made it without the sherry, but you could try apple cider or another kind of juice and see how it goes? If you do, please report back and let us know how it worked.

  5. I love how informative your posts are, Eileen. I always come away learning something but not bogged down or feeling overwhelmed. Thanks so much for linking my liver pate recipe up. Which reminds me…I need to make some! I’m doing “round two” of your sauerkraut recipe and will NOT overfill this time – and NOT burp my Fido. That sounds weird. But you know what I mean…


    1. Awww, thanks Jen. You make me feel loved, and a little bit cool, because we have our own code language. 🙂

  6. I’m about to embark on this AIP journey. Just wondering about the magic sauce…. my food lists say to avoid alcohol and yet it appears in two forms here. Is this permissible because it is cooked before hand? Thanks in advance.

  7. I just made this for dinner and it was so delicious. I swapped bok choi for broccoli because that was in the fridge. My girls aged 3.5 and 1.5 inhaled it!! Thank you. Itis meals like this that make me glad I am doing the AIP!

  8. This recipe look awesome! I think it will be a real winner with my family. I’m putting it on the menu for this week! Pinning this one 🙂 Oh, and thanks for sharing it on Wellness Wednesdays!

Leave a Comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Scroll to Top