• Paleo 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
    Author: Steph Gaudreau
    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*
    Total Fat 17g 26%
    Saturated Fat 2g 10%
    Cholesterol 430mg 143%
    Sodium 1383mg 58%
    Potassium 728mg 21%
    Total Carbohydrates 13g 4%
    Dietary Fiber 4g 16%
    Sugars 3g
    Protein 42g 84%
    Vitamin A 87.2%
    Vitamin C 92.6%
    Calcium 36.8%
    Iron 28.5%
    * 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
    Author: Steph Gaudreau
    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*
    Total Fat 4g 6%
    Sodium 360mg 15%
    Potassium 697mg 20%
    Total Carbohydrates 11g 4%
    Dietary Fiber 4g 16%
    Sugars 4g
    Protein 4g 8%
    Vitamin A 2.7%
    Vitamin C 133.2%
    Calcium 5%
    Iron 5.3%
    * 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…

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

    Affiliate Disclosure

    Many of the links on this blog are affiliate links. Stupid Easy Paleo receives a small commission when certain items are purchased, but the price is the same for you. Stupid Easy Paleo, Inc. is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    2 thoughts on “Paleo Shrimp Taco Bowl with Cilantro Lime Cauliflower Rice

    Leave a Reply

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

    This site uses Akismet to reduce spam. Learn how your comment data is processed.