Mediterranean Crusted Salmon & Lemon Basil Zucchini Noodles

Have you ever noticed how you get a fresh lemon on the side when your order salmon or other seafood dishes? Do you use it? Trust me when I tell you to squeeze all the life you can out of that lemon slice and onto your seafood.

Now I will freely admit that lemon flavored anything is my thang. Lemon bars, lemon yogurt, lemon in my water, lemon in my vodka – the more lemon the better. So if lemons aren’t your jam, than you may not like this recipe, but if you like yourself a lil’ citrus seasoning, than this recipe, my friends, is for you.

I am posting this recipe on a Friday because some of you may be in the middle of lent. While I don’t personally follow this tradition, I respect the fact that some of you may so I wanted to bring you a delicious recipe that you can put into rotation tonight!

As I continue to take my journey to cleaner and healthier I am always looking for great ways to incorporate more natural ingredients into my diet. I absolutely love seafood, however as you can imagine, living in Iowa doesn’t easily lend itself to getting fresh-caught and locally sourced seafood products. We have plenty of other amazing foods here (hello pork!), it’s just a fact that being smack-dab in the middle of the country doesn’t lend itself to a plethora of seafood.

So when I was wandering through the grocery area of Target one afternoon craving some seafood, I decided to take a chance on the Sea Cuisine brand. I’d never seen it before but the products looked delicious, and as I learned more about the Sea Cuisine brand I was so impressed with their commitment to providing high-quality and sustainable food. Seriously, it’s impressive. You can read about it here.

I decided to try their Mediterranean Crusted Salmon Fillets for my first purchase and was very happy with the results.

The fillets were a nice sized portion and the seasoning packed a fantastic flavor that tasted clean and refreshing. You could tell just from looking at the salmon itself that it was packaged fresh. The fillets were light, flakey, and melted on the palette – everything you would expect from a fresh-to-frozen fish.

Because I love lemons so much I decided to make a lemon-basil and parmesan sauce, and y’all know how much I love my Inspiralizer, so obviously zucchini noodles were going to be my go-to noodles for the sauce.

The lemon-basil flavor was light and refreshing, and paired perfectly with the Mediterranean Crusted Salmon, creating and overall fresh flavor that had me imagining I was dining on a yacht off the coast of Greece and not in my kitchen in Cedar Rapids, Iowa. Hey, a girl can dream 🙂

COMMENT BELOW: What Sea Cuisine product are you most excited to try?

NOTE: Product was provided by Sea Cuisine to create a recipe for their Chef It Up program.


salmon 2

salmon 3

Serves 1 fillet + zucchini

Mediterranean Crusted Salmon & Lemon Basil Zucchini Noodles

10 minPrep Time

10 minCook Time

20 minTotal Time

Save Recipe


  • 2 Sea Cuisine Mediterranean Crusted Salmon Fillets
  • 2 large zucchini's, spiralized blade D
  • 3 tbsp. + 1 tbsp. olive oil
  • 2/3 c. lemon juice
  • 2/3 c. grated Parmesan cheese
  • 1/3 c. fresh basil, chopped
  • 1 tbsp. lemon zest (grated from approximately 1 large lemon)
  • 1 tsp. salt
  • 1 tsp. pepper
  • 1 tsp. lemon pepper


  1. Turn the oven to the cooking temperature on the Sea Cuisine package.
  2. Spray a baking sheet with non-stick cooking spray and cook for the amount of time specified on the package.
  3. While salmon is cooking, in a medium bowl combine 3 tbsp. olive oil, lemon juice, fresh basil, parmesan cheese, salt, pepper and lemon pepper seasoning. Set aside.
  4. In a large saute pan, heat the remaining 1 tbsp. olive oil over medium-high heat.
  5. Saute the zucchini noodles from 5-8 minutes or until warm and slightly softened.
  6. Toss the zucchini noodles in the lemon-basil sauce.
  7. Divide the lemon-basil zucchini noodles between two bowls and top with the Sea Cuisine Mediterranean Crusted Salmon. Enjoy!
Recipe Type: Seafood


Print Friendly

You may also like

Leave a Reply

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