web analytics
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! Use Grilling Recipes for more ideas like this one.

Click here to PIN Herb-Encrusted Grilled Salmon!

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

I wasn’t thrilled with the photo for this Herb-Encrusted Grilled Salmon but I hope you can at least tell from the photo how delicious it was, because it was one of the best tasting pieces of salmon I ever cooked. There’s so much background in how I came up with the recipe, that I’m going to try hard not to ramble too much as I’m explaining it. 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 the 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.

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

If you don’t have Fantastic Fish Blend or fennel pollen, I’ll tell how you can substitute for them, so no worries. (But thanks again to Christine and Cookiecrumb for sharing these great ingredients with me.) In the mortar and pestle 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. 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. 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.

Herb-Encrusted Grilled Salmon found on KalynsKitchen.com

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

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.


I used Claudia’s Fantastic Fish Blend was used for this recipe.

Recipe created by Kalyn with inspiration from her friends.

All images and text ©

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 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.

Nutritional Information?
If you want nutritional information for a recipe, you can sign up for a free membership with Yummly and use the Yum button on my site to save the recipe and see the nutritional information. Another option is entering the recipe into this Recipe Nutrition Analyzer, which will calculate it for you.

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.

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. 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!

  6. You are awesome, Kalyn. I think showing a little restraint with the fennel pollen was exactly the right thing to do. I am so pleased, so proud.

    For the rest of you: Fennel pollen is something you can gather in the wild. Look for those yellow-flowered weeds that resemble dill and smell like liquorice. Pick off ultra-yellow flowering tops and let them dry in a paper bag. Then just bang the dang bag around, and you’ll collect the magic pixie dust.

  7. Kalyn, I love cooking with herbs and this looks too good to pass!

  8. I can never get tired of salmon… Your recipe looks sooo delicious!

  9. Hmmmm, this looks so mouth-watering! I love salmon and I will sure give this recipe a try. Yummy!

  10. So I take it now that I’ve found Penzey’s 5 miles from my house, they aren’t going to have this fennel pollen and the fantastic fish spice. You blow my mind but you are good for my heart here. Great recipe!

  11. I never get tired of looking at your salmon dishes. I think rubbing herbs on it is the perfect method of cooking–and those herbs look very nice!

  12. Kalyn, Your salmon sounds delicioso. Not to mention – those creative juices of yours. 😉

    We’ve been grilling so much salmon this summer. Heart healthy = tasty.

    Lucky you – visiting San Francisco! xoxo


  13. Salmon cooked on the grill is one of my absolute favorite dishes of all time. The herbs and fennel pollen in your recipe will make it even better.

  14. That does look really good. I am going to have to see if I can find all of the herb in that blend so that I can try it.

  15. Whew, another rough day back at school. Thanks everyone for the nice comments. When I get home I’m eating the leftovers of this for dinner!

  16. Kalyn, this recipe is such a winner! I love the herb crust on salmon.

  17. Never heard of fennel pollen, but the pictures do make it look good enough to go search it out!

  18. That looks SO good! I wish I had that for lunch:) Salmon is so good for you too! You can’t go wrong!

  19. We eat lots of grilled salmon, I love the flavors you used in this. And it looks wonderful, too!

  20. Oh yummy. Kalyn I love salmon and actually bought some fresh Scandinavian salmon recently that I froze. The herbs must give this an awesome flavor!!

  21. This looks absolutely amazing! My boyfriend and I love salmon, I can’t wait to try this one.
    I love your blog, thanks for always sharing so many great recipes.

  22. super delicious!

    i am obsessed with fennel pollen, it gives such a magical flavor.

    i am growing my own fennel so i can have the pollen on hand!


    I am going to try your recipe soon.

  23. Mmmhhh, this looks delicious!
    I was overjoyed when I found Wild Salmon from Alaska in the freezer of my little neighborhood grocery here in Vienna (I am allergic to some antibiotics and therefore cannot risk to eat farmed fish).

  24. Oh yum! I’ve been trying to eat more fish because of all the benefits I hear, but I don’t like the fishy aroma. Perhaps I can use herbs to mask it.

  25. some juices that started cooking, it both sounds and looks fantastic! Thanks for participating, I have to confess that I have only made one entry for this month and I’m going to post it tomorrow, the very last day!

Leave a comment »