• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

5.17.20

Shrimp Fried Cauliflower Rice {Paleo, Whole30, Keto}

Sharing is caring!

Whole 30 Nut Free No Added Sugar

This shrimp fried cauliflower rice tastes just like the real thing (maybe better!) but it’s healthier and easy to make at home!  Loaded with flavor, protein, veggies and healthy fats, it makes a great weeknight meal that everyone will love – even the picky kiddos!  Paleo, Whole30 compliant, and keto friendly.

Did you know I once hated cauliflower rice?  Back before it was easy to get it pre-“riced” I never thought the work it took to “rice” it was worth my time.

I didn’t really start loving cauliflower at all until I made it “fried rice” style in this recipe with chicken and bacon.  Yummmm – so good!   Even the kiddos approved!  A one-skillet meal that everyone loves?  I’m 100% here for it.

And now of course every grocery store is selling cauliflower pre-riced, both fresh and frozen.  It’s really just too easy now!

Since we’re in full on COVID-19 quarantine mode right now, I used a bag of frozen cauliflower rice for this recipe and it worked so well.

You can absolutely use fresh cauliflower rice, or rice it yourself if you’re working with a head of cauliflower.

What You Need to Make Shrimp Fried Cauliflower Rice

Nothing fancy here!  Simple ingredients make a delicious stir fry.  If you’re new to paleo, note that coconut aminos is a gluten and soy free replacement for soy sauce.

Even my kids can’t tell the difference between the two, so you know it’s legit!  Here’s what you’ll need to prepare the fried rice:

  • raw shrimp, peeled and deveined 
  • tapioca flour, or arrowroot – optional
  • Sea salt and black pepper
  • avocado oil or ghee, divided
  •  eggs
  • carrots, diced
  • scallions, white and green parts separated
  • fresh ginger
  • fresh garlic
  • cauliflower rice, fresh or frozen 
  • coconut aminos, (this is the paleo and Whole30 friendly equivalent of soy sauce)
  • pure sesame oil

How to Make Shrimp Fried Cauliflower Rice

Since everything cooked quickly once you begin, have all ingredients prepped and ready to go beforehand.

In a bowl, toss the shrimp with the tapioca or arrowroot, salt and pepper.  Heat a large nonstick skillet over medium high heat.  Once hot, add 1 Tbsp avocado oil or ghee.  Add shrimp in a single layer and cook 1-2 minutes per side until opaque, careful not to overcook.  Remove to a plate and turn the heat to medium.  

With the skillet over medium heat, add the whisked eggs and cook until just set, breaking them up with your spatula.  Set them aside with the shrimp.  

Add the second tablespoon of oil or ghee to the skillet and adjust heat medium high.  Add the diced carrots and cook, stirring, 3-4 minutes or until fork tender.  Then add in the white part of the scallions, ginger, and garlic and stir to combine.  Cook another minute until fragrant.

Add in the cauliflower rice, coconut aminos and sesame oil and stir to combine.  Cook about 2-3 minutes to soften the cauliflower rice. 

Add in the shrimp and eggs and stir and cook 30-60 seconds to heat through, then remove from heat. 

Garnish with the green part of the scallions and additional coconut aminos or salt and pepper to taste. Serve right away.

Tips for Making Shrimp Fried Cauliflower Rice

As I mentioned above, it’s essential to have all the ingredients prepped and ready to go before beginning.

This isn’t only to help you maintain your sanity (although it does!). It’s also necessary to make sure you don’t overcook anything since stir fries cook so quickly!

Since the skillet can get really hot after cooking the shrimp, make sure you lower the heat when cooking the eggs to avoid browning them.  I’ve made that mistake a few times with fried rice!

Can I Sub in Another Protein for the Shrimp?

Yes, definitely!  Shrimp cooks quickly so the cooking time will need adjustment.

Feel free to sub in diced chicken breasts or boneless thighs, ground chicken or turkey or ground beef, or thinly sliced steak or pork.

