Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (2024)

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (1)

By: Becky Hardin

This post may include affiliate links that earn us a small commission from your purchases at no extra cost to you.

Herb Crusted Salmon with Goat Cheese Polenta is our favorite easy salmon recipe! This crusted salmon has so much flavor, and when mixed with roasted tomatoes and cheesy polenta, it makes the perfect healthy salmon and polenta meal.

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (2)

Table of Contents

Herb Crusted Salmon

This herb crusted salmon recipe is perfectly complemented by the amazing goat cheese polenta for an easy and healthy meal!

When I lived in Florida, I was a waitress for a little while at a martini bar known for it’s awesome chef (hi SWEET PETE!). Every night, we would get to dine on the best the city had to offer, and my favorite was a simple salmon over goat cheese polenta. Something about the flavors of the herb crusted salmon, the creamy cheesy polenta, and the oven burst tomatoes was straight up heaven when eaten all together. My weakness! This isn’t the exact recipe, but I’ve worked pretty hard to get the taste as close as possible.

Salmon is the perfect thing to cook for a healthy dinner. Served with easy-to-make goat cheese polenta, you just can’t go wrong! This baked salmon recipe is definitely a favorite, something I’ll never get tired of eating. Yum!

This Herb Crusted Salmon with Goat Cheese Polenta is SO FLAVORFUL…it’s always a favorite at our house!

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (3)

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (4)

Easy Baked Salmon and Polenta Recipe

There is just so much flavor in this easy baked salmon and polenta recipe. Pat just kept taking more bites and saying “yeah, this is GOOD. Yeah! Really good!”. I’m not married to the most demonstrative fella, so when he gets excited about something I cooked, I know I did something right!

I mean, what’s not to love about flavorful herb crusted salmon baked to perfection in the oven? The herb mix is amazing (parsley, basil, garlic, bread crumbs, olive oil, salt), and combined with the dijon mustard we spread onto the salmon fillets, the flavor is just out of this world! And of course I can’t forget the delicious goat cheese polenta (just stir goat cheese into the polenta when it’s finished cooking) to finish off the dish.

This is a great recipe for special occasions and romantic dinners, but it’s also just as easy to make for an every night meal! Healthy salmon plus cheesy polenta? The best of both worlds!

Find more EASY Salmon recipes right here!

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (5)

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (6)

Goat Cheese Polenta

I’m beyond excited to be working with Bob’s Red Mill this year. I have loved their products for so long. They have such variety and such quality, I want to shout it from the rooftops. You might remember me using their oats for Scout’s Apple and Oat Pretzel Dog Treats(only the best for my main girl). Bob’s Red Mill is second to none, and their Organic Corn Grits Polenta are so creamy, flavorful, and also EASY. So much to love.

Polenta is so versatile. You can add a bit of sweetness with fruits and honey to make the perfect breakfast. Or you can add some savory spice or cheese (GOAT CHEESE) to make the perfect complement to a delicious dinner. I’m literally obsessed with this goat cheese polenta recipe and I think you will be too once you try it. It’s the best thing to pair with this herb crusted salmon!

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (7)

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (8)

How to Make Herb Crusted Salmon – Step by Step

This entire dinner is SO easy to make, which is of course part of why I love it so much. When something is totally delicious but ALSO healthy and easy? That’s the real weeknight dinner trifecta!

The herb mix and dijon mustard add so much flavor to the baked salmon fillets, and the cheesy polenta and roasted tomatoes add an extra savory touch. That’s an entire meal made in about 30 minutes!

How to make herb crusted salmon:

  1. Combine parsley, basil, garlic, bread crumbs, olive oil, and sea salt in a food processor (or high powered blender) until it becomes a fine, minced mixture.
  2. Place the salmon fillets on a prepared baking sheet, the lay the tomatoes around the salmon.
  3. Spread 1/2 tablespoon of dijon mustard onto each salmon fillet, then top each fillet with a large spoonful of the herb mixture. Press the herbs into the dijon to form the crust.
  4. Bake salmon for 15-20 minutes at 450°.

