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:

Cajun Garlic Shrimp Noodle Bowls

Prep Time 00:10 Cook Time 00:14 Total Time 00:24 Serves 2-4


  • 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...
There may be affiliate links in this post! By clicking on them, or purchasing recommended items I may receive a small compensation, at no cost to you! However, I only recommend products I absolutely love and use in my own home! Thank you for supporting Lexi's Clean Kitchen when you shop! See my privacy policy for more information about this, the information we save, and more!

use our hashtag!

I am so excited that you are making a recipe and would love to see how it turns out! Make sure to use the hashtag on social media!


share this post!

subscribe to the email list!

23 comments on “Cajun Garlic Shrimp Paleo Noodle Bowls

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>