• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer top navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
Skinny & Fit is Always Delicious
Display Search Bar
Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube! Contact Cart

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
    • Weight Loss Coaching / Free Consult
    • Client Testimonials
  • Free Class
  • Podcast
  • Recipes
    • Recipe Index
    • Hormone Weight Loss 7-Day Meal Plans
    • Protein, Fiber, Calorie Calculator
    • Free Resources for Fat Loss
    • Megan Recommends
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

3 Smart Strategies To Stop Cravings So You Can Lose Weight!

Home » Recipes » Dinner

Shrimp Pesto Zucchini Noodles {Low Carb, GF, Paleo, Low Cal}

Published: Jul 25, 2018 · Modified: May 22, 2020 by Megan

This post contains affiliate links. As an Amazon associate I earn qualifying purchases. Click here for more about this policy.

Jump to Recipe Print Recipe

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Last week I talked about low carb substitutes. This is the number one question I get from my weight loss clients. They love pasta. But once we talk about how many calories just 3 ounces of pasta has and the fact that the higher carbohydrate content in pasta turns into sugar unless you burn it, they understand they can get much more bang for their buck eating those low carb substitutes.

They also learn how much more filling veggies. Veggies are filled with water and fiber. Two ingredients key to making you feel full and keeping blood sugar stable.

When I was losing 80 pounds, I thought pasta was something I could never give up. It was always my go to when I felt emotionally empty. But truthfully, it always made my physically sick. After I ate it, it gave me this lethargic feeling.

Whether it was the blood sugar rush from all the carbs or my gluten intolerance, it never made me feel good. I'm a firm believer food should fill you up, taste delicious and make you feel good.

This Shrimp Pesto Zucchini Noodles does all that and more! Only 30 minutes to make from start to finish. My shrimp was delivered from Sizzlefish. Their shrimp comes already deveined without tails so there's ZERO prep.

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

I mean who loves cleaning fish? I don't! It's my least favorite thing to prep. So, having that healthier option in my freezer from Sizzlefish not only helps me make better choices at meal time, but having it already prepped is HUGE!

To make the recipe, I used my favorite spirazlier for the zucchini noodles and a small blender for the homemade pesto. Pesto? Did someone say pesto?

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Ah yes! The pesto! Super simple and a whole lot healthier and lighter than the ones you buy in the store. Minimal oil, lots of zesty lemon juice, spinach, a few walnuts and crushed red pepper, and you've got one creamy and tasty pesto!

A yummy, low carb meal you can make anytime you're in a rush and need a healthy dinner or lunch option!

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Shrimp Pesto Zucchini Noodles

Megan Olson
Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. 
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 3 servings
Calories 356 kcal

Ingredients
 
 

  • 3 cups zucchini spiralized, about 2 large zucchinis
  • 1 cup grape tomatoes sliced in half

For the Shrimp:

  • 1 lb shrimp cleaned, deveined with tail removed
  • 1 teaspoon Italian seasoning
  • Salt and pepper to taste
  • 1 tablespoon extra virgin olive oil

For the Pesto:

  • 2 tablespoons extra virgin olive oil
  • 2 tablespoons walnuts
  • 1/4 cup lemon juice
  • 1/2 teaspoon salt
  • 1/2 teaspoon crushed red pepper flakes
  • 1/2 cup spinach

Instructions
 

  • Place the ingredients for the pesto in a blender. Blend on high until smooth then set aside. 
  • Place 1 tablespoon in a large skillet and bring to medium heat. Place the shrimp in the pan, sprinkle with Italian seasoning, salt and pepper. 
  • Cook the shrimp 3-4 minutes then flip and cook another 2-3 minutes until opaque. 
  • Remove the shrimp from the pan then add the zucchini noodles into the pan with the pesto. Toss with a tongs to evenly coat. Add the shrimp to the pan toss to combine then serve immediately. 

Notes

  • My Amazon shop has more products similar to those used for this recipe and that I recommend to my nutrition clients.

Nutrition

Serving: 1servingCalories: 356kcalCarbohydrates: 8gProtein: 34gFat: 21gSaturated Fat: 2gCholesterol: 381mgSodium: 1584mgPotassium: 640mgFiber: 2gSugar: 5gVitamin A: 1230IUVitamin C: 44.5mgCalcium: 265mgIron: 4.4mg
Tried this Recipe? Let me know!Let us know how it was!