While the salmon is baking, prepare the polenta.

How to make goat cheese polenta:

  1. Bring a pot of water (with salt & pepper) to a boil.
  2. Stir in the polenta, then reduce heat and let it simmer for 15-20 minutes, until the polenta becomes thick.
  3. When it’s done cooking, turn off the heat and stir in the goat cheese.

To serve the salmon and polenta meal: fill each bowl with a good helping of goat cheese polenta, place the herb crusted salmon fillet, then top with some of the roasted tomatoes. All done and ready to eat! Check the recipe card for more detailed instructions.

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (9)

We have found a new favorite in this Herb Crusted Salmon with Goat Cheese Polenta. I hope you love it as well! Made start to finish in under 30 minutes…what’s not to love?!

See the recipe card below for details on how to make Herb Crusted Salmon with Goat Cheese Polenta. Enjoy!

If you like this recipe, you’ll love these other healthy salmon recipes too:

  • Baked Pesto Salmon Recipe
  • Honey Mustard Salmon and Potatoes Sheet Pan Dinner
  • Grilled Salmon with Avocado Salsa
  • Hoisin Salmon and Asparagus Salmon Recipe
  • Caprese Stuffed Salmon with Balsamic Roasted Tomatoes
  • Parmesan Crusted White Wine Dijon Salmon
  • Lemon Butter Salmon in Parchment Paper
  • Pecan Crusted Honey Bourbon Salmon

Recipe

Herb Crusted Salmon with Goat Cheese Polenta

4.64 from 25 votes

Author: Becky Hardin

Prep: 10 minutes minutes

Cook: 20 minutes minutes

Total: 30 minutes minutes

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (10)

Serves4

Print Rate

Save Shop our store

This herb crusted salmon is baked to crispy perfection, then served with roasted tomatoes and goat cheese polenta for a flavorful dinner.

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (11)

Email This Recipe

Enter your email and we’ll send the recipe directly to you!

By submitting this form, you consent to receive emails from The Cookie Rookie.

Ingredients

  • 4 (6-ounce) salmon fillets
  • 2 tablespoon Dijon mustard
  • 2 cups cherry tomatoes
  • 1 cup fresh parsley chopped
  • ½ cup fresh basil chopped
  • 1 clove garlic minced
  • cups breadcrumbs regular or Panko
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • cups Bob's Red Mill Organic Yellow Corn Polenta
  • 4 cups water
  • 5 ounces goat cheese
  • Kosher salt and freshly ground black pepper to taste

Instructions

  • Preheat oven to 450F

  • Line a baking sheet with foil and spray with nonstick spray.

  • In a high powered blender or food processor, combine the parsley, basil, garlic, bread crumbs (or panko), olive oil, and salt. Blend until fully combined and minced. Set aside.

  • Place the salmon fillets on the baking sheet and lay the tomatoes around the salmon.

  • Spread 1/2 tablespoon of dijon mustard onto each salmon fillet in a thin layer.

  • Top each piece of salmon with a heaping spoonful of the herb mixture. Press down to make sure it attaches and forms a crust on each piece.

  • Bake for 15-20 minutes or until the salmon is cooked and flaky throughout.

  • While salmon is cooking, prepare the polenta. In a large heavy pan, bring the water (follow package instructions) and salt and pepper to taste to a boil.

  • Stir in the polenta and reduce to a simmer. Simmer for 15-20 minutes or until its thickened to your liking. Turn off the heat and stir in the goat cheese.

  • Spoon some polenta into each bowl and top with salmon and tomatoes. Eat it all together, the flavors are incredible! Enjoy!

Last step! Don’t forget to show me a pic of what you made! Upload an image or tag me @thecookierookie on Instagram!

Nutrition Information

Calories: 803kcal (40%) Carbohydrates: 81g (27%) Protein: 52g (104%) Fat: 28g (43%) Saturated Fat: 8g (50%) Cholesterol: 109mg (36%) Sodium: 1198mg (52%) Potassium: 1267mg (36%) Fiber: 4g (17%) Sugar: 5g (6%) Vitamin A: 2350IU (47%) Vitamin C: 37.7mg (46%) Calcium: 190mg (19%) Iron: 6.2mg (34%)