You can also use leftover meat diced up – it’s perfect for fried rice!  Simply add the cooked meat at the end when you would normally add the cooked shrimp back to the skillet.

Okay, it’s time for this better than takeout healthy shrimp fried cauliflower rice!  Grab a skillet and start chopping because it’s time to cook – let’s go!

Shrimp Fried Cauliflower Rice {Paleo, Whole30, Keto}

This shrimp fried cauliflower rice tastes just like the real thing (maybe better!) but it’s healthier and easy to make at home!  Loaded with flavor, protein, veggies and healthy fats, it makes a great weeknight meal that everyone will love - even the picky kiddos!  Paleo, Whole30 compliant, and keto friendly. #keto #paleo #cleaneating #whole30

Shrimp Fried Cauliflower Rice {Paleo, Whole30, Keto}

This shrimp fried cauliflower rice tastes just like the real thing (maybe better!) but it’s healthier and easy to make at home!  Loaded with flavor, protein, veggies and healthy fats, it makes a great weeknight meal that everyone will love - even the picky kiddos!  Paleo, Whole30 compliant, and keto friendly.

Author: Michele Rosen
Prep Time: 15 minutes
Cook Time: 10 minutes
Servings: 4 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.68 from 34 votes

Ingredients

  • 1 lb medium-large raw shrimp peeled and deveined
  • 1 tsp tapioca flour or arrowroot*
  • Sea salt and black pepper
  • 2 Tbsp avocado oil or ghee divided
  • 3 eggs whisked
  • 1 1/2 cups carrots diced
  • 1 bunch scallions white and green parts separated - thinly sliced
  • 1 inch chunk fresh ginger peeled and minced about 2 tsp
  • 3 cloves garlic minced
  • 12 oz cauliflower rice fresh or frozen. If frozen, thaw first.
  • 1/4 cup coconut aminos (this is a paleo and Whole30 friendly equivalent of soy sauce)
  • 1 tbsp pure sesame oil
  • Sea salt to taste

Instructions

  1. Have all ingredients prepped and ready to go before beginning.
  2. In a bowl, toss the shrimp with the tapioca or arrowroot, salt and pepper. Heat a large nonstick skillet over medium high heat. Once hot, add 1 Tbsp avocado oil or ghee. Add shrimp in a single layer and cook 1-2 minutes per side until opaque, careful not to overcook. Remove to a plate and turn the heat to medium.
  3. With the skillet over medium heat, add the whisked eggs and cook until just set, breaking them up with your spatula. Set them aside with the shrimp.
  4. Add the second tablespoon of oil or ghee to the skillet and adjust heat medium high. Add the diced carrots and cook, stirring, 3-4 minutes or until fork tender. Then add in the white part of the scallions, ginger, and garlic and stir to combine. Cook another minute until fragrant.
  5. Add in the cauliflower rice, coconut aminos and sesame oil and stir to combine. Cook about 2-3 minutes to soften the cauliflower rice. Add in the shrimp and eggs and stir and cook 30-60 seconds to heat through, then remove from heat. Garnish with the green part of the scallions and additional coconut aminos or salt and pepper to taste. Serve right away. Leftovers can be saved in the sealed container in the refrigerator for up to 4 days. Enjoy!

Recipe Notes

*Optional

Nutrition

Calories: 295kcal
Carbohydrates: 9g
Protein: 28g
Fat: 15g
Saturated Fat: 3g
Cholesterol: 409mg
Sodium: 1302mg
Potassium: 308mg
Fiber: 1g
Sugar: 3g
Vitamin A: 8227IU
Vitamin C: 10mg
Calcium: 203mg
Iron: 3mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Quick Whole30 Dinner Recipes?  Try One of These!

Spicy Shrimp Egg Roll in a Bowl

Chicken Veggie Stir Fry

Mexican Cauliflower Fried Rice

Creamy Tuscan Chicken 

Beef, Bacon and Veggie Bowls

Loaded Bacon Cheeseburger Bowls

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

