Kalyn's Kitchen

Herb-Encrusted Grilled Salmon

Two food blogging friends send me the herbs I used to season this delicious Herb-Encrusted Grilled Salmon, and this was delicious for an easy dinner! 

Click here to PIN Herb-Encrusted Grilled Salmon!

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

It might be a slightly lack-luster photo but this Herb-Encrusted Grilled Salmon was one of the best tasting pieces of salmon I ever cooked. And there’s so much fun background in how I came up with the recipe. First, I went to San Francisco, where I got to meet a few of my favorite bloggers and came home with a stash of new ingredients. I always have so many things bubbling around in my brain that I’m wanting to cook, that truthfully, the new ingredients were sitting in a basket on my kitchen counter for the longest time.

Then one day I had some salmon that I’d thawed out to cook, but I wanted a way to cook it that was different from other grilled salmon recipes I’d made. That’s when I spotted my basket of goodies on the counter. The creative cooking juices started flowing, and I used some of Claudia’s Fantastic Fish Blend from Christine and some of the fennel pollen from Cookiecrumb to add a wonderful herby flavor to the salmon.

The herbs were ground in a mortar and pestle and then mixed with some heart-healthy olive oil to coat the outside of the salmon. This turned out to be a grilled salmon recipe that was was easy to make, delicious, and heart-healthy as well, a complete winner all around. And this recipe has zero carbs, for those who care about that!

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

How to Make Herb-Encrusted Grilled Salmon:

(Scroll down for complete recipe with nutritional information.)

  1. If you don’t have Fantastic Fish Blend or fennel pollen (affiliate link), I’ll tell how you can substitute for them in the recipe below, so no worries. (But thanks again to Christine and Cookiecrumb for sharing these great ingredients with me.)
  2. In the Mortar and Pestle (affiliate link) combine Fish Blend, fennel pollen, lemon pepper, and a pinch of sea salt. If you don’t have a mortar and pestle, use anything heavy to grind them together in a bowl.
  3. Mix herb mixture with olive oil and rub on both sides of the salmon filets. Let the fish sit with the herb coating for at least ten minutes while the grill warms up.
  4. Be very careful not to grill fish too long. The finished fish in my first photo was cooked just a bit over seven minutes. Fish should feel barely firm to the touch when it’s done.


Make it a Meal:

This would taste great with Cucumbers Caesar for an easy low-carb meal!

More Delicious Salmon Recipes for the Grill:

Buffalo Glazed Grilled Salmon with Blue Cheese Coleslaw ~ Kalyn’s Kitchen
Grilled Salmon with Maple-Sriracha-Lime Glaze ~ Kalyn’s Kitchen
Grilled Salmon Packets with Tomatoes, Olives, Garlic, Thyme, and Saffron ~ Kalyn’s Kitchen

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

Herb-Encrusted Grilled Salmon

Yield 2 servings
Prep Time 25 minutes
Cook Time 9 minutes
Total Time 34 minutes

This amazing Herb-Encrusted Grilled Salmon was a delicious, easy dinner!



  • 2 salmon filets, thawed in refrigerator if frozen
  • 1 T olive oil, plus more for oiling grill

Herb Mixture Ingredients

  • 1 generous T Fish Blend (Fish blend is lemon basil, chives, dill, thyme, and dried celery leaves. To substitute, use equal parts dried basil, dried chives, dill weed, dried thyme, and celery seed.)
  • 1/2 tsp. fennel pollen (to substitute, use ground fennel )
  • 1/2 tsp. lemon pepper
  • 1/4 tsp. sea salt


  1. Remove salmon from refrigerator and allow to come to room temperature.
  2. In mortar and pestle, grind together Fish Blend (or individual herbs), fennel pollen (or ground fennel), lemon pepper, and salt.
  3. Pick out any woody pieces that don’t grind up, then add olive oil and mix together.
  4. Rub fish on both sides with herb mixture, and let sit for at least ten minutes while you preheat gas or charcoal grill.
  5. Rub grill slats with a piece of paper towel dipped in olive oil (or use nonstick spray), then heat the grill to medium-high. (You can only hold your hand there for 3-4 seconds at that temperature.)
  6. Place fish on grill at an angle, top side down, and cook until grill marks start to appear, about 2-3 minutes.
  7. Then rotate and cook 2-3 minutes more to get criss-cross marks.
  8. Turn fish carefully and cook 2-3 minutes on second side, or until fish feels just slightly firm to the touch, but not at all hard.
  9. Total cooking time will be under ten minutes, I cooked my salmon just over 7 minutes, and it was perfect. Fish should feel barely firm when it’s done.
  10. Serve hot.


Recipe created by Kalyn with inspiration from her friends generous ingredient gifts.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Herb-Encrusted Grilled Salmon is a perfect main dish for any low-glycemic or low-carb diet, including any phase of the South Beach Diet.

Find More Recipes Like This One:
Use Grilling Recipes for more ideas like this one. Use the Diet Type Index to find recipes suitable for a specific eating plan. You can also Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Pinterest image of Herb-Encrusted Grilled Salmon

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

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

    26 Comments on “Herb-Encrusted Grilled Salmon”

  1. I really don't know much about fennel pollen except that a friend gave me some she had gathered, so I don't kow if the green frilly tops would have the same flavor. I'd probably use ground fennel instead.

  2. Just found your site as I googled "how to substitute fennel polllen" and I'm going try this recipe. But first, I have another recipe I need fennel pollen for but can't find it anywhere in town. No gourmet food stores carry it. A store owner suggested I finely chop the green frilly tops from fennel bulbs as a substitute. Have you ever tried that? Or should I just stick to ground fennel? Thanks!

  3. Well, the watermelon wouldn't be South Beach Diet friendly, lol, but glad you liked it.

  4. Try pairing this with a Chile-Roasted Feta and Watermelon Slab http://cuceesprouts.com/2010/10/chile-roasted-feta-and-watermelon-slab/ It is a winning combination!

  5. Looks delish!

  6. CC, thanks for telling people how to find the fennel pollen. People: this stuff is so worth looking for! I’m thinking maybe it’s a bit like saffron, where just the tiniest bit in a recipe makes a huge difference in the flavor. Anyway, I’ve raved enough about how delicious this was, but truly, it tasted fantastic!