• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Recipes

    Mongolian-Style Beef And Vegetables Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · 2 Comments

    Sharing is caring!

    266 shares
    • Facebook
    • Twitter
    • Reddit

    Did you know that Mongolian beef did not originate in Mongolia? It is actually associated with Chinese cuisine; more specifically, it was developed in Taiwan, where Mongolian barbecue restaurants first appeared in 1951.

    Mongolian-Style Beef And Vegetables in a white bowl with chopsticks.

    By all measures, this is really quite a young dish, nothing that paleolithic man would have ever encountered, yet we modern Paleo cooks will find it just as satisfying as anything our ancestors hunted and gathered. Imagine if they could join us for a Paleo dessert of blueberry chocolate and chia parfait?!

    We are now in the mode of modern "hunting and gathering," meaning that farmers' markets and stores are grounds for collecting exactly what we need to create dishes of epic proportions. The meals we need to survive must also nourish and give us the energy we need to make it through a busy day.

    So as you hunt for that flank steak, keep in mind that the best-tasting is always grass-fed. And if you cannot afford that, choose the next best meat option. It is far better to eat grain-fed animals than to eat none at all; just ask any caveman, and you are likely to receive the same advice.

    This meal is about so much more than meat, though, and the details are in the julienned carrots, the sliced mushrooms, and the bell pepper. You'll love it with a side of cauliflower rice sprinkled with toasted sesame seeds for the full effect of dining out at a Mongolian grill.

    Mongolian-Style Beef And Vegetables Recipe

    Serves: 4 Prep: 20 min Cook: 15 min

    Ingredients

    • 2 lbs. flank steak, sliced
    • 8 oz. mushrooms, sliced
    • 1 bell pepper, sliced
    • 2 carrots, julienned
    • 3 green onions, chopped
    • 4 garlic cloves, minced
    • ¼ cup tapioca starch
    • ½ cup coconut aminos
    • ½ cup beef stock
    • ¼ tbsp. coconut oil
    • ¼ tsp. red pepper flakes
    • Sea salt and freshly ground black pepper

    Preparation

    1. Mix the flanks steak slices with the tapioca starch, and combine until well coated.
    2. Melt the coconut oil in a skillet over medium-high heat.
    3. Add the beef in batches, cook until browned on all sides, then set aside.
    4. Add the garlic, bell pepper, carrots, and mushrooms to the skillet, and sautée for 2 to 3 minutes.
    5. Pour in the beef stock while scraping the bottom of the pan.
    6. Add the coconut aminos and season to taste; cook for 2 to 3 minutes.
    7. Bring the beef back to the pan, add the green onions, and cook for another 2 to 3 minutes.
    8. Sprinkle with red pepper flakes and serve.

    📖 Recipe

    Mongolian-Style Beef And Vegetables in a white bowl with chopsticks.

    Mongolian-Style Beef And Vegetables Recipe

    While its origin may not be from Mongolia, tender beef and vegetables coated in a coconut aminos sauce topped with chili flakes make for a delicious bite.
    5 from 2 votes
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 15 minutes mins
    Total Time 35 minutes mins
    Course Main Course, Side Dish
    Cuisine Chinese, mongolian
    Servings 4 people
    Calories 413 kcal

    Ingredients
      

    • 2 lbs. flank steak sliced
    • 8 oz. mushrooms sliced
    • 1 bell pepper sliced
    • 2 carrots julienned
    • 3 green onions chopped
    • 4 garlic cloves minced
    • ¼ cup tapioca starch
    • ½ cup coconut aminos
    • ½ cup beef stock
    • ¼ tbsp. coconut oil
    • ¼ tsp. red pepper flakes
    • Sea salt and freshly ground black pepper

    Instructions
     

    • Mix the flanks steak slices with the tapioca starch, and combine until well coated.
      2 lbs. flank steak, ¼ cup tapioca starch
    • Melt the coconut oil in a skillet over medium-high heat.
      ¼ tbsp. coconut oil
    • Add the beef in batches, cook until browned on all sides, then set aside.
    • Add the garlic, bell pepper, carrots, and mushrooms to the skillet, and sautée for 2 to 3 minutes.
      1 bell pepper, 2 carrots, 4 garlic cloves, 8 oz. mushrooms
    • Pour in the beef stock while scraping the bottom of the pan.
      ½ cup beef stock
    • Add the coconut aminos and season to taste; cook for 2 to 3 minutes.
      ½ cup coconut aminos, Sea salt and freshly ground black pepper
    • Bring the beef back to the pan, add the green onions, and cook for another 2 to 3 minutes.
      3 green onions
    • Sprinkle with red pepper flakes and serve.
      ¼ tsp. red pepper flakes

    Nutrition

    Calories: 413kcalCarbohydrates: 20gProtein: 52gFat: 13gSaturated Fat: 6gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gCholesterol: 136mgSodium: 882mgPotassium: 1181mgFiber: 3gSugar: 2gVitamin A: 1802IUVitamin C: 41mgCalcium: 91mgIron: 11mg
    Keyword Beef, mongolian-style, paleo, recipe, vegetables
    Tried this recipe?Let us know how it was!

    More Paleo Recipes

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Sharing is caring!

    266 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Beef and Red Meat Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: fast cook, cooking: fast prep, cooking: stovetop, diet: dairy-free, diet: egg-free, diet: no sweeteners, diet: nut-free, diet: shellfish-free, good for leftovers, Paleo Dinner Recipes, Paleo Kid-Friendly Recipes, Paleo Low-Carb Recipes

    Reader Interactions

    Comments

    1. Stacy

      September 24, 2023 at 2:08 pm

      5 stars
      Great recipe. I use beef roast instead and add broccoli. It's a meal prep staple for us!

      Reply
      • Paleo Leaper

        September 24, 2023 at 11:51 pm

        Great idea Stacy!

        Reply
    5 from 2 votes (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.