Skip the takeout and try this paleo-friendly cauliflower shrimp “fried rice” recipe! You won’t believe how easy and flavorful homemade Chinese food tastes.

If there’s one dish I know my toddlers will always devour, it’s Chinese fried rice. With my oldest on a major shrimp kick, I have been coming up with healthy versions of his favorite foods like Shrimp Pad Thai, Shrimp Wonton Soup and Shrimp Stir-Fry. Toddler palettes can be fickle so I’m riding this shrimp wave for as long as possible.

Our latest favorite is a paleo-friendly version of the classic Chinese shrimp fried rice. Instead of using traditional white or brown rice, we grate fresh cauliflower turning it into a grain-free rice. Beyond being packed with fiber and antioxidants, cauliflower has a number of health benefits and is a great way to get your entire family to eat more cruciferous veggies.

Of course, cauliflower can be a little bland on it’s own so I like to use high-flavor, low calorie ingredients like fresh ginger, Nakano Natural Rice Vinegar, fresh scallions and toasted sesame oil to bring the dish together. Nakano’s rice vinegars come in a large variety of flavors (like mango or citrus), all free of artificial ingredients, flavors and preservatives. I used Nakano Natural Rice Vinegar because the clean acidity perfectly balances the bold ingredients throughout the dish.

Packed with plump, juicy shrimp, bright vegetables and fresh herbs, I happen to think it tastes even better than the restaurant version. But I’ll let you be the judge.
Your chop sticks are waiting.
Not a fan of shrimp? Take a look at these other cauliflower fried rice versions:
If you’re looking to make some substitutes, frozen riced cauliflower can be used in lieu of fresh cauliflower. Don’t feel obligated to add shrimp either. Any protein like chicken can be added instead.

Cauliflower Shrimp Fried Rice
Ingredients
- 1 pound shrimp peeled and deveined
- 1 teaspoon salt divided
- ¼ teaspoon pepper
- 2 large eggs
- 1 head cauliflower – grated or riced see video
- 1 medium onion diced
- 5 scallions diced whites and greens separated
- 2 cup medium carrots diced or 1 frozen
- 1 cup frozen peas
- 2 cloves garlic grated
- 1 tablespoon fresh ginger minced
- ¼ cup soy sauce low sodium
- 2 tablespoons Nakano rice vinegar
- 1 tablespoon toasted sesame oil
- sriracha optional
Instructions
- Heat a large, deep pan or wok over medium-high heat and spray with cooking spray. Season shrimp with ¾ teaspoon of the salt and the pepper before adding to the hot pan.
- Cook shrimp in an even layer, turning once, until pink (about 90 seconds per side.) Remove cooked shrimp from the pan and set aside.
- While shrimp is cooking, rice the cauliflower using a food processor, blender or a cheese grater; set aside.
- Whisk together eggs and remaining ¼ teaspoon salt in a small bowl. Spray pan with more cooking spray then reduce heat to medium. Pour eggs into the pan and cook, stirring frequently, 1-2 minutes. Remove cooked eggs and place in the bowl with reserved shrimp; set aside.
- Add diced onion, scallion whites, carrots, peas, garlic, and ginger to the pan and cook until soft and tender, stirring frequently. This should take 4-5 minutes.
- When veggies are cooked through, add cauliflower, soy sauce and rice vinegar to the pan. Stir well to combine then walk away for a few minutes so that the cauliflower can start to cook and create a nice crust. Come back, stir it around then walk away again. The flavor comes from letting the cauliflower brown a bit and become crispy. This process may take up to 10 minutes. It’s worth the wait!
- Add cooked shrimp and egg back to the pan and cook until warmed through. Drizzle with toasted sesame oil and garnish with scallion greens and Sriracha to serve.
Nutrition

Karen
Made this dish tonight it was excellent. I will definitely make this again and share you recipe with friends and family.
Liz DellaCroce
I’m so glad you enjoyed it Karen!
Lori Thomas
Hi there,
I am wondering what is the single serving size for this meal?
Thanks you,
Lori
Liz DellaCroce
One cup!
Yolanda T. Pursley
Fried rice is terrific stuff, and your recipe looks excellent.
Alex
Is it possible to use a bag of frozen riced cauliflower instead?
Liz DellaCroce
YES!! Great idea!
Yolanda
Made this dish tonight. I have been hearing so much about this dish. I’m always up for an healthy alternative that actually taste good. I also have to try and incorporate vegetables that my son would never , ever eat otherwise. This was that dish. Thank you so much for the recipe. I will definitely be putting thus one in the “keep box”.
Liz DellaCroce
Oh I’m so happy! My boys love this (they are 3 and 5) and always ask for it. Let me know if you try any other recipes!
Laurel
I just made this and it was delicious! I added some leftover broccoli and some slivered almonds. Followed everything else as written. Thanks for a great recipe. I searched several and this one looked the best and it was!!!
Liz DellaCroce
I’m so glad you enjoyed it!!! Thanks Laurel!
dgraz
I made this recipe using chicken breasts… it’s delicious, but I’m not sure at what point should the rice vinegar be added?
Liz DellaCroce
So sorry about that!! It goes in when the soy sauce goes in!
Monique @ Ambitious Kitchen
You have no idea how badly I want to make this!!!!
Liz DellaCroce
It’s so damn good friend!
Jamie | My Baking Addiction
This looks absolutely perfect! I bet I won’t miss the rice at all.
Liz DellaCroce
You definitely would not miss the rice!
Gaby Dalkin
Into this!!!!
Megan @ MegUnprocessed
I love cauliflower rice!
Liz DellaCroce
Same!!
Jenni
Wow, what a great looking meal! Love the cauliflower rice~
Liz DellaCroce
Thanks lady!
Lauren Gaskill
Rice vinegar and sesame oil make everything taste better. LOVE!
Liz DellaCroce
I couldn’t agree more!
Sabrina Modelle
This looks amazing. I love cauli rice and I love love love vinegar (You should see my vinegar cabinet)
I think I have a new recipe to add to next week’s shopping list.
Liz DellaCroce
I really hope you try this!! You’d love it!!
Matt
Love everything about this, can’t wait to make this for the fam soon!
Liz DellaCroce
I hope you love it Matt!
Dorothy at Shockingly Delicious
Rice vinegar makes so many things better! I always buy this brand.
Love your sub of cauli for rice.
Liz DellaCroce
I couldn’t agree with you more!! Thank you!