Teriyaki Beef Recipe (Paleo + Whole30)

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!

Course Main Course
Cuisine Asian
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes
Author Justin + Erica Winn | Real Simple Good


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


  1. 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.
  2. Prep steak, bell pepper, broccoli and green onions as noted. "Rice" cauliflower to have it ready.

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

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

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

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

  7. Remove from heat and serve teriyaki beef over cauliflower rice. Top with optional sesame seeds if desired.