Kalyn's Kitchen

Roasted Salmon with Avocado Salsa

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!

Roasted Salmon with Avocado Salsa piece of salmon in plate with salsa

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.

Roasted Salmon with Avocado Salsa process shots collage

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.

Roasted Salmon with Avocado Salsa cooked salmon on serving plate with bowl of salsa

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

Roasted Salmon with Avocado Salsa piece of salmon in plate with salsa

Roasted Salmon with Avocado Salsa

Yield 4 servings
Prep Time 15 minutes
Cook Time 7 minutes
Total Time 22 minutes

Roasted Salmon with Avocado Salsa uses a fantastic method to book salmon from cookbook author Mark Bittman, with a fresh-tasting tomato-cucumber-avocado salsa that makes this a really low-carb 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.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!

Roasted Salmon with Avocado Salsa thumbnail square image of roasted salmon on plate with avocado salsa

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.

Roasted Salmon with Avocado Salsa Pinterest image

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

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

    27 Comments on “Roasted Salmon with Avocado Salsa”

  1. I made both the salmon and the tomatillo salsa last night for dinner, and both were exceptional — a really great combination, and a little different. For the salmon, I used dried dill and some lemon zest,

  2. Whitney, I’ll definitely be at BlogHer ’09. Look forward to meeting you. And don’t get discouraged on the diet; it really does work!

  3. I’m so glad I found you, Kalyn! I have never really tried to lose weight through a diet before but a friend and I are doing SB together. When I began finding you through Google, I remembered that I had heard of your site at BlogHer ’08. Assuming you’ll be at BlogHer ’09, I will find you to thank you. Cooking is feeling like such a drag on this diet, but every time I visit your site, I feel encouraged again.

  4. this looks orgasmic! i want that for dinner tonight!!!!

  5. Being a body builder my diet consists of alot of fish dinners. It looks fantastic. All i can say is Bam!

  6. Funny I found you through a salmon sauce and now I want to make this. 😀 Might be a few weeks, but I can’t wait to try it out!

  7. The salmon looks absolutely beautiful! I can almost taste it… mmmm