One of the most difficult aspects of paleo is figuring out what you can and cannot eat. Because it’s so specific, sometimes it’s tough to find a meal that meets all the requirements for being ‘paleo’.
Online, I found tons of information on different cooking styles that fit neatly within the paleo category, but one style in particular stuck out to me: Asian.
I had to explore more. I love Asian cooking, whether it’s Korean, Japanese, Thai, Chinese, or otherwise. There’s just something refreshingly different in the taste and texture that sets it apart. And when I realized the paleo diet could have such a rich Asian component to it, I’ll admit, my respect for the diet jumped up a few notches.
So, here I’ve collected a selection of paleo Asian recipes that should really delight your taste buds while respecting your diet program. Check them out below.
This is a tried and true familiar classic of the Chinese cuisine (as we Americans know it, at least). This chicken stir fry satisfies your chicken craving while keeping the rest paleo as well.
What You’ll Need
1 lb. boneless skinless chicken thighs
To make the sauce, you’ll need:
2 Tbsp. sriracha sauce
2 Tbsp. coconut vinegar
2 Tbsp. coconut aminos (a coconut sap, used in place of soy sauce)
1 Tbsp. arrowroot starch dissolved in 1 Tbsp. water
1 clove garlic, crushed
1/4 c. water chestnuts, drained & chopped
1/4 c. raw cashews, roughly chopped
4 green onions, sliced
Directions
Cut chicken thighs into bite size pieces.
In a well seasoned cast iron skillet or wok, over medium-high heat, cook thighs until lightly browned and cooked through.
While thighs are cooking, in a small bowl, whisk together sriracha sauce, coconut vinegar, coconut aminos, and starch/water. Stir in crushed garlic, water chestnuts, cashews and onions (reserve a little for garnish).
Add sauce to cooked chicken, mix to evenly coat and heat.
I’ve always been a huge fan of Ahi tuna. Something about seared fish-steak hits the taste buds just right without leaving you feeling guilty. And this recipe will make that canned tuna you’re used to, pale in comparison.
Mix the first four ingredients well and coat the tuna steaks in the marinade. Let marinate in the refrigerator for 30 minutes.
Heat a non-stick skillet over high heat.
Add the tuna steaks and cook for 1-2 minutes until seared. Flip and cook for 1-2 minutes more. Remove from pan and let sit for 5 minutes while you prepare the salad.
Mix the yogurt, lime juice, wasabi and chives in a small bowl; set aside.
Mix all of the salad ingredients together and divide between two plates.
Another staple of Chinese stir fry, this paleo take on beef and broccoli is one of my favorite dishes of all time. The flavors mix together in an unexpectedly awesome way, and it hardly takes any time at all to prepare.
What you’ll need
5 Tbsp. coconut aminos (divided)
1½ Tbsp. sesame oil (divided)
3 drops fish sauce (optional)
1 teaspoon dried ginger
1 teaspoon granulated garlic powder (divided)
¼ cup beef broth
1 teaspoon arrowroot powder
2-3 Tbsp. coconut oil
1 pound grass fed beef sirloin, skirt, or flank steak, cut across the grain into ¼ inch slices
1 head fresh broccoli, cut into florets
sesame seeds (optional)
Directions
Prepare the marinade by mixing 2 Tbsp. coconut aminos, 1 Tbsp. sesame oil, fish sauce (if using), ginger, and ½ teaspoon garlic in bowl.
Add beef and let marinate at room temperature for 30 minutes.
Meanwhile, prepare the sauce by combining broth, 3 Tbsp. coconut aminos, ½ teaspoon sesame oil, ½ teaspoon garlic, and arrowroot powder. Set aside.
Heat 2 Tbsp. coconut oil in large skillet over medium-high heat.
Cook sirloin in a single layer for 1-2 minutes. Turn and cook other side for 1-2 minutes or until browned.
Remove meat and set aside. If pan is dry, add another Tbsp. of coconut oil.
Add broccoli and cook for about 1 minute, stirring constantly.
Add 2 Tbsp. of water and cover pan for 2-3 minutes. Uncover and cook, stirring constantly, until broccoli reaches desired level of doneness.
Here’s a more traditional Chinese fried rice recipe that meets the paleo specifications. Perfect on any plate, if you ask me.
What You’ll Need
1 head of cauliflower
3 eggs, whisked
cubed carrots and peas, 1 lb frozen package
1 Tbsp. tamari soy sauce (gluten and grain free)
coconut oil to cook with
salt to taste
Directions
Cut up the cauliflower into small florets so that they’ll fit into a food processor.
Food process the cauliflower until it forms very small rice-like pieces.
Add 2 Tbsp. of coconut oil into a large pot. Add in the cauliflower and let it cook on a medium heat. Stir regularly to make sure it doesn’t burn.
Add the package of carrots and peas to a pot of water and bring to a boil. Boil for around 5-10 minutes.
Add in 2 Tbsp. of coconut oil into a different skillet on medium heat and add in the 3 whisked eggs. Let the eggs cook a little bit before stirring it. Gently stir the eggs as if you’re making a scramble, but make sure the eggs don’t clump together too much.
When the eggs are pretty solid, add the eggs to the cauliflower in the pot.
Drain the carrots and peas and add to the cauliflower too.
Add in 1 Tbsp. of tamari soy sauce and salt to taste.
Gather two separate small bowls. In one whisk the egg and the tapioca starch together. In the other combine the coconut, coconut flour, salt and paprika.
Butterfly your shrimp by slicing down the back of them until they open up and could almost lay flat.
You can choose to leave the tails on, which I do to make flipping and eating easier.
In a large skillet over medium heat, melt the coconut oil.
Dip the shrimp into the egg wash, let the excess fall off then dredge through the coconut mixture.
In batches, so the pan isn’t too crowded, fry the shrimp for 2-3 minutes per side or until they are opaque in the center and golden brown on the outside.
If the pan runs out of oil simply add 1 or 2 more Tbsp. before the next batch.
Transfer cooked shrimp to a paper towel lined plate to drain excess oil.
This healthy salad is perfect for you on-the-go paleo dieters. And odds are, if you’ve ever eaten a salad, this will taste wonderfully familiar given how classic the recipe is (modified for paleo, of course).
What You’ll Need
2 cooked diced chicken breasts
4 cups romaine lettuce, chopped
1/2 small red onion, thinly sliced
1/3 cup carrots, julienne sliced
2 scallions, thinly sliced
1/4 cup blanched almonds, sliced
Sesame seeds, optional
For the vinaigrette
1 clove garlic, pressed
3 Tbsp. apple cider vinegar
2 Tbsp. orange juice
1 Tbsp. honey
2 tsp coconut aminos
1 tsp sesame oil
1 tsp freshly grated ginger
Dash of white pepper, optional
Directions
Whisk together the ingredients for the vinaigrette in a small bowl. Set aside.
Add the chicken, lettuce, red onion, carrots, scallions, and almonds to a large salad bowl.
Drizzle with the sesame vinaigrette and gently toss to coat. Serve immediately, sprinkled with sesame seeds if desired.
Soak the dried shrimp in warm water until they begin to soften, then finely dice.
Mix the fish oil, tamarind paste and coconut sugar. Set aside.
Drain the noodles, set aside.
Thinly slice the shallots, dice the pickled mustard stem, and cut several 1″ lengths from the bundle of chives. Save the rest of the chives to serve with the finished dish.
In a large skillet, heat 2 Tbsp. of coconut oil then add the sliced shallots. Cook the shallots over high heat, keeping them moving, until they begin to lose their color but don’t burn (only a minute or so if the skillet is hot enough).
Add the chopped mustard stem and diced shrimp. Stir for one minute, letting the flavors mix, then add the drained noodles. Stir to mix the contents of the skillet, then push to one side to make room for the eggs.
Crack the eggs on one side of the skillet, and scramble briefly before working into the rest of the skillet’s ingredients.
Turn off the heat under the skillet, and add the chopped cashews, bean sprouts and chopped chives. Mix thoroughly, letting the remaining heat wilt the vegetables.
Serve hot, with the reserved chives, red pepper flakes, limes and more coconut sugar, cashews and bean sprouts.
That’s right you can even make a paleo Asian chicken noodle soup. It’s good for the soul, I’ve heard. You’ll get a lot of use out of your chicken this way. Serve it up on a rainy day or if you’re feeling sick, it’ll warm you up and set you right.
What You’ll Need
1 lb. boneless chicken breasts or thighs, sliced thinly
1 tsp toasted sesame oil
1 small onion, diced
2 bell peppers, diced
2 summer squash, diced
6 oz sugar snap peas, chopped into bite size pieces
4 cups no added salt chicken broth (or half stock, half water)
1-2 Tbsp. dried Thai basil
Juice of half a lime
Chopped fresh cilantro to taste
Bunch of green onions, chopped
Optional: Red pepper flakes to taste
Optional: 1 Tbsp. coconut sugar.
Directions
In a large dutch oven, heat the toasted sesame oil on low-medium. Saute the onions and peppers in the sesame oil; soften for about 5 minutes.
Add 2 Tbsp. curry paste to the pan, heating until fragrant.
Stir in the coconut milk, then add the diced squash, coconut aminos, gluten free fish sauce, dried Thai basil & chicken stock (as well as the coconut sugar, if using).
Bring to a simmer (not a boil) for about 15 minutes, then taste and re-season if needed.
Add the chicken, simmering until cooked through.
Stir in the snap peas, cook for 2-3 minutes, until just cooked but retaining their crunch.
Finish with the lime juice, cilantro, green onions and the coconut sugar, if using, before serving. For a little extra heat, a sprinkling of red pepper flakes works well.
This spicy, crunchy noodle salad has a whole lot going for it. It’s a little more involved, to be honest, but the end result is fantastic. Because of the variety of vegetables in the recipe, you’re free to play around with volume however you wish to accommodate to your liking.
Ginger is one of those craving foods that you sometimes can’t find the perfect food for. The flavor pops into your head and you know you have to have it. And this recipe, plus the sriracha, makes for a great dish. Tip: add chicken on top.
What You’ll Need
1 large head of cabbage
1 bunch scallions
1/3 cup honey
1/3 cup sesame oil
1/3 cup coconut vinegar
2 Tbsp. coconut aminos
1/4 cup almond butter
2 Tbsp. fresh grated ginger
1 Tbsp. sriracha sauce, optional for the spice
3 large garlic cloves minced
1 bunch cilantro (chopped)
Directions
Shred cabbage and slice the scallions.
In a large bowl mix the cabbage, green onions, and cilantro.
In a medium bowl whisk together the honey, oil, vinegar, aminos, almond butter, ginger, sriracha, and garlic.
Pour dressing onto cabbage and mix well.
Serve garnished with slivered almonds, sesame seeds, or cilantro.
You can also add carrots, purple cabbage, sliced bell peppers, or any other crunchy vegetables.
Stir fry is great because of how easy it is to experiment with. You can mix and match in so many different ways, of course it would become a paleo Asian staple. And it’s one of the easiest, fastest foods you can cook.
What You’ll Need
2 Tbsp. olive or coconut oil
2 large chicken breasts, diced into 1″ cubes
1 bell pepper, any color
1 large white onion, diced
1 zucchini, diced into small chunks
1 Tbsp. coconut aminos
1 tsp. sriracha sauce
handful pea shoots
Directions
In a heavy cast iron pan, heat oil until shimmery.
Add chicken, cook on medium high heat until just browned, 5 minutes.
Add onions and peppers, cook until slightly browned, about 5 minutes.
Add zucchini, keep cooking until everything is nicely browned, about 6 minutes.
Add coconut aminos and stir well.
Slowly add sriracha sauce until desired heat level, this sneaks up on you, so add slowly. You can always add more, but you can’t take away if you add too much.
Throw pea shoots in while still on stove, and toss mixture until shoots start to soften, about 2 minutes.
Remove from heat and eat immediately.
Can be eaten as it is, or added to a lettuce wrap.
I know – shrimp again. I can’t get enough of the stuff, and this classic recipe is one of the first flavors I remember when I think of the tiny, succulent little shellfish.
What You’ll Need
1 lb. shrimp, deveined
3-4 cloves of garlic, chopped
1/2 fresh lemon juice
3 Tbsp. organic, grass fed ghee
1/8 of Himalayan pink salt (or to taste)
Fresh ground pepper (to taste)
1 Tbsp. fresh parsley, chopped
Directions
Heat pan to medium-high heat.
Add ghee and garlic. Saute for about a minute.
Add shrimp. Saute for about a minute on each side.
Add Himalayan pink salt, pepper and lemon juice. Saute for another minute or so.
Remove from heat and dish onto a plate or bowl. Garnish with fresh parsley.
Broccolini and salmon pair really well together. And the asparagus, with some garlic and lemon juice, are perfect. Make sure to cook both veggies until they’re tender, then dig in.
What You’ll Need
4 x 6 oz fillets of salmon, boneless and skinless
3 Tbsp. coconut aminos
1 Tbsp. fish sauce
2 teaspoons coconut crystals or honey
¼ teaspoon ground ginger
¼ teaspoon minced garlic
pinch of sea salt and fresh cracked pepper
10 oz broccolini, trimmed
10 oz asparagus, trimmed and cut into 2-inch pieces
If you don’t like something of ours, guess what happens next?
No, we don’t request you deliver it to a PO box in the Gobi Desert by carrier pigeon. Nor do we ask you to fill a cursed inkwell with orc’s blood and demon saliva and then use it to complete reams of return forms written in ancient Cyrillic script.
We just . . . wait for it . . . give you your money back. Holy moo cows. And that means you can say "yes" now and decide later.
Free Worldwide Shipping & Returns
Many companies use shipping and handling fees to increase their profit margins, but here at Legion, we hate profits, so our shipping is free!
Okay, so we do dig on profits, but we also go in for happy customers, and free shipping works like gangbusters. So, if you live in the United States, your order ships free regardless of order size, if you live in the UK, Canada, Puerto Rico, or Guam, your order ships free when it’s over $99, and if you live elsewhere, your order ships free when it’s over $199.
Also, if you don’t absolutely love our stuff for whatever reason, we don’t request you deliver it to a PO box in the Gobi Desert by carrier pigeon.
We just . . . wait for it . . . give you your money back. No returns. No forms. No nonsense. Holy moo cows.
That means you can say “yes” now and decide later. You really have nothing to lose.
Free Worldwide Shipping & Returns
Many companies use shipping and handling fees to increase their profit margins, but here at Legion, we hate profits, so our shipping is free!
Okay, so we do dig on profits, but we also go in for happy customers, and free shipping works like gangbusters. So, if you live in the UK, Canada, Puerto Rico, or Guam, your order ships free when it’s over $99.
Why the restriction on international orders? Unfortunately, shipping abroad is very expensive, and if we didn’t require a minimum order size, we’d lose a lot of money. But! We're also hustling to improve our international logistics and will be passing our savings along to our international customers.
Also, if you don’t absolutely love our stuff for whatever reason, we don’t request you deliver it to a PO box in the Gobi Desert by carrier pigeon.
We just . . . wait for it . . . give you your money back. No returns. No forms. No nonsense. Holy moo cows.
That means you can say “yes” now and decide later. You really have nothing to lose.
Free Worldwide Shipping & Returns
Many companies use shipping and handling fees to increase their profit margins, but here at Legion, we hate profits, so our shipping is free!
Okay, so we do dig on profits, but we also go in for happy customers, and free shipping works like gangbusters. So, if you’re outside the USA, your order ships free when it’s over $199.
Why the restriction on international orders? Unfortunately, shipping abroad is very expensive, and if we didn’t require a minimum order size, we’d lose a lot of money. But! We're also hustling to improve our international logistics and will be passing our savings along to our international customers.
Also, if you don’t absolutely love our stuff for whatever reason, we don’t request you deliver it to a PO box in the Gobi Desert by carrier pigeon.
We just . . . wait for it . . . give you your money back. No returns. No forms. No nonsense. Holy moo cows.
That means you can say “yes” now and decide later. You really have nothing to lose.
Wait! Want to save 50% on your order of Legion supplements?
Use code NASM25 at checkout!
Buy one supplement, get one 50% off when you use code LEGION10 at checkout.
No thanks, I don't want to save on my order.
You're Back! We've Missed You!
Blare the trumpets and beat the drums because you get 20% off your next order!
Simply use the code COMEBACK20 at checkout to unlock instant savings.
Nah, I'm Good
Buy now, pay later.
Split your entire online purchase into 4 interest-free payments, over 6 weeks with no impact to your credit.
25% today
25% 2 weeks
25% 4 weeks
25% 6 weeks
Here's how to Sezzle
Shop
Shop and add items to your cart as normal!
Checkout
Choose Sezzle at Checkout! You’ll be redirected to Sezzle to Sign Up or Log In
to complete your order.
Sezzle it
Your order will be shipped out right away* and your payments will be split up
over 6 weeks.
*shipping times subject to merchant shipping policy
Download the App
Shop directory. Reschedule payments. Plus more!
Waiver and Release of Liability
In consideration of the services and/or products offered by Legion Athletics, Inc. (“Legion”) including, but not limited to, nutrition plans, exercise routines and coaching, and in addition to the payment of any fee or charge:
I knowingly and voluntarily enter into this waiver and release of liability and hereby waive any and all rights, claims or causes of action of any kind whatsoever arising out of my use of Legion’s services and/or products, and I hereby release and hold harmless Legion and its consultants, officers, contractors, agents, owners and employees from any and all responsibility, liability, cost and expenses, including for injuries, damages or disorders (physical, metabolic, or otherwise), resulting from my use of Legion’s services and/or products.
I understand that fitness activities including, but not limited to, strength, flexibility, and cardiovascular exercise, with or without the use of equipment, are potentially hazardous activities that involve a risk of injury and even death, and I am voluntarily participating in these activities and using equipment and machinery with knowledge of the risks involved. I hereby agree to assume and accept any and all risks of injury or death related to said fitness activities.
I understand Legion’s services and products are not meant to treat or manage any health conditions or circumstances, and I acknowledge that Legion has recommended I obtain a healthcare provider’s approval for my use of Legion’s services and/or products, through regular physical examination(s) and/or consultation. I acknowledge that I have obtained my healthcare provider’s approval or have decided to use Legion’s services and/or products without such approval and hereby assume all responsibility for my use of said services and/or products.
I understand that results from using Legion’s products and/or services are not guaranteed, and I agree to not hold Legion liable for any outcomes or lack thereof.
OUT OF STOCK
Great! You're subscribed!
Looks like you're already subscribed!
Security Check
Please click the checkbox below. We apologize for the inconvenience.
Our scientific review board of nutritionists, dietitians, molecular biologists, doctors, and other accredited experts is responsible for reviewing every article, podcast, and video we produce to ensure they’re evidence based, accurate, trustworthy, and current.
Thanks to their connections, credentials, and academic experience, this team of MDs, PhDs, and other professionals has access to a wealth of research published in the largest and most prestigious journals in the world.
This allows them to not only review individual studies but also analyze the overall weight of the evidence on any and all topics related to diet, exercise, supplementation, and more.
If you feel that any of our content is inaccurate, misleading, out-of-date, or anything less than factual, please let us know in the comments section of the article in question.
Evidence Based
We follow a detailed, rigorous, multi-step process to create content that meets the highest standards of clarity, practicality, and scientific integrity.
First, our research associates provide our editorial team with accurate, up-to-date, proven scientific evidence.
Then, our editorial team uses this research to draft articles and outlines for podcasts and videos.
Finally, our scientific review board reviews the content to ensure all key information and claims are backed by high-quality scientific research and explained simply and precisely.
If you feel that any of our content is inaccurate, misleading, out-of-date, or anything less than factual, please let us know in the comments section of the article in question.
We and our partners use technology, including cookies, to view and retain your site interactions, enable site functionality, enhance user experience, perform analytics, and assist our marketing efforts as described in our Privacy Policy.