Did You Make This?I want to see! Be sure to upload an image below & tag @thecookierookie on social media!

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (12)

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (13)

Upload A PhotoTag on
Insta
Leave A Rating


Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (14)

Claim your free ebook!

Subscribe to have posts delivered straight to your inbox!! PLUS get our FREE ebook!

Sign Me Up

Herb Crusted Salmon with Goat Cheese Polenta Recipe - The Cookie Rookie® (2024)

FAQs

What is flakey salmon? ›

If the flesh of the salmon flakes—meaning, it separates easily along the white lines that run across the fillet (strips of fish fat)—it's finished cooking. Take it off of the heat! Do it! Now! If you cook the salmon any further it will dry out and crumble when you cut into it.

Should you soak salmon in milk before cooking? ›

Before cooking, soak the fish in milk for 20 minutes

In this scenario, the protein in the milk binds with the compounds that cause that fishy odor, in essence extracting if from the fish. What's left behind is sweet-smelling, brighter flesh with clean flavor. (Just make sure you pour that milk down the drain.

Do you cover salmon when baking? ›

Baked salmon is best when cooked at 425°F in the oven.

Even thicker fillets don't take long. We recommend baking the salmon uncovered. Simply rub the fillets with a little oil, sprinkle them with salt and pepper, then place them in the roasting pan skin-side down before popping them in the oven.

What is the GREY stuff under salmon? ›

If you eat much salmon, you've probably noticed that gray-brown layer between the skin and the flesh. It has a pretty intense flavor. Have you ever wondered what it is and if it's OK to eat? "It's the insulating fat for the fish, so it's just the fat," said Dr.

What is the GREY stuff in salmon? ›

This gray portion of the salmon is a layer of fatty muscle tissue that is low in the pink pigments found in the rest of the fish. This area contains more fat than the rest of the salmon—and it therefore is the most rich in omega-3 fatty acids, since salmon fat is high in omega-3s.

What is the GREY meat under salmon skin? ›

This brown or grayish “meat” is a natural layer of fat. It lies between the skin and flesh in salmon and some other oily fish. It's sometimes called the “fat line” because it looks like a thin, grayish line between the dark skin and the pink flesh when the fish is cut into steaks.

What is the best cooking method for salmon? ›

Pan-frying or pan-searing is one of the best ways to cook salmon fillets. It's quick, easy, and gives the fish that perfect crispy, crunchy skin. A simple pan-fried salmon is the secret to a flavorful and healthy weeknight dinner in 30 minutes or less.

How does Martha Stewart bake salmon? ›

Bake the salmon at 275°F for 20 minutes, or at 300°F for 10 to 15 minutes. These oven temperatures and cook times work every time, regardless of how you season and glaze your filet of salmon, and whether the skin is on or off.

How to cook salmon correctly? ›

How to cook salmon
  1. Pat the skin side of the fish dry with a paper towel.
  2. Season the skin with sea salt to add crispiness.
  3. Place a fry pan on medium-high heat and add olive oil for cooking.
  4. Place the fish onto the heated pan, skin side down. ...
  5. Cook for 4-5 minutes.
  6. Turn over and cook for a further 3-4 minutes.

Top Articles
Latest Posts
Article information

Author: Stevie Stamm

Last Updated:

Views: 6380

Rating: 5 / 5 (80 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Stevie Stamm

Birthday: 1996-06-22

Address: Apt. 419 4200 Sipes Estate, East Delmerview, WY 05617

Phone: +342332224300

Job: Future Advertising Analyst

Hobby: Leather crafting, Puzzles, Leather crafting, scrapbook, Urban exploration, Cabaret, Skateboarding

Introduction: My name is Stevie Stamm, I am a colorful, sparkling, splendid, vast, open, hilarious, tender person who loves writing and wants to share my knowledge and understanding with you.