Skip to Content

60 Delicious Chinese Paleo Recipes!

60 Delicious Chinese Paleo Recipes!

Sharing is caring!

A lot of people think Chinese food is not paleo – and while it’s true that some ingredients such as soy sauce (well, most soy sauces) have gluten in them, a lot of traditional dishes are actually pretty paleo! I find that it’s the Americanized versions of Chinese food that tend to have a lot of processed foods such as sugar in them. So if you’re craving Chinese, but want to stick to being paleo – check out this delicious collection of Paleo Chinese Recipes! I got beef, chicken, pork, veggies and more!


Orange Sesame Chicken & Broccoli (Whole30)

Orange Sesame Chicken & Broccoli (Whole30)

Spicy Jalapeño Chicken Stir Fry

Easy Paleo Coconut Milk Curry Chicken

Cashew Chicken with Asparagus & Shiitake Mushrooms

Sweet and Sour Chicken

General Tso’s Chicken

Honey Garlic Chicken Stir Fry with Broccoli & Carrots

Honey Garlic Chicken Stir Fry with Broccoli & Carrots

Easy Orange Chicken Stir-Fry

Gluten-Free General Tso’s Chicken

Paleo Sweet and Sour Chicken

Teriyaki Chicken with Wilted Kale Salad


Mongolian Beef Stir Fry (Paleo Option)

Mongolian Beef Stir Fry (Paleo Option)

Easy Broccoli Beef Stir Fry

Spicy Pepper Steak 青椒牛肉 (Paleo Option)

Mongolian Beef and Broccoli

Paleo Beef Noodles Soup Recipe

Clear Broth Braised Beef (skip rice wine)

Garlic and Ginger Beef with Broccoli

Orange-Ginger Beef Stir-Fry

Paleo Beef a la Sichuan

Paleo Pepper Steak

Luo Song Tang (Chinese Borscht Soup)


Twice Cooked Pork 回鍋肉 (paleo option)

Twice Cooked Pork 回鍋肉 (paleo option)

Char Siu Style Spare Ribs

King Oyster Mushroom with Pork Stir Fry (paleo option)

Chinese Cauliflower Pork Fried Rice

Easy Pork Stir Fry Recipe With Vegetables

Char Siu (Chinese BBQ Pork)


Shrimp and Celery Stir Fry with Ginger and Scallions (Paleo, Keto, Gluten Free)

Chinese Seafood Stir Fry with Shrimp and Squid

Chinese Stir Fry Shrimp with Eggs (蝦仁炒蛋)

Lo bak (daikon) noodle stir fry

Har Gow-Inspired Shrimp Balls

Paleo Cantonese Chow Mein

Shrimp and Summer Squash Stir Fry

Chinese Stir Fry Shrimp with Eggs and Basil


Keto Bang Bang Cauliflowers

Keto Bang Bang Cauliflowers

Stir Fry Chinese Eggplant in Garlic Sauce (Paleo Option)

Chinese Stir Fried Cabbage with Dried Shrimp

Chinese Watercress With Garlic Stir Fry 西洋菜

Simple Mushroom and Celery Stir Fry

Stir Fry Cabbage with Sichuan Peppercorn

Yu Choy Stir Fry with Ginger

Sesame Asparagus Stir Fry

shanghai bok choy
Stir Fred Bok Choy with Garlic

Stir Fred Bok Choy with Garlic

Garlic and Ginger Glazed Baby Bok Choy

Stir Fried Mushrooms and Tomatoes

Chinese Shredded Chicken and Cucumber Salad

Asparagus, Ham, and Onion Stir Fry

Asian Cucumber Salad

Paleo and Vegan Lo Mein

Stir Fry Pea Shoots with Garlic

Other Recipes

Keto and Paleo Egg Roll in a Bowl

Keto and Paleo Egg Roll in a Bowl

Cumin Lamb Stir Fry (Paleo Option)

Homemade Chinese Chili Oil

Deconstructed Paleo Chicken Egg Roll Bowl

Egg Roll in a Bowl Skillet (Whole30, Low Carb)

Paleo Chinese Dumplings (Potstickers)

Paleo Shu Mai

Chinese Chicken Wings

Pin for later!

Sharing is caring!


Saturday 12th of June 2021

What a recipe resource!!!! I love making Chinese food -- but it's the one cuisine where I have to follow a recipe to not mess it up-- so thank you for all the how-to on these dishes


Friday 11th of June 2021

It's been hard to find even gluten-free Chinese food where I live, much less Paleo, so thanks for putting this together! Everything looks so good.

Megan Stevens

Wednesday 9th of June 2021

I could eat this meals 6 nights a week, yes please!! SO yummy. Thanks, I'm excited to have more Chinese Paleo recipes to try! :)

Jean Choi

Monday 7th of June 2021

LOVE Chinese food, but I can't eat a bunch of them because I'm gluten free. Can't wait to try some of these out!

Olivk Jorkya

Monday 22nd of March 2021

Wow, great recipe. I never try Delicious Chinese Paleo. Next week I will try.