Looking for a flavourful new way to prepare Brussels Sprouts? In this tasty side dish they are thinly shredded and then sautéed in a delicious gingery sauce. This one pan side dish takes just minutes to make! These Paleo Asian Brussels Sprouts are Grain Free, Gluten Free, Vegan and Specific Carbohydrate Diet Legal. 

Asian Brussels Sprouts
As a child I never understood the purpose of brussels sprouts, they were always the last thing left on my plate after a turkey dinner. They were nothing more then a bland but healthy side dish which I had to suffer through eating twice a year on Thanksgiving and Christmas.

Asian Brussels Sprouts
Brussels sprouts are low in calories (55 calories per cup) and packed full of nutritional benefits. A cup of brussels sprouts contains over 240% of your recommended daily intake of vitamin K and 130% of your intake of vitamin C.

Asian Brussels Sprouts
After testing many good, and some not so good ways of preparing brussels sprouts I have concluded that this is my absolute favourite recipe. The shaved brussels sprouts are soft and dripping in a delicious ginger and sesame sauce.

Asian Brussels Sprouts
These paleo Asian Brussels Sprouts are a fantastic side dish with chicken or fish or is also great served cold as a salad (I recommend doubling the recipe to ensure you have some for the next day, cold leftovers never tasted so good!). You can thinly slice the Brussel sprouts the day before to cut down on time and then quickly cook right before eating.

Asian Brussels Sprouts

Asian Brussels Sprouts

Here are a few more brussels sprout recipes that you might enjoy: 

If you make this recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!

Asian Brussels Spouts

Every Last Bite
These Asian Brussels Sprouts are insanely delicious! They are fantastic enjoyed on their own or as a side dish.
3 from 3 votes
Prep Time 10 minutes
Cook Time 8 minutes
Total Time 18 minutes
Diets Dairy Free, Grain/Gluten Free, Nut Free, Paleo, Refined Sugar Free, Specific Carbohydrate Diet, Vegan
Servings 2
Calories 228 kcal


  • 400 grams or 0.9lbs brussels sprouts
  • 1 tbsp sesame oil
  • 2 tbsp fresh grated ginger
  • 1 clove garlic crushed
  • 2 tsp honey or maple syrup (Use 1tbsp Orange Juice in place of honey to make this Whole30)
  • 1 1/2 tbsp coconut aminos (or tamari/soy sauce)
  • 1/3 cup diced scallions
  • 1 1/2 tbsp sesame seeds


  • Start by washing the brussels sprouts and removing the thick stems. Using a sharp knife thinly cut the brussels sprouts into shaved slices, to save time you can also use the slicing blade on the food processor to cut the brussels sprouts.
  • In a large frying pan or wok heat the sesame oil on medium high heat. Add in the grated fresh ginger and garlic and cook until it becomes fragrant then add in the shaved brussels sprouts. Sautee for 3-4 minutes until they begin to soften and then add in the honey, tamari and scallions. Stir and cook for another 3 minutes.
  • To serve place on a dish and sprinkle with sesame seeds.
Calories: 228kcalCarbohydrates: 30gProtein: 8gFat: 11gSaturated Fat: 2gSodium: 309mgPotassium: 891mgFiber: 9gSugar: 11gCalcium: 159mgIron: 4mg
Tried this recipe?Leave a comment below and let us know how it was!