Roasted Salmon with Avocado Salsa – Kalyn’s Kitchen

posted by Kalyn Denny on April 28, 2021

Roasted Salmon with Avocado Salsa uses a great salmon cooking method from Mark Bittman, and you can vary the avocado salsa to use ingredients you prefer!

PIN the recipe to try it later!

You might have noticed I’m a huge fan of Air Fryer Salmon, and you can’t go wrong with that for easy salmon. But years ago I discovered a fantastic method for roasting salmon in a sizzling hot pan that came from cookbook writer Mark Bittman, and I loved this recipe for Roasted Salmon with Avocado Salsa when I tried out that method. But the roasted salmon recipe I shared then had Tomatillo and Black Bean Salsa with Avocado that I knew would be high in carbs for many current readers. So today I’m updating this old favorite salmon recipe with a new lower-carb salsa option. (If you were a fan of the original salsa, you can still find that in the recipe below. And if you prefer to cook the salmon in the air fryer, no problem!) 

Bittman’s salmon cooking method involves coating a roasting pan with olive oil (or butter), then heating the pan in the oven at very high heat for 5 minutes before you add the salmon. The fish cooks quickly, so rub salmon with olive oil and dried herbs or my beloved Szeged Fish Rub (affiliate link) and let it come to room temperature and make the quick salsa before you add the salmon to the heated pan.

What ingredients do you need for this recipe?

• salmon fillets (skinless salmon is easiest, but use skin-on salmon if that’s what you have)
• olive oil
• Szeged Fish Rub (affiliate link) or other dried herbs or rub that’s good on salmon
• salt and fresh ground black pepper to taste
• cherry tomatoes
• cucumber
• avocado
• green onion
• Green Tabasco Sauce (affiliate link) or other hot sauce
• fresh-squeezed lime juice, I used my fresh-frozen lime juice

What other types of avocado salsa can you use?

The salmon was so delicious with the fresh tomato, cucumber, avocado, and lime salsa you see in these photos. You can scroll down to the recipe notes to see the ingredients for the original Tomatillo and Black Bean Salsa with Avocado if you like the sound of that. If you want to make an avocado salsa with frozen avocado that comes in a bag, check out the recipe for Tomato-Avocado Salsa. And if you’d like to skip the tomatoes, Avocado-Cilantro Salsa would also be delicious on salmon.

How to make this recipe:

(Scroll down for complete recipe with nutritional information.)

1. Rub salmon with olive oil and fish rub or dried herbs of your choice and let it come to room temperature while oven heats to 450F/232C. 
2. Cut up tomatoes, cucumbers, avocado, and green onion and combine with olive oil, fresh-squeezed lime juice, and hot sauce to make the salsa.
3. When the oven is hot, rub roasting pan with olive oil (or melted butter) and heat pan in the oven for 5 minutes.
4. When the pan is sizzling, put salmon on the hot pan, skin side up if you’re using salmon with skin.
5. Put roasting pan back in oven and roast 5 minutes.
6. If using skin-on salmon, take pan out of the oven and remove skin from salmon, and turn the salmon pieces over. (No need to turn for skinless salmon.)
7. Put the pan back in oven, and roast about 2 minutes more (or a total of 7 minutes), or until fish is done to your liking. 
8. Season salmon with salt and fresh-ground black pepper to taste.
9. Serve hot fish with Tomato-Avocado salsa or other topping of your choice.

So Many Delicious Ways to Cook Salmon:

Roasted Brussels Sprouts and Salmon Sheet Pan Meal
Greek Salmon with Tzatziki Sauce
Salmon with Tomato Olive Relish
Air Fryer Salmon with Mustard Herb Sauce 
Salmon Foil Packets with Tomatoes and Olives
Baked Salmon with Pesto and Tomatoes
Roasted Lemon Salmon and Asparagus Sheet Pan Meal

Ingredients

• four six-ounce salmon fillets (skinless salmon is easiest, but use skin-on salmon if that’s what you have)
• 2 T olive oil
• 1 T Szeged Fish Rub (affiliate link) or other dried herbs or rub that’s good on salmon
• salt and fresh ground black pepper to taste
• 1 cup chopped cherry tomatoes
• 1 cup chopped cucumber
• 1 avocado, diced small
• 1/4 cup sliced green onion
• 2 tsp. Green Tabasco Sauce (affiliate link) or other hot sauce
• 2 T fresh-squeezed lime juice, I used my fresh-frozen lime juice

Instructions

1. Rub both sides of the salmon (or just the fleshy side for skin-on salmon) with fish rub or dried herbs of your choice.
2. Let salmon start to come to room temperature while oven preheats to 450F/232C. 
3. Cut up tomatoes, cucumbers, avocado, and green onion and combine with 1 T olive oil, fresh-squeezed lime juice, and hot sauce to make the salsa.
4. When the oven has reached 450F/232C, rub the roasting pan with the other 1 T olive oil (or melted butter) and heat pan in the oven for 5 minutes.
5. When the oil in the pan is sizzling, put salmon on the hot pan, skin side up if you’re using salmon with skin.
6. Put roasting pan back in oven and roast 5 minutes.
7. If using skin-on salmon, take pan out of the oven and remove skin from salmon, and turn the salmon pieces over. (No need to remove pan or turn for skinless salmon.)
8. Put the pan back in oven, and roast about 2 minutes more (a total of 7 minutes), or until fish is done to your liking. 
9. Season salmon with salt and fresh-ground black pepper to taste.
10. Serve hot fish with Tomato-Avocado salsa or other topping of your choice.

Notes

To make the simple Black Bean and Tomatillo Salsa in the original recipe, just combine 1 diced avocado, 3 T fresh lime juice, salt, one can black beans (rinsed), 1 cup chopped fresh tomatillos, 1 cup chopped cilantro, Green Tabasco sauce to taste, and 1 T olive oil.

I love Szeged Fish Rub (affiliate link) but use any fish rub you prefer

Recipe adapted slightly from Mark Bittman’s Salmon Roasted in Butter. (No longer online except on a site where you have to pay to access it.)

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving:

Calories: 632Total Fat: 42gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 31gCholesterol: 145mgSodium: 387mgCarbohydrates: 9gFiber: 5gSugar: 2gProtein: 53g

Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.

Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Roasted Salmon with the tomato-avocado salsa featured here will be a great dish for low-carb diet plans and for any phase of the original South Beach Diet. 

Find More Recipes Like This One:

Use Seafood Recipes to find more salmon recipes. Use the Diet Type index to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Historical Notes for This Recipe
This recipe featuring Mark Bittman’s great method for roasting salmon was first posted in 2008 with a Tomatillo and Black Bean Salsa with Avocado to go with the salmon. The recipe was updated with a lower-carb Tomato-Avocado salsa (and better photos!) in 2021.