Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Ginger Apple Celtuce Paleo Stir Fry Recipe

Louise | May 17
Ginger Apple Celtuce Paleo Stir Fry Recipe

I’ve been living for the past month mostly on this tropical island off the southern coast of China called Hainan. I know I’m super lucky!

It’s been a bit tougher doing Paleo out here because all the ingredients are different, and I don’t have hardly any cooking supplies! I just have 2 electric cookers (one is on the ground!) and a microwave.

Since I’m unable to cook many of my usual recipes, I’ve been experimenting some with the local produce and creating some new ones. This Ginger Apple Celtuce Paleo Stir Fry recipe is one of my favorite creations. It’s also paleo autoimmune friendly (omit the chili from the recipe – that was how I made this dish initially actually). If you don’t know what Celtuce is (also known as asparagus lettuce), then check out my post about it here (you can find it in many Chinese supermarkets around the world).


This is what celtuce or asparagus lettuce looks like:

To prepare the celtuce, you have to remove the leaves and then peel the skin off the thick stalk/stem part. Then just slice it into thin slices.

ginger apple celtuce paleo stir fry recipe

ginger apple celtuce paleo stir fry recipe

And here’s one of the meals we had here in Hainan with Ginger Apple Celtuce Paleo Stir Fry, Steamed Fresh Fish,
paleo chinese meal

ginger apple celtuce paleo stir fry recipe

Ginger Apple Celtuce Paleo Stir Fry Recipe

  • Prep Time: 10 minutes
  • Cook Time: 10 minutes
  • Total Time: 20 minutes
  • Yield: 2 servings 1x
  • Category: Side Dish
  • Cuisine: American


  • 1 celtuce (asparagus lettuce), peeled and leaves removed
  • 1 medium apple, peeled
  • 610 thin slices of fresh ginger
  • 1 Tablespoon of coconut oil for cooking with
  • 1 chili pepper, deseeded and chopped (optional – omit for AIP)
  • salt to taste


  1. Chop the celtuce and apple into thin slices.
  2. Add the coconut oil to a saucepan/frying pan/wok, and then add in all the ingredients (except the salt).
  3. Saute on medium to high heat for 5-10 minutes until the celtuce and apple slices soften (but the celtuce should still be fairly crisp).
  4. Add salt to taste.


  • Serving Size: 1 cup (approx.)