Spicy Shrimp and Cauliflower Rice Bowl (Paleo)


I recently published a collection of rice bowl recipes, because… well, I love rice bowls! They are such a fun, easy, tasty and laid back meal to make, serve, and eat. But a lot of people, including myself, limit grains. So what’s a rice bowl lovin’ girl to do? Cauliflower rice to the rescue! Cauliflower rice is a revelation and it’s what I use in this 20 Minute Paleo Spicy Shrimp Cauliflower Rice Bowl. 
(This post contains affiliate links. I may make a commission off sales but your price remains the same.)

Spicy Shrimp and Cauliflower Rice Bowl: #Paleo #glutenfree #grainfree #spicyshrimp #20minutemeal


Let’s Talk Cauliflower Rice:

Many stores carry cauliflower already ‘riced’. If you don’t live near a store that does, no problem. You can ‘rice’ cauliflower yourself by removing core, breaking the head into small florets and then pulsing in your food processor until the cauliflower resembles rice. Super quick, super easy! If you don’t have a food processor you can pulse in a blender or grate with a box grater. Saute for a few minutes and top with spicy shrimp, avocado and a perfectly fried egg and you’ve got one amazingly healthy meal!

Spicy Shrimp and Cauliflower Rice Bowl: Paleo, gluten free, grain free

That Sauce!

This tasty Paleo sauce is a simple combination of Sambal Oelek, honey and Dijon mustard. You can adjust the amount of Sambal Oelek to create just the right amount of heat/sweet for you! If you are not familiar, Sambal Oelek is an Asian Chili Sauce. You can find it on the Asian aisle of most grocery stores. If your grocer doesn’t carry it, you can find it here and have it delivered to your door. For my friends that aren’t fans of heat, you can mellow out the sauce with a little coconut milk or cream. 

Spicy Shrimp and Cauliflower Rice Bowl: #Paleo #glutenfree #paleoricebowl #spicyshrimp

Need More Paleo Recipes?

To get my most popular paleo and/or Whole 30 recipes? Click here, here, and here! 

The Recipe: Spicy Shrimp and Cauliflower Rice Bowl- Paleo

What you will need: sambal oelek, and good quality pans. You can buy riced cauliflower at the market or you can ‘rice’ cauliflower yourself using a food processor, blender or  box grater. See instructions above. 

5 from 3 votes
Spicy Shrimp and Cauliflower Rice Bowl: Paleo
Prep Time
5 mins
Cook Time
10 mins
Total Time
15 mins

A quick, easy, healthy meal made in about 15-20 minutes! If making your own cauliflower rice, see instructions in blog post. 

Course: dinner
Cuisine: Asian
Keyword: easy dinner recipe, Paleo recipes
Servings: 2 servings
Author: Linda Spiker
For Shrimp, Sauce and Toppings:
  • 1-2 Tablespoons Sambal Oelek It's hot! Start with 1T and if it's not hot enough for you add more
  • 2 Tablespoons Honey
  • 1 Tablespoon Dijon mustard
  • 1-2 Tablespoons coconut milk or coconut cream (optional- use if you want to make the sauce creamier and mellow out the heat)
  • 1 ripe avocado, peeled and sliced
  • 3-4 Tablespoons olive oil, separated
  • 5 cups riced cauliflower, see instructions in post if making your own
  • Sea salt, pepper to taste
  • 10 ounces raw shrimp, deveined, shells and tail removed
  • 2 large eggs fried
  • 1 Tablespoon chives for garnish
Make Sauce:
  1. In a small bowl, whisk together Sambal Oelek, mustard and honey and coconut milk or cream if using
  2. Set sauce aside
  3. Peel and slice avocado, set aside
Time to start cooking!
  1. You are going to have two pans going at once. The cauliflower and the eggs will be cooked in one large pan, and the shrimp in a small pan.
  2. Heat a large pan on medium for two minutes, add olive oil (enough to cover bottom of pan)
  3. When olive oil is hot but not smoking add cauliflower rice, stirring here and there, cook for 6 minutes (adding eggs the last 3 minutes)
While cauliflower cooks, make eggs and shrimp:
  1. Heat a small pan on medium/high heat for two minutes
  2. Add a olive oil to each coat bottom of pan
  3. When oil is hot, add shrimp to small pan, cooking and tossing for 2-3 minutes add sambal oelek mixture to pan, toss for one more minute and turn off heat.
  4. Season cauliflower with sea salt and pepper, then use a spatula to push cauliflower to one side of pan.
  5. Add a little more olive oil to pan. Gently crack two eggs into the pan, turn heat down to medium and cook until whites are set and yolks are runny, season eggs to taste
  6. Place cauliflower rice into bowls, pour shrimp and sauce over cauliflower rice, add avocado slices and fried egg, garnish with chives. Enjoy!



View The Organic Kitchen’s Privacy Policy


52 thoughts on “Spicy Shrimp and Cauliflower Rice Bowl (Paleo)

  1. 5 stars
    Wow this looks so dang good … and I want that bowl and chopsticks!!! Gosh they’re so pretty!

  2. 5 stars
    This recipe looks so good especially that sauce! I am wondering if perhaps I could substitute some kind of stevia based liquid for the sauce since I can not have sugar or orange juice.

  3. This looks delicious, but is misleading in that honey is not allowed on Whole30. Not sure why it’s marked Whole30?

    • Hi Angela, I totally get your confusion. I changed the recipe, removed the Whole 30 option and changed the title to “Paleo” after discovering Sambal Oleak has sulfites. Originally there was an option with dates instead of honey that was Whole 30, but after discovering the sulfite issue I removed it. Unfortunately the recipe had already been pinned on Pinterest over 16,000 times! So it’s out there and I can’t get it back:)

      • That totally makes sense. It does still say Whole30 (in my view) around the middle of the page, but like I said this looks amazing so between 30s, I’ll be trying this. Excited to try some of your other recipes as well!!! I just found your site and really like the energy!! Thank you!

  4. 5 stars
    Just made this tonight….AMAZING!! My boyfriend loved it and he’s quite picky about healthy meals. I’ll be adding this into my weekly meal plan! 🙂 Do you happen to have the nutritional info on this recipe?

  5. 5 stars
    So delicious and so pretty! I felt like I was handing a takeout meal to my husband. I’ve made cauli rice many ways and this is hands down the best. Thank you!

  6. 5 stars
    Love this recipe. We had it for lunch today and both of us decided this would definitely be a repeat dish. I didn’t have any Dijon mustard on hand only horseradish mustard and it tasted great. Thank you for sharing this recipe.

  7. Ummm I just made this and … WOW I am so amazed at how delicious and simple this was!! Thank you for sharing this with the world!!

Leave a Reply

Your email address will not be published. Required fields are marked *