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 15 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 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. 

17 votes


Spicy Shrimp and Cauliflower Rice Bowl: Paleo




Yield 2 servings

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


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

optional- 1-2 Tablespoons coconut milk or coconut cream 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

10 ounces raw shrimp, deveined, shells and tail removed

2 eggs, fried

1 Tablespoon chives for garnish


Make Sauce:

In a small bowl, whisk together Sambal Oelek, mustard and honey and coconut milk or cream if using

Set sauce aside

Peel and slice avocado, set aside

Time to start cooking!

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.

Heat a large pan on medium for two minutes, add olive oil (enough to cover bottom of pan)

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:

Heat a small pan on medium/high heat for two minutes

Add a olive oil to each coat bottom of pan

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.

Season cauliflower with sea salt and pepper, then use a spatula to push cauliflower to one side of pan.

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

Place cauliflower rice into bowls, pour shrimp and sauce over cauliflower rice, add avocado slices and fried egg, garnish with chives. Enjoy!

Courses Dinner

Cuisine Asian



View The Organic Kitchen’s Privacy Policy


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

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

  2. 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!

Leave a Reply

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