Disclosure: This post may contain affiliate links. Please read my privacy policy.

I am super excited about this recipe for so many reasons. For starters, it’s majorly delicious! It reminds me of a creamy tuna pasta dish that my mother would make growing up, except this recipe is Paleo, gluten-free, and dairy-free. Woop!

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com

This recipe is also SO quick to make.

It cooks for 11 minutes!

With spiralizing and ingredient prepping, I’d say this Creamy Garlic and Tuna Zucchini Noodles recipe takes no longer than 20 minutes total.

It’s the perfect lazy night recipe… and I’ve been having a lot of those lately. ๐Ÿ™‚

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com

Another reason I’m excited about this recipe is that it helped me discover my new favorite tuna brand.

It’s called Wild Planet. I found it at Costco and it’s a bit more expensive than other brands, but totally worth it.

There are no random ingredients added, they choose smaller fish to reduce the amount of mercury, and all the good Omega-3s are retained in the process.

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com

I know I might sound overly excited over finding a good tuna company that I like, but my sister used to always have allergic reactions to tuna because of the soy products that many companies put in their canned tuna products.

Why would canned tuna have anything other than just fish in the ingredient list?!

This brand of tuna has no soy products; it actually has no other ingredients besides albacore tuna and sea salt. And you can really taste the difference.

I added two cans of Wild Planet tuna to the Paleo creamy garlic sauce that I made. Delicious!

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com

Lastly, this recipe was exciting for me because I got to test out my new Spiral Vegetable Slicer a.k.a my new Spiralizer!

It was SO easy and the result was so delicious.

I like them better than spaghetti squash… which means… zucchini noodles are going to be my new go-to food. ๐Ÿ™‚

Also, I can’t wait to try sweet potato noodles, and every other type of veggie noodle that I can get my hands on.


The zucchini noodles cooked in 1 minute, which is amazing. Plus they taste really great with sauce. It’s like a lighter pasta, but that tastes like a veggie.

I let them sit with some salt on them to remove excess liquid first, but this didn’t take long.

Like I mentioned before, this whole meal didn’t take long!

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com

Once I mixed the zucchini noodles or ZOODLES into the creamy garlic tuna sauce, I had to stop myself from eating the whole dish. Yuuum!

The dish is a little sweet, a little garlicy, and full of tuna flavor.

It’s fresh, it’s quick and it need to be on your to-make list this weekend! ๐Ÿ™‚

Try my zucchini noodles with pesto as well.

4.84 from 6 votes

Creamy Garlic and Tuna Zucchini Noodles (paleo, GF)

Servings: 4
Cook: 11 minutes
Total: 11 minutes
Creamy Garlic and Tuna Zucchini Noodles (paleo, GF) | Perchance to Cook, www.perchancetocook.com
A gluten-free tuna noodle dish with zucchini noodles.


  • 2 Tbs minced garlic, (this was 6 garlic cloves for me)
  • 1 tsp onion powder
  • 4 tsp olive oil, , divided
  • 3/4 cup canned coconut cream, or coconut milk
  • 1/2 cup chicken stock
  • 1/4 tsp ground nutmeg
  • 1/4 tsp ground black pepper
  • 1/2 tsp salt
  • a pinch of crushed red pepper flakes
  • 3 Tbs coconut flour, (Nutiva is my favorite)
  • 10-12 ounces albacore tuna, (depends on the size of the cans), make sure there is no soy or processed ingredients in the ingredient list. Wild Planet is really great.
  • 2 medium zucchini
Save this recipe!
Get it sent to your inbox! Youโ€™ll also get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.


  • Spiralize the zucchini with a spiralizer. I used the Chipper Blade from my Paderno Spiral Vegetable Slicer. Place the spiralized zucchini into a colander/strainer. Put a large pinch of salt onto the zucchini, toss it around and then let the zucchini sit so that the liquid can drain from it.
  • Then, put 2 Tbs of minced garlic, 1 tsp of onion powder, and 2 tsp of olive oil into a saute pan. Mix it all together with a spatula and then set the heat of the stove-top to medium. Cook for 4 minutes, mixing every so often.
  • Then add 3/4 cup of coconut milk or cream and 1/2 cup of chicken stock to the pan and mix.
  • Add 1/2 tsp of ground nutmeg, 1/4 tsp of ground black pepper, 1/2 tsp of salt, and a pinch of crushed red pepper flakes to the pan and mix.
  • Let the mixture boil, over medium heat, for 5 minutes.
  • Add 3 Tbs of coconut flour to the mixture and whisk for 1 minute.
  • Remove the pan from heat and put 10-12 ounces of albacore tuna into the sauce. Mix into the sauce, while breaking the tuna down into small pieces. Set the pan aside.
  • In a large frying pan, heat 2 tsp of olive oil oven medium-high heat.
  • While the pan heats up, put the zucchini noodles on top of paper towels. With another paper towel, press down on top of the zucchini noodles, getting all the excess moisture out.
  • Then put the noodles into the frying pan and cook for 1 minute while stirring. Remove from heat.
  • Cover the zucchini noodles with the creamy garlic tuna sauce. Toss and serve


Calories: 333kcalCarbohydrates: 12gProtein: 21gFat: 23gSaturated Fat: 16gPolyunsaturated Fat: 2gMonounsaturated Fat: 4gCholesterol: 31mgSodium: 623mgPotassium: 625mgFiber: 4gSugar: 3gVitamin A: 220IUVitamin C: 20mgCalcium: 42mgIron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Main Course
Cuisine: American
Tried this recipe?Mention @perchancetocook or tag #perchancetocook!
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you'll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. That was really satisfying – a nice childhood comfort food without the heavy pasta! It really hit the spot for me! All, don’t be afraid of all that garlic – it is less potent after sauteed and has a great flavor! Side note: The sauce was too thick, so I had to thin out the sauce with extra broth to get a creamy consistency; but now I’m wondering if I was supposed to NOT drain the tuna?4 stars

    1. You were supposed to drain the tuna. The sauce is suppose to be thick but its good to know it thins out easily. ๐Ÿ™‚

  2. Do zoodles do well as leftovers? I’m looking for low carb recipes to take to work the next day of cooking. Does it reheat well in the microwave?5 stars

    1. It does reheat ok, but I personally find zoodles taste best the day of making them. I’ve heard that they also cook in the microwave so you could make the sauce, add raw zoodles and just microwave them the next day.

  3. I think you mean 6 garlic cloves, no? 6 entire bulb heads would killDrakula. ???? Figured it out by the TBS listed. I’m trying this tonight!

  4. Just to make sure I’m understanding this right, the tuna itself is never over a flame/ heat source. It just cooks by sitting in the hot garlic cream sauce?