Whole Paleo Eats

Recipes for Whole30 and Paleo eaters.

  • Home
  • About
    • Non-Food Posts
    • Contact
    • Privacy Policy
    • Disclosures
    • Terms of Use
    • Credits
  • My Recipes
    • Whole30
    • Paleo
    • Appetizers
    • Breakfast
    • Condiments
    • Entrees
    • keto
    • Salads
    • Seafood
    • Soups
    • Vegan
    • Vegetarian
  • Resources
    • Facebook
    • Instagram
    • Pinterest

Pesto Zucchini Noodles with Cajun Spiced Shrimp (Paleo, Whole30)

July 21, 2018

Pesto Zoodles with cajun shrimp and cherry tomatoes served in a bowl.

I arrived a bit late to the veggie noodle party. But as they say, better late than never! I think that veggie noodles are a great way to make the veggies you love all the more fun and versatile. Plus a good spiralizer (I personally use the Inspiralizer) which makes quick, easy work of what would normally be a lot of slicing, dicing or chopping.

 

If you are new to spiralizing in general, I suggest that you check out this site to learn more here.

The key to making a magical Whole30 or Paleo meal is a great sauce, a protein and a platted fat. My Pesto Zucchini Noodles with Cajun Spiced Shrimp dish includes a sauce that also acts as your plated fat as it contains olive oil and nuts…both of which are healthy fats!

Here’s how I make this lovely, vibrant and filling dish:

I start by prepping my veggies.

Next I season and cook the raw shrimp in olive oil (or ghee) on medium/high (you know it’s done when it turns turn pink and opaque).

Once the shrimp is cooked, turn the heat down to medium, add in the zoodles, tomatoes and ¼ cup of pesto (I recommend my Creamy Kale and Cashew Pesto!) to the pan.

Stir to coat the zoodles in pesto. If the pesto you use is too thick you can add a touch of water to the pan.

The goal is to just heat the zoodles until that are warmed through…if you cook them too much they turn to mush! Best to undercook them than overcook them.

Plate the entire dish using tongs (this way any extra liquid expelled from the zoodles is left in the pan!

Pesto Zucchini Noodles with Cajun Spiced Shrimp ready to eat

Save Print
Pesto Zucchini Noodles with Cajun Spiced Shrimp (Paleo, Whole30)
Author: Lee of Whole Paleo Eats
Recipe type: Entree
Cuisine: American
Prep time:  10 mins
Cook time:  12 mins
Total time:  22 mins
Serves: 4
 
A great way to swap our pasta, and eat more veggies!
Ingredients
  • ½ Tbs olive oil (just to coat the pan)
  • 1.5 Lbs of raw shrimp (shells removed)
  • 1.5 Tbs of Cajun seasoning (you could also use a Mexican or Taco spice blend).
  • 3 large zucchinis, spiralized
  • 1 Pint cherry tomatoes, halved.
  • ¼ of pesto
  • Salt and pepper to taste
Instructions
  1. ) Prepare your veggies.
  2. ) Shell, pat dry and season the shrimp with the Cajun seasoning.
  3. ) Cook the shrimp in olive oil (or ghee) on medium/high (you know it’s done when it turns turn pink and opaque).
  4. ) Once the shrimp is cooked, turn the heat down to medium, add in the zoodles, tomatoes and ¼ cup of pesto to the pan.
  5. ) Stir to coat the zoodles in pesto. If the pesto you use is too thick you can add a touch of water to the pan. The goal is to just heat the zoodles until that are warmed through…if you cook them too much they turn to mush! Best to undercook them than overcook them.
  6. ) Season with salt and pepper to taste.
  7. ) Plate the entire dish using tongs (this way any extra liquid expelled from the zoodles is left in the pan!
  8. ) Enjoy.
3.5.3251

 

 

Filed Under: Entrees, My Recipes, Paleo, Seafood, Whole30

Lee Procter in white kitchen preparing a veggie fritatta

Welcome to Whole Paleo Eats! My name is Lee and I'm so excited you decided to stop by. I hope you find something here that inspires you!

Read more

Never Miss A Recipe!

Sign up for my newsletter to stay up to date on the latest posts and get exclusive access to giveaways!

Instagram Slider

Instagram requires authorization to view a user profile. Use autorized account in widget settings
Copyright © 2025 Whole Paleo Eats · Custom site by Moonsteam Design · Privacy Policy

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.Accept Reject Privacy Policy
Privacy & Cookies Policy
Necessary Always Enabled

Never miss a Recipe!

 

Sign up for my newsletter to stay up to date on my latest posts and get exclusive access to giveaways!

Invalid email address
I promise not to spam you! You can unsubscribe at any time.
Thanks you so much for subscribing! Please check your email for further instructions.