Cajun Garlic Shrimp Paleo 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!

bowls of paleo shrimp recipesCajun Garlic Shrimp Paleo Noodles

This simple weeknight dinner isn’t complicated, but tastes absolutely fantastic! 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 of week and usually don’t stray far from my beloved zucchini linguine. And it works perfect here as gluten free noodles!

paleo shrimp recipes

Ingredients Needed

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


Cajun Garlic Shrimp Noodle Bowls

Check out these other Paleo Shrimp Recipes:

shrimp with paleo noodles in a bowl

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

5.0 rating
1 reviews

Cajun Garlic 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!

Yield 2-4
Prep Time 10 minutes
Cook Time 14 minutes
Total Time 24 minutes
Recipe Type: Dinner
Cuisine Gluten-free, Paleo
Difficulty: Easy
Author: Lexi


  • 10-20 jumbo shrimps, peeled and deveined
  • 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 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 minutes. 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.

Recipe Notes

  1. To make cajun seasoning, check out this post.


Loading nutrition data...

September 8, 2014

You Might Also Like

Join The Discussion

23 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. 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?

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!

Prep Time
Cook Time
Total Time

Author: Lexi



Recipe Notes

AdBlocker Detected
Some elements of this website will not work correctly while your adblocker is enabled. Please disable your adblocker and reload the page.