Paleo Cajun Shrimp Noodle Bowls

This Cajun Garlic Shrimp Paleo Noodles recipe is the perfect 20-minute meal! Whole30-compliant, easy, and delicious with a little kick of spice!

A close up view of shrimp and noodles with veggies.

Cajun Shrimp Zoodles

This simple weeknight dinner isn’t complicated, but tastes amazing! Using only a handful of ingredients this easy Paleo Noodle Bowl has tons of veggies and cajun garlic shrimp with a little bit of a kick.

Now, because this is paleo, there aren’t actually any noodles in this recipe. Instead, I use zucchini noodles.  I love my spiralizer. I use it at least once a week and usually don’t stray far from my beloved zucchini linguine. And it works perfectly here as gluten-free noodles!

Cajun shrimp in a saute pan.

Ingredients Needed

  • Shrimp
  • Cajun seasoning
  • Avocado Oil
  • Garlic
  • Red Pepper
  • Onion
  • Spiralized Zucchini
  • Green Onions

Onions and peppers in a saute pan.

What are Spiralized Zucchinis?

Spiralized veggies are veggies that are cut with a Spiralizer! It’s basically just a device that makes noodle-like strings from veggies. This recipe is lightened up by using spiralized zucchinis in place of traditional noodles. These days you can find spiralized zucchinis in most stores, either in the fresh or the frozen veggie section.

Or you can make your own using a Spiralizer!

What Type of Shrimp to Buy

For shrimp, you want it to be shelled and deveined before use. You can leave the tail on or off. Often times you can buy it this way in stores, even if you don’t have an in-person fishmonger.

If you have a trusted fishmonger, it’s definitely a great place to buy your shrimp. You can let them know what you plan to make, and they’ll make sure you have the right shrimp and that it is properly prepped!

You can use frozen or fresh shrimp for this recipe, but make sure your shrimp is fully defrosted before cooking.

A bowl with zucchini noodles, cajun shrimp and veggies.

Check out the video here:

Check out these other Paleo Shrimp Recipes:

If you like this quick weeknight paleo dinner, check out these others:


Cajun Garlic Shrimp Paleo Noodle Bowls

Cajun Garlic Shrimp Noodle Bowl

This Cajun Garlic Shrimp Paleo Noodles recipe is the perfect 20 minute meal! Whole30-compliant, easy, and delicious with a little kick of spice!

  • Author: Lexi
  • Prep Time: 10 minutes
  • Cook Time: 14 minutes
  • Total Time: 24 minutes
  • Yield: 2-4 1x
  • Category: Dinner
  • Cuisine: Gluten- Free, Paleo


  • 1020 jumbo shrimps, cleaned (peeled, deveined and tails removed)
  • 1 tablespoon cajun seasoning
  • 1 tablespoons oil, divided
  • 3 cloves garlic, minced
  • 1 red pepper, sliced
  • 1 onion, sliced
  • 2 large zucchinis, spiralized (about 3 cups zoodles)
  • Green onions, sliced, for garnish


  1. In a bowl toss cajun seasoning with shrimp.
  2. Heat oil in a pan over medium high heat. Once hot add garlic and shrimp and cook until the shrimp is opaque, about 3-5 minutes. Remove shrimp from the pan and cover to keep warm.
  3. Add in red pepper and onion and cook until beginning to soften, about 5-7minutes. Add in a big pinch of salt, pepper and zucchini noodles and cook until al dente, about 2 minutes. Add back in the shrimp and toss to combine.
  4. Garnish with green onion and serve immediately.


To make cajun seasoning, check out this post.


  • Serving Size: As served
  • Calories: 403
  • Sugar: 11g
  • Sodium: 1308mg
  • Fat: 23.9g
  • Saturated Fat: 14.7g
  • Carbohydrates: 22g
  • Fiber: 5.6g
  • Protein: 29.7g
  • Cholesterol: 321mg

September 8, 2014

You Might Also Like

Join The Discussion

25 Responses

  1. Can’t wait to try this! I bought my Paderno spiralizer from your recommendation and I am so obsessed with it! (by the way, how much shrimp do we use for this recipe!?) Welcome back to school, I’m in the same boat. So long sweet summer…

  2. SOOOOO good! my 2 year old daughter had 3 helpings and the pan was empty by the end of dinner! Seriously delicious 🙂 Made ours with salad shrimp so it was more kid friendly to eat

  3. I just noticed you added low FODMAPs and no/low Sugar labels. This is awesome!! I’m in the same boat as you with my gut and this is so helpful for me as I start to figure out how to get my gut back on track. Thanks 🙂

  4. ZOODLES! Where have you been all my life? Had a spiralizer for months, finally tried it on this recipe-soo good!!!!!! Thank you!!

  5. Love this recipe….Love the zucchini noodles. Used fresh zucchini out of my garden….love zucchini noodles and sweet potato noodles together delicious

  6. Sounds so good!! I try to stay away from butter, though. How do you think it would be with olive or coconut oil instead?

  7. I’m confused. How is this recipe dairy free and Paleo if it contains butter? I can’t eat dairy, no matter how clean the source, because it gives me migraines and skin breakouts like you wouldn’t believe. I was excited to find this recipe because I have been looking for some that incorporate shrimp. Is there an actual dairy free Paleo substitute that might work in place of the butter?

  8. I just came across your website. I’m just starting on the keto adventure so pleased I came across your delicious recipes!

Leave a Reply

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

How to Make a Parchment Paper Sling

How to Make a Parchment Paper Sling

Want to know the secret to perfectly cut brownies or bars? We’re showing you How to Make a Parchment Paper
7 Tips for Having the Best Beach Day Ever

7 Tips for Having the Best Beach Day Ever

Nothing says “summer” quite like going to the beach — whether you’re packing up the family for a week in
How a Nutritionist Decodes a Nutrition Facts Label

How a Nutritionist Decodes a Nutrition Facts Label

A nutrition label can be a useful tool to evaluate how healthy (or not) a food can be, but it

Subscribe to Lexis Clean Living

Join our email list to get instant updates and weekly summaries of our top content and special exclusive offers along with our free clean eating kickstart guide!

This website may at times receive a small affiliate commission for products that we shared with you in our posts. Although we may receive a commission for linking certain products, there’s no additional costs to you and all of our opinion and suggestions are 100% our own and unbiased. That’s our promise to you!

Subscribe to get our FREE clean eating guide!

Join our email list TODAY to start recieving our newsletter weekly, access to exclusive content and deals, *and* a FREE complete 24-page clean eating guide!

Subscribe to get our FREE clean eating guide!

Prep Time
Cook Time
Total Time Author: Lexi



Recipe Notes


My practical tips & advice for a healthier life!

free email bonus