You Might Also Like...

  • Cauliflower Risotto with Bacon and Mushrooms {Paleo, Whole30, Keto}
  • Mexican Cauliflower Fried Rice {Paleo, Whole30, Keto}
  • Hawaiian Cauliflower Fried Rice {Paleo, Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. CougarGirl says

    May 17, 2020 at 2:57 pm

    I am allergic to eggs and wonder if I can substitute Vegan eggs? Have you tried those in any recipes that call for eggs? Thank you.

    Reply
  2. Ines says

    May 18, 2020 at 4:35 pm

    5 stars
    Really good

    Reply
  3. Mia says

    May 20, 2020 at 2:24 am

    Lovely recipe for my keto diet plan! The Landmark Condo Singapore

    Reply
  4. Amanda says

    May 20, 2020 at 4:20 pm

    4 stars
    Really good and nice change of pace from chicken that I cook all the time. I added sliced water chestnuts to add some crunch.

    Reply
  5. Giselle says

    May 26, 2020 at 4:31 pm

    5 stars
    We just made this today and let me tell you…. it was AMAZING! So fun to make and felt like I was at one of the hibachi restaurants but this is actually good for me ! will definitely be making this again.

    Reply
  6. Lisa Stanley says

    May 27, 2020 at 1:12 pm

    5 stars
    I wish I had read the comments before I made this because I will totally add water chestnuts next time. And there will be a next time ASAP. We like spicy so I did sprinkle a bit of hot sesame oil on top when served and may use just that next time. This was so good! Thank you!

    Reply
  7. Lisa says

    June 2, 2020 at 12:11 am

    Made this and fell in LOVE with the taste! I could eat it once a week! DEFINITELY 5stars!

    Reply
  8. Lauren B says

    June 9, 2020 at 1:01 pm

    5 stars
    Just made it, it’s so delicious!!

    Reply
  9. Patricial Busch-Kennedy says

    August 9, 2020 at 1:43 am

    5 stars
    I made this for my 16 year old son he absolutely loved it. Great sub for traditional Chinese shrimp fried rice. Taste was awesome. Only thing i excluded was sesame seed oil.

    Reply
  10. Liz says

    August 22, 2020 at 1:02 pm

    Where do you purchase your shrimp? I’ve not had much luck finding a frozen shrimp with clean ingredients. I live in the mid-west so fresh shrimp isn’t an option (unfortunately!!!).

    Reply
  11. Ursula says

    August 30, 2020 at 8:28 pm

    This Was So Good. I am on day 21 of Whole 30 and this was seriously the best dinner I have made so far. Thank you so much!

    Reply
  12. Allie says

    September 5, 2020 at 1:45 pm

    We just started the whole30 things and this was great. I added peas, pepper flakes because we like things hotter in Texas, and just a little more amino.

    Reply
  13. Randa says

    September 23, 2020 at 8:07 pm

    5 stars
    This was so good! My family is already planning to have it for dinner next week!

    Reply
  14. Divya says

    September 29, 2020 at 6:38 am

    I just tried this with cabbage instead of cauliflower and it’s yum. Thanks for the recipe

    Reply
  15. Lisa Doan says

    October 28, 2020 at 4:46 pm

    5 stars
    This was my first time cooking with cauliflower rice and it turned out really yummy. I added frozen peas, as well.

    Reply
  16. Alicia James says

    November 10, 2020 at 11:37 am

    5 stars
    This was amazing! My husband came home from a long day of work, and was excited to eat this. It was as pretty as it was a flavor explosion. After one bite he told me we need to eat this every week. 🤣

    Reply
  17. Lisa Ryan says

    December 23, 2020 at 1:33 pm

    5 stars
    I LOVE this recipe!! I JUST made a batch to share with my aging parents so they have some tasty meals during the holidays…something different than they usually eat.. AND HEALTHY!!
    It’s SO SO GOOD!! THANKS, Michele!!

    Reply
  18. Laura says

    January 2, 2021 at 9:02 pm

    5 stars
    This was delicious

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest