Mediterranean Baked Fish with Zucchini Noodles

gluten freepaleoseafood
Mediterranean Baked Fish with Zucchini Noodles

A healthy baked cod dish with spiralized onions, zucchini noodles, tomatoes, and paprika. This flavorful, one-pot dish is gluten-free and packed with veggies! 

Mediterranean Baked Fish with Zucchini Noodles

Since Wednesday, Lu has been in Los Angeles on a work trip (he comes back this evening.) It’s just been me and the baby, and I will admit: at first, I was very nervous.

I was nervous that it would be too much, I’d be exhausted, I’d want “me” time, it would be overwhelming, and I wouldn’t be able to get anything done. I hadn’t had this much solo time with the baby, ever!

Oh, the contrary!

I’m actually mad at myself for even having these thoughts and after this week and weekend of non-stop Luca time, I now realize why women have babies: we really are superheroes!

Mediterranean Baked Fish with Zucchini Noodles

Luca and I have such a sweet, special bond (I’m loving being a boy Mom!), and it’s the best feeling in the world to see him so happy to be with me. It warms my heart, and instead of thinking, “Ugh, I need a break!” I honestly can say that I haven’t thought that once. That might also be because lately, he’s been sleeping well (no teeth coming in at the moment, thank GOD!)

I remember when my mother first left after staying with me for two weeks after Luca was born (which was the best thing she’s ever done for me in my life!), and being SO scared when she shut the door. I welled up with tears but never let them down – I took a deep breath and quickly realized that babies aren’t that hard – they respond to love, affection, kindness, and of course, attention.

Mediterranean Baked Fish with Zucchini Noodles

I am happy Lu left us for this past week/weekend, because I’m now a stronger mother because of it! And I have even MORE respect for single moms (how do you do it?!!!) and moms whose spouses travel a lot.

And you better bet when Lu comes home tonight, it’s, “here’s the baby!” haha!

As for this recipe, it needs little explaining: it’s one-pot (hello, time saving and easy cleanup!), it’s flavorful (thanks to simple flavors like tomato, wine, garlic, and paprika) and is veggie-packed. I made this recipe for two, but you can easily double it to serve four! And if you want some extra heartiness, it would go really well with brown rice or quinoa!

Have a great rest of your weekend, everyone!

Watch our video to learn how to spiralize a zucchini using the Inspiralizer and subscribe to our YouTube channel to watch more videos:


Nutritional Information & Recipe

Mediterranean Baked Fish with Zucchini Noodles

Prep Time10 mins
Cook Time40 mins
Total Time50 mins


  • 2 3oz boneless, skinless cod fillets
  • 1 tablespoon extra virgin olive oil
  • 1 large onion peeled, Blade A, noodles trimmed
  • 1 large garlic clove minced
  • 1 14.5oz can diced tomatoes
  • 1/2 teaspoon paprika
  • 1/2 tablespoon tomato paste
  • 1/4 cup dry white wine or use vegetable broth
  • 1/4 cup chopped parsley
  • 2 medium zucchinis Blade D, noodles trimmed


  • Preheat the oven to 375 degrees. Heat the oil in a large cast iron pan or oven-safe skillet over medium heat. Once oil is shimmering, add the onions and cook, stirring often, for 7 to 10 minutes or until softened and slightly brown. Add garlic and cook for 30 seconds or until fragrant. Add the tomatoes, paprika, tomato paste, wine (or broth), half of the parsley and raise heat to medium-high and bring to a simmer. Let simmer uncovered until the sauce cooks down by one-quarter, about 15 minutes. Add the zucchini noodles and toss well to combine. Make 4 cavities in the veggies and add the fish fillets. Cover with an oven-safe lid, if available.
  • Place the fish in the oven and bake until fish is opaque and flakes with a fork, about 30 minutes. Garnish immediately with remaining parsley. Serve.

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

Recipe Rating

The maximum upload file size: 300 MB. You can upload: image.


JessDR says:
Ali, this is one of the tastiest things EVER! The leftover noodles were also great reheated in the oven with some shrimp and Parmesan cheese.
Anonymous says:
This was amazingly delicious! Very easy to make and it filled the kitchen with wonderful smells. Thanks for sharing!
Meaghan says:
Oh, we LOVE hearing that! You're so welcome.

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

remember a couple weeks ago when I sat in front of this same mirror, tucked my long hair into a sweater and debated whether to chop it all off or not? 💇🏻‍♀️ I think we all know what that decision was 🤪⁣

this is still by far the coziest sweater I own and they sell it in a yellow that's perfect for spring and I'm debating whether or not to get it 😬 I've been in a funk all week and can't seem to shake it. retail therapy moment?!⁣

jokes aside, I need a vacation. more specifically, I need 🍹 on a 🏝... anyone else?  ⁣

actually, I put the @oculus goggles on the other night to go to a virtual beach, and I almost started crying... the sounds of the seagulls, the little turtle crawling on the sand, the bright sun, the sounds of the waves crashing, the white stand, the wind and the palm trees.... I had no idea how therapeutic the ocean and the beach are for me!⁣

I've thought a lot about where our first "trip" will be once it's safe to travel again, and I've decided on a beach resort. will you do something adventurous or something lazy and beachy? #liketkit

making a batch of this VEGAN PUMPKIN SNACKING LOAF today 🍞! I love to have a few mini loafs in the freezer to easily defrost for breakfasts or snacks for the kids, but also for myself - slathered with nut butter and a little sprinkle of hemp seeds 🥜 or some honey, butter and cinnamon for the kids 🍯🧈  ⁣

grab the recipe on the blog! happy monday! 🙌🏼⁣

#Vegan #veganfood #veganfoodshare #whatveganseat #bestofvegan #vegetarian #glutenfree #veg #vegetarianfood #plantbased

went for a nice long walk outside with the kids (we haven’t been able to do that for a while, because it’s just been so freezing and/or snowing) 🥶 and then we decided to pick up some to-go sandwiches and while we waited, the kids had some banana bread and juice 🍊🍌🍞 luca said, “mama I want to stay here alllll day!” which made me feel sad, because we haven’t felt comfortable dining indoors yet, and I’m sure he misses the people watching at restaurants on the weekends 😔 it’s okay, I’m just filing this under “things we get to look forward to when it’s safe again” 💋 #jerseycity ...