Spice Rubbed Grilled Salmon with Black Beans and Corn

Jump to Recipe
Save ItSaved!
This post may contain affiliate links. Read my disclosure policy.

Grilled salmon seasoned with a smokey rub served with a fresh black beans and corn salsa.

Spiced Rubbed Grilled Salmon with Black Beans Corn Salsa
Grilled Salmon with Black Bean Salsa

These grilled salmon are steaks rubbed with a spicy blend of smoked paprika, chipotle chili powder, brown sugar, cumin and cocoa powder served with a quick side dish of black beans, grilled corn, cilantro and splash of lime juice. An quick and easy summer dinner, ready in under 30 minutes. Don’t have a grill? A grill pan works too, or try this Sheet Pan Teriyaki Salmon recipe or any of these delicious salmon recipes instead.

grilled salmon with corn and black beans

You will love the spicy smoked flavors of the salmon paired with the sweet corn side with fresh lime and cilantro flavors. Fresh corn is best here, but if you have frozen that works fine too! This is a complete meal ready in less than 30 minutes.

Salmon is an excellent source of high-quality protein, containing all the essential amino acids and a good source of Vitamin E, a powerful antioxidant. When buying salmon, I look for fresh or frozen sustainable wild options such as Alaskan salmon which is raised in pristine waters – it costs a little more but it’s leaner than farm raised because the fish are raised in the wild and get more exercise, the meat has a natural red color whereas farmed salmon is artificially colored. Coho, Chum and pink salmon have less fat than King and Sockeye varieties.


  • If you prefer to make this low carb, swap the corn and beans out for diced avocado and cucumber or tomatoes.
  • Don’t like Salmon? You can replace this with grilled swordfish or chicken.

Smoky Spice Rubbed Grilled Salmon with Black Beans and CornSmoky Spice Rubbed Grilled Salmon with Black Beans and CornSmoky Spice Rubbed Grilled Salmon with Black Bean Corn Salsa

Spiced Rubbed Grilled Salmon with Black Beans Corn Salsa
Print WW Personal Points
4.95 from 17 votes
Did you make this recipe?

Spiced Rubbed Grilled Salmon with Black Beans Corn Salsa

442 Cals 43.5 Protein 39 Carbs 13 Fats
Prep Time: 10 mins
Cook Time: 15 mins
Total Time: 25 mins
Yield: 4 servings
COURSE: Dinner
CUISINE: American
Grilled salmon seasoned with a smokey rub served with a fresh black beans and corn salsa.


For the salmon:

  • 1 tsp smoked paprika
  • 1 1/2 tsp brown sugar
  • 1/2 tsp chipotle chili powder
  • 1/2 tsp ground cumin
  • 1/2 tsp kosher salt
  • 1/4 tsp black pepper
  • 1/2 tsp unsweetened cocoa powder
  • 1 lime, juice of
  • 4 6 oz Alaskan wild salmon fillets
  • olive oil spray
  • lime wedges for serving

For the black beans and corn:

  • 15.5 oz can black beans, drained and rinsed
  • 2 cups frozen or fresh corn kernels, thawed if frozen
  • 1/4 cup red onion, minced
  • 3 tbsp finely minced cilantro
  • 1 tsp olive oil
  • 2 tbsp fresh squeezed lime juice
  • kosher salt to taste


  • Combine all the spices in a small bowl, paprika to cocoa powder.
  • Squeeze lime juice over salmon then rub in the spices to completely coat; set aside to rest about 5 minutes.
  • Meanwhile, in a large saute pan, heat oil over medium heat.
  • Add onions and sauté 2 minutes; add beans, corn and salt and cook until heated through, about 6 - 8 minutes.
  • Remove from heat and toss in cilantro and lime juice.
  • Heat a clean outdoor grill (make sure the grates are clean and lightly oiled) or if cooking indoors a lightly oiled grill pan over high heat.
  • When hot, grill the salmon covered for about 8 to 10 minutes or until the fish is opaque throughout.
  • Serve with black beans, corn and lime wedges.


Serving: 1salmon fillet, 2/3 cup veggies, Calories: 442kcal, Carbohydrates: 39g, Protein: 43.5g, Fat: 13g, Saturated Fat: 2g, Cholesterol: 94mg, Sodium: 337mg, Fiber: 10g, Sugar: 5g
WW Points Plus: 10
Keywords: dairy free, Gluten Free, grilled salmon, grilled salmon dinner, Under 30 Minutes