What I Used For The Recipe

More Shrimp Recipes

Lemon Garlic Shrimp & Brussels Sprouts

Healthy One Pan Lemon Garlic Shrimp & Brussels Sprouts! An amazing flavor combination of tender, garlicky shrimp that comes together in 20 minutes! Gluten Free + Low Calorie + Paleo

Shrimp Zucchini Noodles

 Meal Prep Shrimp Zucchini Noodles! Zesty lemon garlic shrimp is topped over zucchini noodles with sliced tomatoes. Baked on a sheet pan in under 10 minutes! A light, fresh and satisfying low carb meal to take with you on the go! Paleo + Gluten Free + Low Calorie

Sheet Pan Coconut Shrimp

One Pan Baked Coconut Shrimp! Crispy, crunchy, spicy shrimp baked to perfection on a sheet pan. A "breaded" shrimp recipe that's healthy and grain free. Gluten Free + Low Calorie + Paleo

Chipotle Shrimp Taco Soup

Chipotle Shrimp Taco Soup is an easy to make recipe in 30 minutes. Super spicy with veggies, lean protein, spices & herbs. A soup you can eat year-round that's packed with nourishment & flavor! Gluten Free + Paleo + Low Calorie

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

Shrimp Pesto Zucchini Noodles! Traditional spaghetti is replaced with low carb zucchini noodles. A lighter and healthier spin on spaghetti paired with skillet baked shrimp and homemade spinach walnut pesto. High in protein and healthy fat, this easy 30-minute meal is perfect for a quick lunch or dinner. Low Carb + Paleo + Gluten Free + Low Calorie

About Megan

Megan is a certified nutrition practitioner, author, freelance food photographer and fitness instructor living in Phoenix, Arizona. On her blog, Skinny Fitalicious she shares EASY, gluten free recipes for weight loss. Follow Megan on Facebook, Twitter, Pinterest and Instagram for the latest updates.

< Previous Post
Next Post >
239 shares
  • Share5
  • Tweet

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Comment Cancel reply

Recipe Rating




Primary Sidebar

Welcome!

Megan is a nutritionist, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 stop dieting, heal their relationship with food and lose weight sustainably. Megan lost 80 pounds herself. Here you get healthy, lower calorie recipes!

More on my weight loss coaching here

Popular

  • Healthy High Protein Burrito
  • A hand dipping a cracker into a healthier buffalo chicken dip with cottage cheese.
    Healthy Buffalo Chicken Dip
  • Healthy Greek Yogurt BagelsHealthy Greek yogurt bagels made gluten free and low calorie with just 5 ingredients. A high protein bagel made from scratch that's easy, better for you and so delicious!
    Healthy Greek Yogurt Bagels
  • Low calorie healthy banana oat muffin on a platter with more.
    Low Calorie Banana Oat Muffins

Healthy Memorial Day Recipes

  • This Low Calorie Pasta Salad is loaded with vegetables and chickpea pasta. Made light with healthy ingredients this tasty, gluten free and dairy free pasta salad recipe is one you will make time and again. Perfect for summer eating as a side dish or appetizer!
    Low Calorie Pasta Salad
  • Coconut Greek Yogurt Fruit Salad! Made with fresh fruit, Greek yogurt, vanilla and coconut milk. This salad is a healthier spin on fruit salad. Paleo + Vegan options included. Low Calorie + Gluten Free
    Healthy Greek Yogurt Fruit Salad
  • Healthy Low Calorie Coleslaw made with Greek yogurt instead of mayo and no added sugar. This simple, healthy coleslaw recipe is bursting with vegetables and nutrients while being lower in calories and fat.
    Low Calorie Coleslaw
  • Healthy Chickpea Tomato Cucumber Salad is a low calorie side dish that's easy to make, delicious and doubles as an appetizer. A light and filling side salad that goes easily with any meal and great for warm weather eating.
    Simple Chickpea Salad

Some links on this site are affiliate links for which I am compensated a small commission if the link is clicked and a purchase is made. There is no cost to you. For a full disclosure policy, visit my Policies.

My Cookbook

low calorie cookbook

Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Privacy
© 2025 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.