Skip to Content

Grilled BBQ Salmon with Avocado & Corn Salsa

Sharing is caring!

grilled bbq salmon avocado corn salsa

Let me introduce you to my son.  He is a beanpole and an expensive date.

The kid eats like nobody’s business.  He’s always been a HUGE eater!  When he was younger and we were in little Mommy playgroups, I’d listen to all the other moms fret because their kids would only eat chicken nuggets or wouldn’t eat veggies and I honestly couldn’t relate.  This kid was 18 months and would eat 4 tacos, loaded with onions and salsa and any other fixing he could get his hands on.  He’s always eaten veggies (I’m still trying to win him over to brussel sprouts, though), and fruit and has basically been out-eating me consistently since he was about 4.  He’ll try anything and usually loves it.

You will never hear me complain about his tastes in food.

Just the pricetag that comes with it.  He’s 11 years old and I get what people say about teenagers eating them out of house and home. We’ve been there for years already, people.  The kid has expensive tastes!

Especially at restaurants.  I try not to hold him back too much, because I’m thrilled that he doesn’t always go for cheeseburgers or macaroni & cheese (ahem, little 9 year-old girl!!), but king crab legs and lobster alfredo just don’t always fit our budget. 

His latest obsession is salmon. And honestly, I get it. Perfectly grilled fresh salmon is one of those foods that can take you away. For me, it makes me remember summer vacations spent in the pacific northwest, exploring foodie cities like Seattle a few years back, which is packed with so many things to do, foods to eat, and craft drinks to imbibe in!

Recently, my son ordered some grilled salmon when we were out a month or so ago and now he can’t get enough. It was one of those things where the waiter came, he blurted out the name of the salmon entree and my husband and I just looked at each other and the $26 pricetag.  Ugh, I want him to eat healthy and loved his choice, but I quickly settled for a side salad to balance out his expensive little tastes.

So we came to a little agreement after that about ordering out and I decided to indulge him and try to re-create his favorite meal at home.  He LOVES this and declared it better than the restaurants!  And the little girl scarfed it down too (without any pasta as a side dish!)!  Miracle of all miracles… it is possible to eat a meal without pasta!!

grilled bbq salmon 1corn avocado salad

Grilled BBQ Salmon with Avocado & Corn Salsa

  • Corn Salsa Ingredients:
  • 1 can corn or 2 ears (grilled corn, cut from the cob)
  • 1 – 15 ounce can black beans (rinsed and drained)
  • 1 red bell pepper (seeds removed and chopped)
  • 1/4 cup (chopped red onion)
  • 1 avocado (removed from its skin and cubed)
  • 1/4 cup chopped cilantro
  • Salmon Dry Rub:
  • 2 tablespoons brown sugar
  • 2 teaspoons cumin
  • 1 teaspoon chili powder
  • 1 teaspoon paprika
  • 1 teaspoon kosher salt
  • 1/4 teaspoon pepper
  • 2 tablespoons olive oil
  • 4 – 6-ounce salmon fillets
  1. Gently mix the salsa ingredients in a medium bowl. Cover the bowl and place in the refrigerator for at least 30 minutes.
  2. Coat a grill (or grill pan) with non-stick spray and preheat to medium heat.
  3. In a small bowl, mix the brown sugar, cumin, chili powder, paprika, kosher salt and pepper together.
  4. Rub 1/2 tablespoon of olive oil over each piece of salmon followed by 1 tablespoon of rub.
  5. Grill the salmon for 5-6 minutes. Carefully flip the salmon and cook for an additional 5-6 minutes until the fish is cooked through and flakes easily.
  6. Top each piece of salmon with the salsa and enjoy!


I use the Nordic War Grill/Steam Baker for my salmon.  I’ve tried a number of other ones, but I love how easy this is to flip and how versatile it is!  We use this for all kinds of veggies too as an accompaniment to grilled steak and everything turns out delicious!

grilled bbq salmon nordicware

This recipe would be great on tilapia or chicken too!  You can’t go wrong… just ask my son!

grilled bbq salmon corn avocado salad

Linking up to:

House of Hepworth’s,



27 Mouth-Watering Grill Recipes To Enjoy This Summer - Craving some Creativity

Sunday 23rd of October 2016

[…] 8. A Turtle’s Life for Me – Grilled BBQ Salmon with Avocado & Corn Salsa […]


Tuesday 12th of May 2015


I made this recipe last night and it was delicious! I was wishing I had the same Nordic pan as you, because tender salmon on the grill tends to brake apart of course! However, I still found the sugar caramelized, and it had wonderful flavor. I also made the salsa, and tweaked it just a bit adding salt, pepper, lemon and a 1 tbs ranch. Fresh, simple and delicious! Thank you for sharing.


Thursday 11th of June 2015

Thank you SO much! I love hearing feedback, especially when it's as good as yours! So glad you enjoyed it!

Master List of over 50 Grilling Recipes - PinkWhen

Monday 23rd of March 2015

[…] Marinated Seafood Fire Roasted Salsa Grilled Salmon Burgers Caribbean Jerk Shrimp with Veggies Grilled BBQ Salmon with Avocado Corn Salsa Grilled Squash and Zucchini¬† Grilled Zucchini Greek Salad Grilled Corn on the Cob Grilled Polenta […]


Tuesday 9th of September 2014

Hello Natalie.

I had a hungry little boy who turned into an even hungrier 16 year old 6ft 5 football player, plus 3, a his big brother and two little sisters. Looking forward to trying this and other recipes on your site.


Tuesday 12th of August 2014

that salsa sure looks to have some additional dressing. what is it? thanks!


Tuesday 26th of August 2014

Hi Vasya! There is no additional dressing on the salsa. I made it exactly like I described in the recipe! Give it a try and I bet yours would look just like this! Thanks!