Wild Salmon with Basil Aioli and Quinoa

by Marla on July 7, 2011 · 226 comments

Follow Me on Pinterest

Grilled salmon with fresh basil aioli sauce on Family Fresh Cooking

Seriously. This has got to be one of my favorite meals ever. I was recently sent a gorgeous shipment of Copper River Salmon from Anderson Seafoods. Have I ever told you that salmon is my all time favorite food? My love for it is split with layer cake. Those are odd foods to be thought of paired together. Thankfully, I do not eat them on one plate. Just sayin’ that I love them both.

*bonus* This meal is also gluten free. Speaking of which my GF Blueberry Lemon Muffins were just featured over at the Huffington Post with the Panera Dream Day team. Cool eh?

Grilled salmon with fresh basil aioli sauce on Family Fresh Cooking

Along with my gratitude for this shipment I wanted to share with you one of my all time favorite ways to prepare salmon. I got the idea for grilled salmon smothered in a basil aioli sauce from my go-to restaurant in Laguna Beach called Nirvana Grille.

Along with gorgeous salmon. I simply must share these beauties growing in our front yard…

Pink and White Roses on Family Fresh Cooking blog

This is among one of the best meals I have ever had. I had to take matters into my own hands so I can enjoy it it home when I can’t visit them.

They serve it with black beluga lentils (which are amazing) and I decided to switch those up for black quinoa. Just for kicks.

Mayonnaise and basil sauce for salmon on blue plate

Anderson Seafoods also sent me wonderful Alaskan Halibut and shrimp…..but here I am keeping the focus on salmon. My basil aioli would taste awesome on those too.

Salmon with a rich & creamy sauce that is super healthy and light, tastes rich and full bodied is a total win. As a matter of fact this aioli would be great as a dip or a spread on your favorite sandwich. I would also like it with grilled kebabs. Remember my kebabs in hot dog buns? This sauce would be super on those too.

Grilled salmon with fresh basil aioli sauce on Family Fresh Cooking

I had recently asked your opinions about your favorite fresh herbs and spices. In this aioli sauce a fresh batch of basil is essential.

Herbs, spices and seasonings on Family Fresh Cooking blog

I don’t know if it’s because I am typing out this post over looking the mountains in Utah (currently attending evo’11 conference) or is is just that I love my job so much? Big *smiles*

Grilled salmon with fresh basil aioli sauce on Family Fresh Cooking

What is your favorite way to prepare salmon?

Wild Salmon with Basil Aioli and Quinoa

Makes 4 servings

  • I recommend a very high quality salmon & try not to over cook it for the best flavor.
  • I like to cook my salmon with the skin on. If you are doing this start with the flesh side down and then 1/2 through grilling time flip. The skin will have a nice crispy char if cooked last.
  • My quinoa used about double the water than the packaging recommended. Try what they recommend and continue to add more liquid as needed.


Salmon and Quinoa

  • 1 cup Black Quinoa, cook according to package directions
  • 16 ounces Wild Salmon, trim to 4 ounce portions (assume about 4 ounces per person)
  • Olive Oil
  • a few pinches Smoked Paprika
  • a few pinches Garlic Salt
  • a few pinches cracked Black Pepper
  • Cooking Spray for the grill
Basil Aioli Sauce
  • 3 ounces light Mayonnaise or Homemade Mayo
  • 10 grams or 1/4 cup packed fresh Basil leaves
  • 4 teaspoons Lemon Juice
  • a few pinches Smoked Paprika
  • a few pinches Garlic Salt
  • a few pinches cracked Black Pepper


  • a few sprigs fresh basil leaves


Quinoa: Cook according to package directions. Toss with some olive oil or basil infused olive oil and set aside.

Grilled Salmon: Pat salmon dry with paper towels. Coat both sides of the salmon with some olive oil and season with smoked paprika, garlic salt and black pepper. With the grill off spray or brush clean grates with cooking spray or olive oil. Pre heat grill to medium high heat. Grill fish flesh side down for about 4 minutes. Carefully flip with a fish spatula or with tongs. Cook fish for another 3-4 minutes reducing heat to medium if needed. Fish should be flakey with a slightly darker center. Transfer to a plate.

Basil Aioli: Combine all ingredients in a blender or food processor. Season to taste.

Assembly: Plate some quinoa topped with salmon and basil aioli sauce. Add a sprig of fresh basil for garnish.

Print This Recipe...

Salmon Recipe Links

*This post was included in Add A Pinch Mingle Mondays

Graphic with pink fleur de lis for Family Fresh Cooking

Family Fresh Cooking Anderson Seafoods Delivery Trucks

Giveaway Details

This giveaway is now closed. Stay tuned for more fun promos!

Great news: Anderson Seafoods has generously offered to giveaway one friend of Family Fresh Cooking a $150 gift card that can be redeemed at any time at their online store. Yes, you can make your very own Wild Salmon with Basil Aioli, kebabs, curries, etc with the seafood you choose. Awesome huh!

Here is something else you should know. Anderson Seafoods promotes sustainable fishing in a BIG way. “Our goal is to do business with commercial fisheries that employ sustainable practices and ensure that harvesting practices fit within long-term resource conservation targets and sustainability goals.” What that means for us as consumers, is the best fish, with the most exemplary practices can be delivered whenever we need it to our door steps. They have even partnered with UPS in an eco friendly shipping program.

How to Enter

This giveaway is now closed. Thanks for all of your entries. Congrats to Susan from Our Family Eats.

This giveaway is open to USA visitors and will be open until Wednesday, July 13rd at midnight PST.

The winner will be chosen at Random.org and will be notified via email, so please make sure your email address is correct. You will have 48 hours to respond to me, or a new winner will be chosen.

Tell me what your favorite seafood is and how you like to prepare it. You can leave a recipe link if you wish. To earn additional entries, leave a separate comment for each of the steps listed below. If you don’t leave separate comments for each step, the number generator will not count them as separate entries.

  1. Re-tweet this giveaway, being sure to include my Twitter handle (@MarlaMeridith). Here’s a sample tweet you could use: Love seafood? @MarlaMeridith has an @AndersonSeafoods giveaway worth $15o. Stop by to enter http://su.pr/2auYao
  2. Follow @MarlaMeridith on Twitter
  3. Follow @AndersonSeafood on Twitter
  4. Sign up for the Anderson Seafoods newsletter on the lower right corner of their homepage
  5. Add the Family Fresh Cooking badge into your sidebar or somewhere on your blog
  6. Sign up for my Email or RSS feeds
  7. Stumble this post

*You can stay in touch with Family Fresh Cooking or Anderson Seafoods on Facebook too

 Family Fresh Cooking Disclosure: I was sent a package of various fish from Anderson Seafoods. This is a sponsored blog post. The experiences I speak of are my own. I only share products and ingredients on Family Fresh Cooking that I stand behind and love. Please contact us if you would like your brand to be featured here at ads at familyfreshcooking dot com

Related Posts with Thumbnails

{ 221 comments… read them below or add one }

Leave a Comment

{ 5 trackbacks }

Previous post:

Next post: