50% off Strength programs

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

Shrimp Taco Bowl with Cilantro Lime Cauliflower Rice

Every once in a while, I have a hankering for a good paleo shrimp taco.

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

And while I love making my grain-free and gluten-free Simple Paleo Tortillas, I’ve gotta admit that sometimes I’m super lazy. That means I’d rather toss all the fillings in a bowl and call it a day.

Enter my Paleo Shrimp Taco Bowl with Cilantro Lime Cauliflower Rice! It may not be 100% authentic, but it’s my riff on a shrimp taco and all my favorite toppings. Oh, and did I mention it can be made in one pan? 

Yep, you’ll only have to wash one skillet when you’re done. Heck, I served this paleo shrimp taco bowl recipe right in the skillet (this is the cast iron skillet I’m obsessed with) for a dramatic family-style meal where everyone gets to make their own. Of course, you could also serve these as individual bowls or pack them in glass-lock containers (I use these) for work lunches.

What I Love Most About These Paleo Shrimp Taco Bowls

And what I probably love most about this Paleo Shrimp Taco Bowls recipe is the flexibility. You can totally carb it up or down depending on your needs. Add your favorite toppings. Vary the kind of greens. Swap out the full-fat yogurt for guacamole. Hell, if you can’t live without paleo tortillas, serve it with those too!

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

I’m always looking for ways to cram more veggies into our meals, so these Paleo Shrimp Taco Bowls start with a generous helping of plants. (And if you do it right, paleo is plant-based because about half your plate should be vegetables. Don’t even get me started.) For this recipe, I used kale, but feel free to sub any greens you’d like. Spinach would be nice if you’re a kale-hater.

How Do You make Cauliflower Rice?

Then I added a yummy Cilantro Lime Cauliflower Rice. I usually rice my own cauliflower in the food processor (this is the one I’ve been using for years), but honestly, sometimes I can’t be bothered. When that mood strikes I pick up pre-riced cauliflower from the store. Either way, when you dress it up with garlic, the zest and juice of a lime, and some herbaceous cilantro, it’s most excellent.

Substitutions For This Paleo Shrimp Taco Bowl Recipe

If you don’t like cilantro, you can totally switch it for fresh parsley. And if you’d like to carb your Paleo Shrimp Taco Bowl up, then you could always swap the cauliflower rice for steamed white or brown rice. See, totally up to you. This is your boat to steer, my friend.

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

Now let’s chat about the shrimp itself. I dusted it with some smokey spices like ancho chile powder and smoked paprika, but kept the heat level low. These spices add a really nice layer of flavor without making it too spicy. If you do love spicy and want to melt your taste buds, you an always amp up the amount of chipotle powder in the recipe. (Chipotle powder is made from grinding up dried, smoked jalapeño peppers, so it’s really spicy.)

What If You Don’t Like Shrimp?

If you don’t do shrimp, you could sub in cubed chicken breasts or thighs though they may need a few extra minutes to cook fully through.

Toppings for These Paleo Shrimp Taco Bowls

And lastly, the toppings for these Paleo Shrimp Taco Bowls. Because let’s be honest, y’all…that’s where the fun comes in. I added a creamy chipotle lime sauce made with full-fat sheep yogurt. Depending on what you can tolerate, you could swap that for goat yogurt or regular ol’ Greek-style yogurt (full-fat, please). If that won’t work, sub in my Chipotle Lime Mayo or some guacamole.

For garnishes, I used my Quick Pickled Red Onions, thinly sliced red cabbage and radishes, sliced avocado, and lots of extra lime and cilantro. You could even toss on some broccoli sprouts. Like I said, feel free to use your creativity and customize this bowl however you’d like.

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

Paleo Shrimp Taco Bowl

Course: Main Course
Cuisine: Fish, Gluten-Free, Paleo, Veggies, Whole30
Prep Time: 20 minutes
Cook Time: 10 minutes
Total Time: 30 minutes
Servings: 4
Calories: 373 kcal
This Paleo Shrimp Taco Bowl brings you all the best flavors of a smokey shrimp taco in an easy deconstructed bowl. It's loaded with veggies, gluten-free, and Whole30 friendly, plus it comes with lots of options to customize it.


For the shrimp:

  • 1.5 lb shrimp any size, peeled and deveined
  • 2 tbsp avocado oil
  • 1 tsp ancho chile powder
  • 1 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp dried thyme
  • 1/4 tsp chipotle powder

For the veggies:

  • 1 bunch kale tough stems removed and chopped
  • 1/2 cup water
  • 2 cups red cabbage thinly sliced
  • 1 small bunch radishes thinly sliced
  • 1 avocado pitted and sliced
  • garnishes limes, cilantro, pickled red onions

For the Creamy Chipotle Lime Sauce:

  • 6 oz sheep yogurt or goat yogurt or Greek yogurt, full-fat
  • Zest of 1 lime
  • 1/2 tsp chipotle powder
  • Dash of hot sauce optional
  • Sea salt to taste


  1. Cook the greens. In a large cast iron skillet over medium-high heat, add the kale and about 1/2 cup water. Put a lid on it, and steam the kale for 5 to 7 minutes until it's tender. Remove to a bowl and dump out any water, then dry the pan with a paper towel.
  2. Make the Cilantro Lime Cauliflower Rice. (See other recipe card below.) Remove to a bowl, then cook the shrimp.
  3. Cook the shrimp. Place the shrimp in a medium bowl, then drizzle with 2 teaspoons of the avocado oil. Toss with your hands or a spoon so it's well-coated. Then, sprinkle on the ancho chile powder, smoked paprika, garlic powder, thyme, and chipotle powder. Toss again until the shrimp are well-coated. Heat the skillet over medium-high heat and add 1 tablespoon of avocado oil. Lay the shrimp in a single layer and cook for 1-2 minutes a side, depending on how big they are. You may need to do this in two batches so the shrimp don't get crowded in the skillet and get soggy.
  4. Make the Creamy Chipotle Lime Sauce. In a small bowl, stir together the yogurt, lime zest, chipotle powder, and optional hot sauce. Taste and adjust seasonings with sea salt.
  5. Assemble your bowls. To each bowl, add some kale, cauliflower rice, and shrimp. Top with red cabbage, radishes, and avocado, a drizzle of the Creamy Chipotle Lime Sauce, plus any garnishes you'd like. I suggest lime wedges, cilantro, and pickled red onions. Or, serve this family style in the skillet you cooked it in by adding everything back into the pan and letting everyone create their own.

Recipe Notes

To make this 100% dairy-free and Whole30, swap the yogurt out for a healthy mayo or omit the Creamy Chipotle Lime Sauce and use guacamole instead.

To carb this up, swap the cauliflower rice for white or brown rice.

If you don't like shrimp, use chicken instead.

Nutrition Facts
Paleo Shrimp Taco Bowl
Amount Per Serving
Calories 373 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 2g10%
Cholesterol 430mg143%
Sodium 1383mg58%
Potassium 728mg21%
Carbohydrates 13g4%
Fiber 4g16%
Sugar 3g3%
Protein 42g84%
Vitamin A 4360IU87%
Vitamin C 76.4mg93%
Calcium 368mg37%
Iron 5.1mg28%
* Percent Daily Values are based on a 2000 calorie diet.
Paleo Shrimp Taco Bowls with Cilantro Lime Cauliflower Rice | StupidEasyPaleo.com

Cilantro Lime Cauliflower Rice

Course: Side Dish
Cuisine: Paleo, Vegetarian, Veggies, Whole30
Prep Time: 10 minutes
Cook Time: 5 minutes
Total Time: 15 minutes
Servings: 4
Calories: 90 kcal
Cilantro Lime Cauliflower Rice is the perfect low-carb base to add to so many dishes. It's got tons of flavor and is paleo, gluten-free, and grain-free.


  • 1 tbsp avocado oil
  • 2 lb cauliflower cored and riced in a food processor or blender
  • 1 tsp garlic powder finely chopped, or 1 clove garlic
  • 1/2 tsp sea salt
  • 1/4 tsp black pepper
  • Zest & juice of 1 lime
  • 1/2 cup cilantro chopped


  1. In a large skillet over medium-high heat, add the avocado oil. Then add the riced cauliflower, garlic, salt and pepper. Cook and stir for 5 to 7 minutes or until the cauliflower is tender. Turn off the heat and stir in the lime zest, lime juice, and chopped cilantro.

Recipe Notes

If subbing pre-riced cauliflower, you might want to use two 16 oz bags.

If you don't like cilantro, sub with flat leaf parsley.

Nutrition Facts
Cilantro Lime Cauliflower Rice
Amount Per Serving
Calories 90 Calories from Fat 36
% Daily Value*
Fat 4g6%
Sodium 360mg15%
Potassium 697mg20%
Carbohydrates 11g4%
Fiber 4g16%
Sugar 4g4%
Protein 4g8%
Vitamin A 135IU3%
Vitamin C 109.9mg133%
Calcium 50mg5%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

Have a question about this Paleo Shrimp Taco Bowl recipe? Let me know in the comments below.

Pin this for later…

Share this post

4 Responses

  1. I made this recipe tonight and it was delicious! It was easy to make and my husband loved it. I would definitely make again.

Steph Gaudreau

Hi, I'm Steph Gaudreau (CISSN, NASM-CPT)!

Nutrition and fitness coach for women, Lord of the Rings nerd, and depending on who you ask, crazy cat lady. My mission is to help you fuel for more: bigger muscles, strength, energy, and possibilities. We’ll do it with my signature blend of science, strategy…and a little bit of sass.


Purpose built for strength, fitness, and athleticism. This is a templated, app-based 12-month progressive strength program for women over 40.


Strength Nutrition Unlocked

For athletic women 40+ who want to get stronger, build muscle, boost energy, and perform better. Implement evidence-backed strategies to fuel, train, and recover smarter with the support & accountability you need.

free workout program