Teriyaki Beef Recipe (Paleo + Whole30)

0 from 0 votes
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Author: Justin + Erica Winn
This teriyaki beef recipe is an easy and healthy stir fry recipe that's a perfect family meal. Featuring a Paleo + Whole30 compliant teriyaki sauce!
Print Recipe


For the teriyaki sauce:

  • 1/2 cup coconut aminos
  • 2 dates, pitted and soaked in warm water for 10-15 minutes then drained
  • 1 tbsp arrowroot starch
  • 1.5 tsp apple cider vinegar
  • 1 tsp fresh ginger, grated on a microplane
  • 1 tsp garlic powder

For the rest:

  • 1.5 lbs flank or skirt steak, cut into 2-inch strips against the grain
  • 2 tbsp sesame oil, divided
  • 2 small red bell peppers, cut into thin strips
  • 4 cups broccoli florets
  • 6 green onions, cut into 3-4 inch pieces
  • 6 cups cauliflower rice (about 1 medium head)
  • 2 tbsp avocado oil
  • Salt and peper
  • Sesame seeds, optional topping


  • To make the sauce, place all of the sauce ingredients in a blender or food processor and run continuously to combine all the ingredients until smooth. Stop to scrape sides down as needed and restart.
  • Prep steak, bell pepper, broccoli and green onions as noted. "Rice" cauliflower to have it ready.
  • Heat 1 tbsp of sesame oil over medium-high heat in a large skillet or wok. Add beef and season with a pinch or two of salt and pepper. Cook for 3-4 minutes, stirring to cook on both sides, until the beef is just cooked through. Transfer to a plate.
  • Add the remaining 1 tbsp sesame oil to the pan, along with the bell pepper, broccoli and green onions. Sauté for 3-4 minutes, stirring frequently.
  • At the same time, in a separate pan, heat avocado oil over medium heat. Add cauliflower rice and season with salt and pepper. Cook, stirring occasionally, until the rice is just tender, about 4-5 minutes.
  • Add the beef and sauce mixture to the pan with the veggies and stir until the veggies and beef are evenly coated. Continue to cook for 1-2 minutes, or until the sauce has thickened. Turn heat to low. Taste and season with any salt and/or freshly ground black pepper as desired.
  • Remove from heat and serve teriyaki beef over cauliflower rice. Top with optional sesame seeds if desired.