Our Easy Weeknight Stir Fry Recipe

After a long break from Asian-inspired stir frys, we are back at them (at least for now). Why the break? Well, for us it seems like we go through periods of being somewhat obsessed with them, and then over doing it. We’ve all been there, I think. (Now that I think about it, doing eggs for breakfast for years has us on what seems to be a permanent hiatus from ever having eggs for breakfast again.) It’s good to keep your meals diverse, and a good old fashioned stir fry is a great way to get a ton of nutrient-dense vegetables into your meal.
Paleo Asian Chinese Stir Fry


Even though making Stir Fry is relatively straightforward, here are a few tips of our own to making yours especially good. First of all, start with the freshest produce you can find (Carrots, celery, broccoli, cabbage, green onion). Oddly enough, because you want to get these seasonal ingredients, late summer is a good time of year to make this dish! Another tip, for those of you with a gas range, is to get your hands on THE best wok for stir frys: The Lodge Cast Iron Wok. For about $50, this is a tool you’ll have forever (trust us, it weighs a ton!) and can pass on to your great grand children. It’s a tank, and because it’s extra heavy, it can make your stir fry sizzle like crazy (it will retain heat when you add the cool vegetables, which cooks them better.) The last tip is that you can work to prep will simultaneously cooking. Start with the sturdiest vegetables (carrots, broccoli, celery) and add them to the pan. You can then allow those to cook while chopping your next ingredient. Not all the vegetables cook at the same speed, so this is a time saving asset to the process.

We hope you love this recipe! You can serve it over Cauliflower Rice or White Rice (If you tolerate it. Many Paleo folks are chill about eating rice occasionally nowadays). We also like serving this with some pork on top. In the photo above, we actually show it with grilled and sliced pork chop (seasoned with some salt, garlic, and ginger). Or you can serve it with some of our Chinese 5-spice Ribs, like we just did last night (below).


Chinese five spice ribs, stir fry veggies, rice. Whoa.

A photo posted by Primal Palate (@primalpalate) on

Happy eating,

Bill & Hayley

Easy Vegetable Stir Fry

This super-easy stir fry can be made along with any sort of protein (like beef, chicken, or pork). The only part of this dish that takes some effort is cutting up a few vegetables. Other than that, it's a snap! Oh, and don't forget to serve it over some cauliflower (or white) rice!

Serves: 4

Serves: 4decrease servingsincrease servings



Note, these instructions are written assuming the standard serving size, since you have modified the number of servings, these steps may need to be modified for best results
  1. Begin by heating your wok over medium or medium high heat. Do not add the fat yet.
  2. Chop the carrot, celery, broccoli, and cabbage. Once the vegetables are chopped, add the fat to the wok, swirl it around, then add the vegetables.
  3. Toss the vegetables while cooking. Meanwhile, ready the bamboo shoots, water chestnuts, green onion, and other ingredients.
  4. When the vegetables begin to soften (after about 8-10 min), add the coconut aminos and fish sauce. Stir to combine.
  5. After another 5 minutes of cooking (and allowing the sauce to reduce), add the bamboo shoots, water chestnuts, and green onion.
  6. After a few more minutes, add the toasted sesame oil and spices. Stir to combine and cook for a final few minutes until evenly cooked and mixed.
  7. Serve over cauliflower rice or white rice, and topped with beef, chicken, or pork!




Primal Palate Spice Blends

Share a recipe

Upload your own recipes to Primal Palate, and help others find great food on our site,, meal planner and app!

Primal Palate Cooking Channel


    There are no comments yet.

    Write a Comment

    You need to be registered and logged in to post a comment.