You will love the spicy smoked flavors of the salmon paired with the sweet corn side with fresh lime and cilantro flavors. 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.

To make this quick side dish, I bought frozen grilled corn from Trader Joe's. I know many of you don't have a Trader Joe's near you so fresh grilled corn cut off the cob or regular frozen kernels would work fine too.

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 for about 5 minutes on each side or until the fish is opaque throughout. Serve with black beans, corn and lime wedges.

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.

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

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

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.

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.

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.

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.

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.

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.

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

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! :-)

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!

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!

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.

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

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!

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.