join the newsletter

Paleo Crispy Sesame Chicken with Cauli Rice

Jump to Recipe | Print Recipe

Paleo Crispy Sesame Chicken with Cauli Rice via Food by Mars
I’m so excited to share this recipe because I got to use some delicious new (at least new to me!) Paleo products provided by Whole Foods NYC! I got a full on basket of goodies from amazing brands like BulletProof, WildWay, PrimalKitchen, and so much more… you can see my Instagram for the full scoop. From the basket, I picked two products to make this recipe with… Red Boat Fish Sauce and Mike’s Hot Honey! After attending a great event with NomNomPaleo a few months ago, and tasting some of her amazing shrimp that she made with the Red Boat Fish Sauce, I knew I had to try cooking with it soon. So once I saw this in my basket, the inspiration came at me… and the honey sauce was a no brainer too, to add a little sweet with the umami-ness that is the mixture of Coconut Aminos (soy-replacer) and the fish sauce. HEAVEN! You will not miss the soy or MSG but you will get to enjoy legit, but also PALEO Crispy Sesame Chicken, BABY!

Paleo Crispy Sesame Chicken with Cauli Rice via Food by Mars

I made this chicken crispy with the power of Cassava flour, dipped in egg, pan-seared in ghee… and then smothered in my Asian-inspired sauce. This is sitting on a quickly sautéed bed of cauli rice that’s a staple in my Paleo cooking when I need something quick. I topped it with gomasio seeds which are basically sprinkles of sesame heaven and chives (I couldn’t find scallions for the life of me!). I’m so pleased with the turnout… and so was my husband, as he ate my leftovers I had packed for lunch while I was sleeping!!!

Paleo Crispy Sesame Chicken with Cauli Rice via Food by Mars

When going Paleo, and feeling like you’re not sure how to cook some of the foods you miss and love, I promise it’s not that hard now at days to find even BETTER replacements that are nutrient-dense and free of toxins and weird additives. Whole Foods has really embraced the Paleo Foods movement, my local stores here in New York City promoted the Nom Nom Paleo book release with little Paleo labels all over the store which was so great! They’ve also really added to their plethora of product offerings so I’ve been able to easily find the brands I love and even discover some new ones like this honey sauce.

Paleo Crispy Sesame Chicken with Cauli Rice via Food by Mars

4.45 from 9 votes
Crispy Sesame Chicken with Cauli Rice (Paleo)
Prep Time
15 mins
Cook Time
25 mins
Total Time
40 mins

You won't miss the SOY or MSG in this delicious and healthy take on Sesame Chicken. The sauce packs a ton of flavor, the crisp chicken has perfect texture and the cauli rice comes together in just minutes. 

Course: Main Course
Cuisine: Chinese
Servings: 2 people
Author: Alison Marras
  • 2 skinless chicken breasts cubed
  • 1 large egg lightly beaten
  • 1/2 cup cassava flour
  • pinch sea salt
  • pinch black pepper
  • 1/2 tsp paprika
  • 1 Tbsp ghee
  • 1 Tbsp honey I’m using Mike’s Hot Honey for a bit of spice
  • 1/2 Tbsp Red Boat Fish Sauce
  • 1/2 Tbsp toasted sesame oil
  • 1 clove garlic minced
  • 1 Tbsp Ume plum vinegar or apple cider vinegar
  • 2 Tbsp coconut aminos
  • 1 Tbsp tahini
