This post may contain affiliate links. Please read my disclosure policy.

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:

Pin this recipe to save it for later!

Pin it!
Cajun Garlic Shrimp Noodle Bowl

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!
Servings 2 -4
Prep Time 10 minutes
Cook Time 14 minutes
Total Time 24 minutes


  • 10-20 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


  • In a bowl toss cajun seasoning with shrimp.
  • 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.
  • 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.
  • Garnish with green onion and serve immediately.


To make cajun seasoning, check out this post.


Calories: 403kcalCarbohydrates: 22gProtein: 29.7gFat: 23.9gSaturated Fat: 14.7gCholesterol: 321mgSodium: 1308mgFiber: 5.6gSugar: 11g
Course: Dinner
Cuisine: Gluten-free, Paleo
Author: Lexi

You May Also Like

Secrets to Quick Dinners
Get my practical tips & advice for a healthier life dropped right into your inbox!
newsletter collage

Leave a Comment

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

Recipe Rating


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

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

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

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

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

  6. I big puffy heart zucchini noodles… in fact just made some this week .. with shrimp!! Great minds think alike. 🙂 Love the cajun flare you have to this one.

  7. I am already in love with this recipe purely by your use of butter.

    Delicious. And I don’t even have a spiralizer.

  8. 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 🙂

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

  10. 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…

  11. Oh I have been craving shrimp and now I need it seeing this dish! Zucchinis have to be my favorite to spiralize but sweet potatoes for curly fries are right up there!