Leave a Reply

Your email address will not be published.

Rate this Recipe:


  1. Could you air fry this?

  2. Great Recipe!
    Couldn’t find the Chipotle chilli powder anywhere so I just put a little more smoked paprika and it turned out perfect. Will make again.

  3. This is very, very good and I’ll definitely make it again soon. Served with the corn and black beans as well as roasted acorn squash mashed with low fat cream cheese and chives. Excellent combo!

  4. Great recipe. I grill corn on the cob for more flavor and cut if off before sauteing with the beans and onion mixture. a keeper. Thanks Gina.

  5. This is one of our favorite go to dinners. Quick, easy and delicious.

  6. One of my all-time favorite Skinnytaste recipes. I make it all the time!

  7. I found the rub overpowered the good quality salmon I used it on. That isn’t to say the rub was not good – I think I will try using it on chicken or when the salmon is of lesser quality. Even my hubby (who is a very picky eater) enjoyed the Black Beans and Corn. I will definitely make it again. 

  8. Absolutely fabulous! Thank you for sharing!

  9. This was delicious! Didn’t change a thing, which is saying something as I normally don’t follow a recipe exactly. Thank you so much!

  10. Is your salmon already skinned before grilling?

  11. The salmon and the bean and corn salad were absolutely delicious! If you are watching your sodium, I accidentally left out the salt from the spice rub and didn’t notice the difference. I also added a little bit of queso fresco into the salad. 

  12. OMG, this recipe was PERFECT in every way! We absolutely loved it and will make it again. I wouldn’t change a thing, the amount of spices was perfect, (although I did add a tiny bit of chopped poblano pepper to the black bean and corn salad). I’m definitely adding this to my favorites list.

  13. I make this all the time – my fav! If you’re LC you can use a brown sugar replacement (I use Swerve) instead of the brown sugar, and skip the black beans and corn. 

  14. I made the black beans and corn as a side dish for the Skinnytaste enchiladas. A delicious combination. 

  15. This was so, so good!!  We had salmon in the fridge and didn’t know what to do with it.  This was outstanding!   The whole family enjoyed it!  Thanks for another excellent recipe! 

  16. I just made this for dinner tonight and it was amazing! I didn’t have any cocoa powder, so I left it out. I also pan seared instead of grilling and it still came out so flavorful! Will definitely make again!!

  17. My favorite salmon recipe to date! I added a little minced garlic to the corn and black bean side dish

  18. This is possibly the best thing I’ve ever cooked! I used regular chili powder and paprika and pan-seared. Fantastic!! Thanks Gina!

  19. Pingback: 30 Grilling Recipes for Outdoor Entertaining | The Welcoming Table

  20. Can’t believe I had not done this version of Salmon till tonight. I did broil it till done and it got nicely “charred” on top. Had nice thick salmon with skin still on it. It was fabulous. Perfect blend of spices, seems to be even more then the “sum of it’s parts.”

  21. Such a great rub recipe! Great balance of smoky, spicy, and sweet. The only thing I added was a 1/2 teaspoon of garlic powder. My family and I will definitely use this recipe again!

  22. This recipe looks delicious! One question, do you use skinless salmon?

  23. Delicious!  I made the salmon with a side of wild rice and kale/apple salad for dinner.  Absolutely yummy.  I love the nice crust you get on the salmon from the suguar.  I used regular chili powder instead of chipotle because that’s what I had in the house, and it worked just fine.  Great, easy, fast recipe! 

  24. I followed this recipe exactly!  Delicious!  Thank you!

  25. Making this for my mom tomorrow night. I know it will make our mothers day memorable 🙂 what heat do you grill the ‘steaks’ on? 

  26. We eat salmon a lot and I'm always looking for different ways to prepare it. This rub is awesome and it pairs so well with the corn and black beans. Keeper

  27. Great rub, we really enjoyed it. Grilled the fish on cedar planks but really enjoyed the flavor!

  28. This has become one of our family favorites! So good…thanks!

  29. Made this for dinner a couple nights ago, and my 3yo daughter and I LOVED IT (hubby doesn't eat fish, so he got chicken). I was skeptical because I never liked salmon, but this was delicious. I let my daughter try it to see if she liked it, and the next thing I know, she's standing at the counter eating all of the fish off her plate! I'll definitely make it again.

  30. Made this for dinner tonight. It was delicious! We were out of cocoa powder and I had to substitute lemon basil for lemon, but everything else came together perfectly!

  31. I just made the rub for the salmon, but it was very tasty and easy to make!

  32. AWESOME!

  33. This is the first recipe that I have made from you website and I must say I will be coming back for more and more dinner ideas! I am in the process of lossing some extra pounds that have packed on in the last two years and your website is the perfect place to get fresh meals. I have always loved to cook, but have recently enjoyed making meals from fresh ingredients. This was so easy to make, with a fresh taste!! Absolutely amazing!

  34. I made this for my bible study group and boy oh boy they devoured it all and they all said "this is so delicious!!!!!" They raved and went for seconds! This is an excellent recipe and I would tell anyone to make it! GREAT!!!!!!!!!!!!

  35. This looks so delicious. I'll try if I can make this recipe on my hubby's birthday. 🙂

    irene of Floating Candles

  36. Two questions:

    1) Best method for cooking this with no access to a grill/grill pan? (I have an oven, and a handful of saute/frying pans)

    2) How long would the corn and beans keep? Since I'd be cooking for myself, I wouldn't want to make all the salmon at once because it's not the best for reheating.

  37. My husband says this is the best salmon he has ever had.

    So freaking good!

  38. I made this for dinner tonight, and it was delicious. I love salmon, but I enjoyed the corn/ black bean dish as much as the salmon. I grilled the salmon indoors on my panini press/grill, and it was an EXTREMELY easy meal to cook. I will definitely make this again.

  39. Okay thisnis ridiculously good, and the second time TODAY I have posted on this site… this is so good and the flavors are amazing together.

    I justbde ided that I was having salmon for supper and I had all the ingredients called for in this recipe. And on top of that its only 388 calories… what more could a gal ask for. Im having mine with coconut rice as well. Hope this helps.. Enjoy!

  40. Can you tell me the WW points for just the salmon?

  41. I made this for dinner tonight, all I can say is "awesome". I sliced some avocado over the top. Very Very good!!! A new favorite recipe for salmon.

  42. Seriously the best salmon I have ever had! The rub is so amazing. Didn't grill….a bit too cold for that right now….so pan seared with no added fat! Just nonstick cooking spray! My family loved it! Thanks so much!

  43. This looks delicious! I love grilling salmon. It takes on any flavors you add to it so easily, and this looks like a terrific combo!

  44. Wow… just wow. Everything about this recipe was perfect. Thanks!

  45. My family eats and cooks salmon all the time but made this last night and it was amazing!! It was a chipotle night–served it with roast delicata squash with chipotle powder and spinach salad with maple chipotle vinaigrette. My mom was over for dinner and said I'd outdone myself! 🙂

  46. I more than doubled the spices after reading the comments and this was really good!

  47. Hi Gina, I'm planning to make this tonight, and was trying to enter it into sparkpeople. But I keep coming up with something in the 7-800 calorie range? I even tried a different nutrition site, and still got the same thing. Can you tell me how you got 24 oz of salmon split between 4 servings to come up to 399 calories per serving? Thanks!!

  48. Just made this tonight – SO YUMMY! Thank you!

  49. I have made this twice now, its simply the best thing I have ever had on SALMON, ever….sockeye salmon and this rub, the perfect combination….LOVE!

  50. These look lovely. One of the other reviewers asked how much it would be for just the salmon. I placed it in the WW recipe builder and it said it would be 6 points plus. I plan to make this tonight with the WW corn fritters and steamed zucchini. Thanks for sharing.

  51. I made this the other night. WOW, it was fabulous!!

  52. i just made this tonight, and had a quick question It didn't seem like I had enough seasoning, were the measurements suppose to be tsp or tbsp.

  53. This was incredible! The most flavorful salmon I have ever had. Everything else has been a little disappointing. I'm making it again tonight!

  54. We made this for dinner last night and loved it!! I'm looking forward to some leftovers for lunch!!

  55. Really, really excellent! I'm on a major salmon kick lately, good for both my 11 month old baby's and my brain. I put it on the gas grill after wiping the grates with a little olive oil on a paper towel. Got gorgeous grill marks. The black beans and corn are so simple but really flavorful.

  56. Made this last night and it was delicious! I made it a little spicier because we like our food hotter than most. My husband is not a salmon lover, but he said I needed to make it again. Also, I sliced an avocado and tomato as a side dish with lime juice sprinkled on it as a dressing. There were no leftovers. We bought fresh caught salmon filets that had skin on and just left it on for cooking. This is our new favorite meal!

    P.S. My hubby just blurted out "that meal last night was awesome!" I rest my case.

  57. Do you cook the salmon with the skin on or off?

  58. Made the salmon tonight. Wonderful. Did it in a cast iron pan on the BBQ. Will certainly do it again.

  59. I just made this for dinner, and it was absolutely delicious! Thank you!

  60. I'm new to cooking fish. Should I remove the bottom skin before I cook in on an indoor grill?

  61. Cooked this last night and LOVED. The black beans and corn really fill you up and leave you really satisfied for the minimal ~400 calories

  62. This was so delicious!! Thank you!

  63. Thank you for this recipe. I've made it twice already. It's my husband's new favorite dinner.

  64. We made this tonight (under the broiler, as I didn't want to pull out the grill) and it was divine! Thanks, Gina!

  65. I just made this with chicken because im not a fish fan, so delicious, will be on my menu again before the end of the month. You never disapoint, thanks Gina

  66. I tried this recipe last week and it was amazing. I live in a tiny NYC apartment and grilled the fish on my George Forman grill. The entire dish looked great once I plated it, and tasted just as good. I'll definitely make this again.

  67. Living in the Northwest, I'm always looking for new salmon recipes. This was fabulous! It will definitely be one of our go to recipes. Thank you!

  68. This is a very unique way to make salmon and it looks delicious. For my area wild salmon is in season and this is a great new way to eat it. I would love for you to link up this recipe on my Seasonal Eats May roundup <a href="http://delectablemusings.com/2012/05/seasonal-eats-sheet-may-2012.html>found here</a>, which highlights recipes that use seasonal ingredients in great recipes.

  69. Just made this tonight — we loved it! A new favorite. Simple and tasty, all flavors actually go together very well. Something a little different for salmon. Yum! I will definitely make this again.

  70. There are no words to describe how freakin' amazing this is. Truly. And, I'm not a huge fan of salmon. I was cussing the price of the smoked paprika and whining at having to touch the fish. Never again. This is a winner. So, I guess I did find the words.

  71. Delicious, thanks!

  72. I made this last night and it was fantastic! My husband and 8 year old daughter both loved it. Great smoky taste from the rub & salmon is wonderful grilled. I will make this again.

  73. This is beautiful – such fresh and vibrant colours! Exactly my kind of dish!

  74. I just made this for my family, it was a huge hit, and SO easy! Even my 2 y/o daughter liked the salmon! The corn and black bean side was so good, I could eat that all day long. Great 10 pp meal, thank you!

  75. Another great one Gina! The BF (who is not a big fan of salmon) even went back for 2nds! We will have this again and again, not to mention a good one for summer grilling! Thanks Gina, you are amazing!

  76. Such an awesome salmon recipe, even my brother who is not a fan of fish loved it and went back for seconds!!!!

  77. The salmon was AMAZING!!! Thanks Gina!!

  78. Do you have the calories for just the rubbed salmon–no veggies? Thanks!

  79. Oh man, this is a delicious way to prepare salmon! What a great, easy recipe for this summer. Got to try it!

  80. Sometimes I feel intimidated by recipes with salmon but this one looks pretty simple. Does the salmon hold together well on the grill?

    • If it helps, I prepared my salmon fillets in aluminium foil (with olive oil to prevent any sticking or burning) and I cooked them for 8 minutes on the barbecue at 450F, the foil opened on the top.

      In the event I could not use the barbecue, I would do them in the oven (skin removed) on parchment paper covering a cooking sheet, 10 minutes at 450F.

  81. This is THE best salmon dish I have ever prepared, honestly. Absolutely amazing, restaurant worthy! This recipe will become a classic in our house. Thank you so very much!

  82. Gina, OMG. This was so amazing. I could have eaten three servings.

  83. Darn I wish I had seen this delicious recipe before I cooked dinner tonight. We are getting tired of the usual lemon and capers. This sounds so yummy! 😀

  84. looks delicious, my husband doesn't care for salmon, any suggestions of what kind of fish I could substitute it for ?

    (I love your blog)

    • Thanks! The same seasoning would be great on any fish, just adjust the time depending on the thickness of the fish.

  85. We love salmon in this house! Always looking for new ways to cook it up. I switched over to wild salmon over the years, what a difference!

  86. I love all your recipes!!! I made this for dinner, last night with company that included 3 little girls under 6. There was not a single, tiny piece of salmon, left over!! The 3 year old, kept asking if there was more. My husband loves my cooking, and this morning he told me that the dinner was so good is was 'memorable'.I paired this with you mango, cabbage slaw and asparagus wrapped with prociutto. Thank you so much for all your work and great recipes!

    • I'm glad your whole family enjoyed it! I can't get my 2 year old to like fish yet. I hope she does when she's 3!

  87. I know I should eat salmon but fish just isn't my favorite – do you think this would work well with chicken cutlets?

  88. nice recipe… i have try this on today and it's very tasty..

  89. Ummmm…give me some of dat! 🙂 Goooorgy.

  90. Hi Gina,
    Thought I'd say a quick "hello" before the salad summit next week–and so glad to recognize another name on the list (we were both on the SHAPE list of healthy bloggers, too). 😉 Looking forward to meeting in person. 🙂

  91. Yum! Wowza. I have salmon in the fridge right now for a totally different recipe but I might have to change my plans and make this instead. Gorgeous photos

  92. This looks fantastic! I am always looking for different ways to cook fish since I've had to add lots more into my diet! My husband is not a salmon fan (I have to get wild caught or he won't eat it!!), so the more flavorful I can make it the better.

  93. Really dumb question,

    If you use frozen corn should it be thawed first?



    • I would personally thaw them first, otherwise they'll require more time on the stove. I usually just pop the frozen corn in a sieve/strainer and run hot tap water over it- takes no time at all!


    • I made this last night, and just put the corn straight in the pan. It thawed really quickly (the kernels are only small) and any excess water boiled off quickly too. Was reeeally good! 🙂

    • Yes, no need to thaw, it heats up quick!

  94. We eat salmon once a week but I make it the same way every time, so excited to have a fresh, new recipe to try! This looks amazing!

  95. Hi Gina,

    I don't have an indoor grill and would like to know what type of grill you to buy.

    Thanks, Jamie

  96. Im on a very strict diet, no sugar allowed. Can the brown sugar be omitted, or substitued for something else? This looks heavenly, and I love salmon. Thanks in advance for your help.

  97. This looks amazing. Is smoked paprika easy to find? Can't wait to give it a try.

  98. OMG those spices sound amazing together!

  99. I can't wait to try out this recipe, we love salmon. As I am just now trying to photograph food I want to commend you on the fantastic photography.

  100. That photo looks amaaaazing I am making immediately!

  101. Cocoa powder – now that is one I've never heard! Thanks for this recipe, and thanks for explaining the different types of salmon – very interesting!

  102. I am wondering if grilling this on cedar planks on the grill would work well…what do you think?
    It looks delicious!

  103. Yum! I have never made salmon ate home before, and I love it! I think this recipe would be perfect for me to try out! Thank you for keeping us healthy!

  104. Oh wow, yum. I'm a recent salmon convert (I know, shocking) so this is perfect! And chipotle powder ameliorates everything, so I don't see how you could go wrong with this one. Thanks!!

  105. I just made this – delicious way to eat salmon, thanks!

  106. I've been looking for things to make on the grill since I'm a vegetarian who just purchased a grill. Yum! Thanks for the great recipe!

  107. Best dinner I've seen in awhile. Bravo!

  108. I can never find black beans in Australia! I end up using kidney beans or something 🙂

  109. If I don't have a grill or a grill pan, would you suggest broiling or using a skillet?

  110. I want to eat this right now. It looks so good and so easy to make! Delicioso!

  111. Looks delicious! I love grilled salmon and can't wait to try the spicy rub. The black bean salad looks great too.

  112. That looks so good, since I'm allergic to salmon I will try with farm raised Tilapia.

  113. Any idea what the calorie count would be without the veg? I'm not a huge fan of corn, so I'd probably develop my own side dishes. But this looks excellent!

    • a) myfitnesspal.com (or the app) lets you plug in ingredients and develop "recipes" to check calorie info for yourself.

      b) i did it for just the spice rubbed salmon and it's: 310 calories per fillet. 🙂