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!
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 seasoning
- Avocado Oil
- Red Pepper
- Spiralized Zucchini
- Green Onions
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.
Check out the video here:
Check out these other Paleo Shrimp Recipes:
- Cucumber Avocado Gazpacho with Shrimp
- Tequila Lime Shrimp
- Grilled Caesar Salad With Blackened Shrimp
If you like this quick weeknight paleo dinner, check out these others:
Cajun Garlic Shrimp Paleo Noodle Bowls
- 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.
I just came across your website. I’m just starting on the keto adventure so pleased I came across your delicious recipes!
Thanks for being here! We have a bunch of keto-friendly recipes! Hope you enjoy!
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?
It’d be good using oil and adjusting spices as desired!
Where can I find the nutritional information for this recipe?
Feel free to enter the ingredients into an online calculator like My Fitness Pal for nutrition information!
Sounds so good!! I try to stay away from butter, though. How do you think it would be with olive or coconut oil instead?
I made this today and it was amazing!! Thank-you so much!!
So happy you liked!!!
Love this recipe….Love the zucchini noodles. Used fresh zucchini out of my garden….love zucchini noodles and sweet potato noodles together delicious
Can you reheat this recipe ?
ZOODLES! Where have you been all my life? Had a spiralizer for months, finally tried it on this recipe-soo good!!!!!! Thank you!!
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.
I am already in love with this recipe purely by your use of butter.
Delicious. And I don’t even have a spiralizer.
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 🙂
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
That looks so good and very healthy too. I love zucchini noodles.
Excuse me, everything looks great in this recipe. But where is the Shrimp?
Fixed that little error, Rich!
The recipe looks great! How much shrimp did you use??
I updated this! Sorry for the confusion 🙂
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…
I totally need a spiralizer!
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!
Anything In bowls tastes see better and I am loving this Cajun shrimp deliciousness!