Cauli Rice:
  • 1 head cauliflower
  • 1 Tbsp ghee
  • pinch sea salt
  • pinch black pepper
  • sesame seeds I love using June Seeds Gomasio
  • chopped scallions or chives
  1. Get the cauliflower rice ready by chopping the head into florets and rinsing under cool water.

  2. Pat cauliflower dry and then throw the florets into a food processor and pulse until you have “rice”. Set aside.

  3. Make the sauce by combining all ingredients into a bowl and whisking so it’s well incorporated over low heat for a few minutes, once combined well, set aside.
  4. Organize bowls to “bread” the chicken. Add cassava flour, salt, pepper, and paprika to one shallow bowl. Add the 1 beaten egg to another, and add clean chicken cubes to another. Leave a clean plate at the end of your assembly line.

  5. Take clean chicken pieces and dredge them in the cassava flour in one thin layer, followed by the egg, and then once more in the cassava flour. Place each piece on the clean plate when done until all pieces of chicken are done. Set aside.

  6. Over high heat in a wok or large/heavy-bottomed sauté pan, add ghee and melt. Get the pot very hot.

  7. Add chicken to your hot ghee in the pan and turn it a bit so it gets browned on each side. This should take just about 5-6 minutes or so.

  8. Line a clean plate with paper towels and when the chicken is done, transfer the chicken to the paper towels to drain a bit. Set aside while you quickly wipe down the wok/pan so it's prepped for the cauliflower rice.

  9. Transfer the chicken after a couple minutes of draining on the towels to a mixing bowl and pour your sauce over top (you might want to give it a quick mix before pouring it) and give the chicken a stir so it’s well coated. Let it sit and marinate while you make the cauli rice.
  10. Add ghee over medium heat to the same (cleaned) pan, and add the cauliflower rice once hot. Stir with a wooden spoon and season with salt and pepper to taste. This should take just a few minutes to softly cook (but don’t let it get watery). Remove from heat and plate to serve. Add chicken over top with chopped scallions and sesame seeds to garnish!

More Easy Paleo Dinners to Try

Paleo Crispy Sesame Chicken with Cauli Rice via Food by Mars


This post was sponsored by Whole Foods NYC.  All opinions are my own.

As a reminder, I only work with brands I use myself and would recommend to my clients and followers.


Hope you enjoy!
Would love to have your feedback below and remember to follow me on
InstagramBloglovin’TwitterPinterest and Facebook for the latest and greatest.

Use #foodbymars to tag your FBM inspired creations! I’d love to see!



Add a comment...

Your email is never published or shared. Required fields are marked *

Recipe Rating

  • RebeccaApril 10, 2020 - 1:07 am

    Is there an alternative to cassava flour? I’m going to Oder some but is there another healthy flour that will work?ReplyCancel

    • Alison MarrasApril 13, 2020 - 2:01 pm

      You could try another starch like arrowroot!ReplyCancel

  • Deb BatesMay 13, 2020 - 4:01 pm

    Oh my goodness! So delicious and a hit with the whole fam!! The more recipes of yours that I try, the more I am amazed at the taste, the ease, all wrapped up in healthy. Thank you, Alison!ReplyCancel

    • Alison MarrasMay 15, 2020 - 5:20 pm

      Ahh, thanks so much, Deb!! So happy you guys are loving the recipes and this one is definitely a fave of mine as well!ReplyCancel

  • KriziaMay 17, 2020 - 12:41 pm

    Thank you Alison for this recipe. I love the flavors. The combination of sweet with the sesame oil is just amazing. I did not have cassava nor arrowroot so I tried with cornstarch. I need to work more to made the chicken more crispy. Do you have any recommendation on how to do it? Also did you fry the chicken with the sesame seeds or you just added them after? 
    Thanks for all your recipes they are so healthy and my gut process them so easily. ReplyCancel

    • Alison MarrasMay 19, 2020 - 4:56 pm

      So glad you liked it, Krizia! Perhaps the pan needed to be hotter to get it crispier and don’t over-stir? Play with that next time 😉ReplyCancel

  • MonikaJune 4, 2020 - 11:27 pm

    Going to try this but wondering if I could use my air fryer to make the chicken? ReplyCancel

    • Alison MarrasJune 16, 2020 - 8:03 pm

      You totally could, but I don’t have one to give specifics on how!ReplyCancel

  • OliviaJune 13, 2020 - 2:22 pm

    Y’all!! This recipe is AMAZING!! I’ve even made it without the “breading” and it’s still SO good! I could drink the sauce. Plus you can multiply it and it stays good in the fridge for a few days! HIGHLY recommend!!ReplyCancel

    • Alison MarrasJune 16, 2020 - 8:00 pm

      WOOT WOOT – Thanks so much for trying and loving it, Olivia! xxReplyCancel

hey thereI'm Alison

I believe your healing journey with real food can be a stress-free lifestyle, filled with joy and flavor.