Well y’all, I got a new grill! Which for me is like a new toy and calls for a new recipe! Coming at you today with a Grilled Salmon with Avocado Crema Recipe! A simple seasoning was all this salmon needed. I leaned it over the coals to cook and finished it up with the avocado crema and some pico. It was a perfect, fresh kick to pair with the juicy salmon. You should really lean into this one and give it a try!


Grilled Salmon 


Like all good recipes, let’s start with the protein. Salmon is not only beautiful in color, but it’s also delicious in flavor and loaded with health benefits. It’s also quick and easy cooking, making it an all around winner in my book. For this recipe I tossed salt, pepper, cumin, garlic, paprika and cayenne into a bowl and mixed them all together. The paprika and cayenne definitely bring some heat to this seasoning, but keep in mind that we’ll have the avocado crema to help balance it out. 


I lathered the salmon with some oil and then covered it in my seasoning mixture. Then I placed the salmon into my grill. The grill basket has to be my favorite part about this new rig. The ability to lean things over the fire like this opens up a whole new realm of cooking possibilities. After securing the salmon in the grill basket I headed out to the fire. 


Check out my cookbook, Food X Fire!


grilled salmon


Grilled Salmon with Avocado Crema


Fire Cooking School


Start your fire early so that the wooden logs have time to break down and coal up. After the logs have started to coal shovel them over to one side of the grill. Then secure the salmon on the other side, leaning it in the direction of the fire. I started with the flesh side of the salmon facing the fire. As the heat from the coals rise, the salmon will begin to cook. 


I cooked my Grilled Salmon for about 15 minutes total. Halfway through the cook I flipped the salmon so that the skin side was directly facing the coals. Keep the salmon cooking until it reaches an internal temperature of about 135 degrees Fahrenheit. From here I let the salmon rest for about 5 minutes. While it’s resting the salmon will continue to cook, bringing it’s internal temperature close to the 140 degree range. This is how I like my salmon, but everyone is a bit different when it comes to salmon so cook to your preference!


Serving Up Sass… And Avocado Crema and Pico


While the salmon is resting, make the avocado crema. It’s as simple as throwing all the ingredients into the blender and blending until smooth. I transferred the avocado crema into a squeeze bottle once it was blended. This makes it super easy to drizzle a zig zag across the Grilled Salmon. I moved the salmon over to a nice cutting board for serving, then drizzled it with the crema. After the avocado crema drizzle, I placed a couple spoonfuls of pico across the middle of the salmon. From here you’re ready to eat! Best enjoyed with friends and family. Cheers!


Check out my cookbook, Food X Fire!


grilled salmon


grilled salmon


Want to save this recipe?
Enter your email and get it sent to your inbox! Plus, you’ll get freakin’ delicious recipes every week.
Please enable JavaScript in your browser to complete this form.
grilled salmon

Grilled Salmon with Avocado Crema

Coming at you today with a Grilled Salmon with Avocado Crema Recipe on a brand new grill! A simple seasoning was all this salmon needed.
Author:Derek Wolf
5 from 1 vote
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Course: Main Course
Cuisine: American
Servings: 4 people



  • 1 Whole Side of Salmon
  • Pico de Gallo for garnish
  • 1 tbsp of Canola Oil


  • 2 tsp of Kosher Salt
  • 1.5 tsp of Black Pepper
  • 1 tsp of Ground Cumin
  • 1 tsp of Garlic Powder
  • 1/2 tsp of Smoked Paprika
  • 1/2 tsp of Cayenne Powder

Avocado Crema:

  • 1 Whole Avocado
  • 1/4 cup of Mexican Creama or Sour Cream
  • 1/8 cup of Water
  • 1 tbsp of Cilantro
  • 4 Garlic Cloves
  • 2 Limes juiced
  • 1 Serrano


  • Lather your salmon, on both sides, with oil. Mix together your seasoning and thoroughly season the salmon all over. Set in the fridge until ready to cook.
  • In a blender, add the ingredients for the Avocado Crema. Blend until completely smooth. Add a little bit of water if you want it more smooth. Place in the fridge until ready to use.
  • Preheat your grill to a medium temperature (around 325-350F). Make sure your grill grate or leaning basket are oiled well!
  • Add your salmon to the grill and cook for about 5-6 minutes per side. Once the salmon hits 135F, pull it off and let it rest for 2-3 minutes.
  • Garnish the salmon with the Avocado Crema, Pico de Gallo and enjoy!


Derek Wolf

Derek is the driving force behind Over the Fire Cooking. He started cooking with live fire in 2016 and decided to start a social media page so his friends and family could follow the journey. Fast forward to today and Over the Fire Cooking has spread across multiple platforms with millions now following Derek's fire cooking journey. He's a southern fellow who enjoys everything from classic BBQ to Central and South American inspired dishes. Whatever he's cooking up, it's guaranteed to be so freakin' delicious!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating


  1. I put the grilled salmon (without the skin) directly over the coals. It caramelized the meat. It turned out fantastic. Also the cooking time was much shorter (about 5 minutes per side).

  2. This was SO good. I didn’t have a grill so I just baked it at 400 for 12 mins and then broiled it for a few and it came out delicious. For the garnish I used store brought Pico and when I made the crema I added a teaspoon of salt!

    Thanks for this recipe!!! Will be making it again