Paleo Shrimp Fried “Rice”

By Jess

5 from 3 ratings

Simple and delicious, this shrimp fried rice is perfect for an easy go-to weeknight meal. In the time it takes to defrost the shrimp, you can have the cauliflower rice and veggies ready to go. Not even twenty minutes later, a tasty and flavorful one-pot dinner is on the table.

Paleo Shrimp Fried “Rice”- a healthier version of fried rice. Uses cauliflower to replace the rice. It’s low carb and tastes just as good!

Paleo Shrimp Fried “Rice”- a healthier version of fried rice. Uses cauliflower to replace the rice. It’s low carb and tastes just as good!

Directions for the cauliflower rice can be found here. You can either use leftover cauliflower rice, or you can make it first and then set it aside while the remaining ingredients cook. Shrimp fried rice is just one of the many uses I have found for cauliflower rice, which is, dare I say, much tastier than regular old rice. This recipe for fried rice also doesn’t need any sodium-laden soy sauce. Instead, a plethora of diced veggies are added to the cauliflower rice and shrimp to make a more nutritious and balanced meal.

The vegetables are cooked first for this recipe, and then the shrimp is added into the pan. And don’t forget of course to add the scrambled egg at the end. I almost ate the entire skillet of this the first time that I made it, but in the end I had to share a little. So the serving suggestion is really just a suggestion; it depends how hungry you are. Or if you’re smart you’ll make a double batch so that you can have it again the next day.

cauliflower rice

Cleaning up is a breeze when everything is cooked together like in this dish. Dinner on the table in twenty minutes, and a very tasty one at that.

shrimp fried rice recipe


    • 1 tbsp coconut oil
    • 1 cup white onion, finely chopped
    • 2 cloves garlic, minced
    • 8 oz. shrimp, peeled and deveined
    • 1 medium carrot, chopped
    • 1/2 cup peas
    • 1/4 cup red bell pepper, finely chopped
    • 2 cups cooked cauliflower rice
    • 2 eggs, beaten
    • Salt and pepper, to taste


  1. Heat a wok or large pan over medium-high heat. Melt the coconut oil and add the onion and garlic to the pan. Cook for 3-4 minutes until the onion starts to soften. Add the shrimp and cook for 1 minute.
  2. Add the carrot, peas, and bell pepper to the pan. Cook for 3-4 minutes, and then stir in the cauliflower rice. Clear a circle in the center of the pan and pour in the beaten eggs. Stir to scramble the eggs and then combine with the other ingredients. Season with salt and pepper to taste.


Serving Size





Total Time

20 minutes

Prep Time

10 minutes

Cook Time

10 minutes

Print Recipe


Ask a Question 

    • I hope you do Alice! It’s a great ‘gateway’ recipe into Paleo cooking, and delicious!

  1. I tried making my own paleo fried (cauliflower) rice the other day and it came out amazing, but I think I put in away too many steps. Your’s looks a lot easier to make haha. Thanks for sharing

  2. Amazing recipe! On my second try I added some soy sauce and broccoli…Delicious. Chicken works well also. Thanks so much!

  3. This recipe rocks! As a diabetic we have been doing a lot of paleo for a couple years 🙂 this is by far one of the hubby’s faves! He loves it so much he is calling his parents to tell them about it too! Thank you so much for your talent…new things help keep it fresh and fun

  4. Question – do you add the cauliflower rice in raw after putting it in the food processor or does it have to be pre-cooked before adding it to the mixture?

    • I used frozen, but as a quick disclaimer peas aren’t always allowed on the Paleo diet. A lot of people like peas in fried rice so I included them in this recipe.

  5. I made this for the first time tonight and it was delicious!! I’ll admit I originally thought it would be bland, but I loved it. Thank you for this recipe! So nice and easy to make, too.

  6. I made this today and it was delicious. If I didn’t make this myself I would have thought I was eating rice. Thanks for a great recipe!

  7. Delicious!! I added some fish sauce and sesame oil. It’s so easy to make!! Love it, definitely gonna make again:)

  8. This was surprisingly good! I’ve tried cauliflower florets a number of times and can’t stand it. I was skeptical about cauliflower rice. I’m so happy I tried it. Thanks so much for the recipe.

    Rating: 5
  9. So easy and so delicious! I whipped this up for me and my college roommate and we loved it! Thank you!

    Rating: 5
  10. This was really fantastic! Recipes for me are kind of a guideline for ingredients and prep, so I just eyeballed my mixture and tried to get equal amounts of veggies. I added some zip in the form of curry in the cauliflower rice, some Togarashi in the shrimp mixture, and a dash of Sriracha for good measure. I judged the input of the shrimp in the pan to be six minutes from done and all the veggies were nicely cooked after about 5 minutes before the shrimp. My wife went wild for it, which surprised me because she doesn’t go for substitutes like cauliflower rice usually. This will become one of my favorite things to perfect. THANX for the idea! Yummy!!

    Rating: 5

Leave a comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon