ClockPlayEmailInstagramLinkSMSTwitterYouTubeWhatsAppXSearchClockRight ArrowArrow DownCaret downCaret upCaret leftCaret rightHamburger MenuPop OutThumbs upThumbs up buySpeechAudio onReplayPlusMinusSad smiley faceNo resultsSwapMoreYour grocery bagSuccessShop Tasty MerchYour Cart (empty)Your CartFacebookPinterestEmailPrintSmsTwitterWhatsappCommentTips Highlights
Skip to Content

Paleo Beef and Veggie Stir-fry

This healthy and flavorful stir-fry is perfect for a quick and easy dinner, featuring tender flank steak and a colorful medley of veggies seasoned with a blend of spices.

Tasty Team
May 04, 2023
96% would make again
Paleo Beef and Veggie Stir-fry


for 6 servings

  • 1 lb flank steak (455 g), trimmed and sliced thin against grain into 2-inch (5 cm) pieces
  • 2 teaspoons lime juice
  • 2 teaspoons coconut amino
  • 2 tablespoons avocado oil, or other oil, divided
  • 3 carrots, peeled and sliced ¼ -inch (6 mm) thick on the bias
  • 1 head small napa cabbage, thinly sliced, plus more for serving
  • 3 fresh scallions, minced, plus more for thinly sliced for garnish
  • 1 tablespoon ginger, grated
  • 4 cloves garlic, minced


  • 6 tablespoons coconut amino
  • 2 tablespoons lime juice
  • 1 ½ teaspoons tapioca flour

Nutrition Info

  • Calories 253
  • Fat 11g
  • Carbs 9g
  • Fiber 12g
  • Sugar 3g
  • Protein 22g

Estimated values based on one serving size.


  1. Add the flank steak, coconut aminos, and lime juice to a bowl, and toss to combine. Set aside to marinate for 10 minutes.
  2. Heat 1 tablespoon of oil over medium-high heat in a large nonstick skillet. Place half the meat in the skillet and sear for 1 minute on each side.
  3. Place the seared steak in a clean bowl and repeat with the second batch, draining excess liquid from the skillet as needed.
  4. Once all of the meat has been seared and removed from the pan, heat the remaining 1 tablespoon of oil in the pan. Add in the carrots and sauté until softened, about 5 minutes.
  5. Add the Napa cabbage to the pan and quickly toss with the carrots.
  6. Move the cabbage and carrots away from the center of the pan and sprinkle in the scallions, ginger, and garlic. Stir the mixture in the center of the pan until fragrant, about 30 seconds.
  7. Mix all contents of the pan together and toss in the meat.
  8. Pour in the coconut aminos, lime juice, and tapioca flour. Stir the contents of the pan until well combined and the sauce has thickened, about 1-2 minutes. Remove from heat.
  9. Divided the mixture between bowls filled with Napa cabbage and garnish with scallions.
  10. Enjoy!
  11. Your favorite recipes are just a click away. Download the Tasty app to save and organize your favorites.
Paleo Beef and Veggie Stir-fry