Paleo Shrimp Fried Rice Recipe

Amanda Livesay | Fake Ginger Updated

Paleo Shrimp Fried Rice is just as good as takeout, without the guilt. And you can make it even quicker than the delivery guy can get there!

Fried cauliflower rice is one of my favorite paleo dinners.

Paleo Shrimp Fried Rice Photo

It is quick and easy, you can use up whatever proteins and veggies you have in your fridge, and it is a great way to sneak a ton of vegetables into your diet without much effort.

Plus, it’s delicious! You won’t even miss the rice!

This particular fried cauliflower rice recipe uses shrimp and the usual fried rice vegetables. And because shrimp cooks so quickly, it takes only 30 minutes from start to finish.

The recipe starts by stir frying diced onion and carrot.

Paleo Shrimp Fried Rice Picture

Once the vegetables begin to soften, add shrimp and cook until the shrimp is cooked through and the onion and carrot are tender.

Then add the stuff that adds all the flavor! Garlic and ginger! Plus, the cauliflower rice.

The cauliflower rice takes only a couple minutes to cook. If you start with frozen cauliflower, you may need to give it a few more minutes.

Be careful not to overcook the shrimp. Nobody likes rubbery shrimp.

Once the cauliflower rice is cooked through, scramble a couple eggs in the same pan and then toss it with the cauliflower mixture.

Stir in coconut aminos and make sure everything is nice and saucy and that’s it!

Paleo Shrimp Fried Rice Image

Top it off with sliced green onions and serve. 

If you aren’t following a strict paleo diet, throwing some frozen green peas in will make it feel even more like the takeout fried rice that you love.

Just add them when you add the cauliflower rice so they have time to cook through.

I love making this Paleo Shrimp Fried Rice on days when I don’t want to spend a lot of time in the kitchen but still want something delicious and nutritious.

One of my other favorite easy cauliflower rice recipes is this Dirty Cauliflower Rice.

Planning a dinner party and need some inspiration?

How about looking for a new slow cooker dinner idea?

We’ve got you covered in our ever-growing Facebook group! If you’re not a member yet, why not?!


We’re chatting cooking techniques, dessert ideas, and everything in between. If you’re already a member, invite your friends to join us too!

Paleo Shrimp Fried Rice Recipe

    4 Servings


  • 1 tablespoon Coconut Oil
  • 1 White Onion, diced
  • 1 Carrot, diced
  • 1/2 pound Peeled and Deveined Shrimp
  • 2 cloves Garlic, minced
  • 1 teaspoon Minced Fresh Ginger
  • 4 cups Cauliflower Rice
  • 2 large Eggs, beaten
  • 2 tablespoons Coconut Aminos
  • 1 tablespoon Water
  • Green Onions, for serving


  1. Heat coconut oil over high heat in a large skillet.
  2. Add onion and carrot; stir fry for about 5 minutes, until carrot begins to soften.
  3. Add shrimp; stir fry 4 - 5 minutes, until shrimp is cooked through and veggies are tender.
  4. Add garlic, ginger, and rice cauliflower; cook 2 minutes, until cauliflower is cooked.
  5. Push rice mixture to the side of the pan. Add eggs and cook 30 seconds; toss with rice mixture and continue cooking until egg is cooked through.
  6. Stir in coconut aminos and waters; toss to make sure everything is coated.
  7. Serve with green onions, if desired.


Cooking Method:
, , , , , , , ,
Related Recipes:
Paleo Recipes, Asian Recipes, Rice Recipes, Sauteed Recipes, Shrimp Recipes, Seafood Recipes, Easy Dinner Recipes, Easy Recipes, Healthy Eating Recipes
Recipe Yields:
4 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Amanda Livesay
Recipe Yields: 4 servings
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes

Nutrition Facts

Servings Per Recipe 4

Amount Per Serving
Calories from Fat 73
Calories 196

% Daily Value*
Total Fat 9g
  Saturated Fat 3g
Sodium 246mg
Total Carbohydrate 9g
  Dietary Fiber 1g
  Sugars 3g
Protein 17g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Amanda Livesay

About Amanda

Amanda makes all kinds of recipes on Fake Ginger, and on more than one occasion, she'll post a super healthy paleo recipe followed by something stuffed with chocolate and covered in Funfetti frosting. We're excited to say we're getting all the healthy stuff, because Amanda's our Paleo Fanatic!