Tender salmon with cilantro, lime, avocado, and tomato salsa. This healthy and flavorful meal is bursting with flavor, color, and texture and is ready in under 20 minutes. It can be grilled, pan-seared or baked! 

Cooking salmon for dinner is always convenient because it cooks super fast and makes a healthy dinner in minutes. One of the biggest mistakes people make when cooking salmon is over-cooking it. Salmon is very delicate and can easily over-cook.  The trick to making perfectly cooked salmon is to season it well and cook it on medium-high just until almost cooked through. It will continue to cook after it is removed from the heat.

How to Make Grilled Salmon

For this recipe, the salmon is coated with a chili, garlic, cilantro, and olive oil rub.

Begin by whisking all the ingredients for the rub in a small bowl. Next, generously coat the salmon with the mixture.

After this step, you can go ahead and use it right away or place it in the fridge to marinate for up to 2 hours.

It can then be grilled, baked, or pan-seared just until the outside is nice and crispy (I cooked my salmon in a pan on the stove-top).

You can use skin on or off depending on your preference. To make this a complete dish, the salmon is topped with a flavor-packed avocado and tomato salsa.

The salsa comes together in minutes and makes a great addition to the salmon. Serve the salmon and avocado with rice, on salad greens, or alone like I did!

4.64 from 44 votes

Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30)

By: Layla
Tender 20 minute salmon with avocado salsa can be grilled, pan-seared or baked! 
Prep10 minutes
Cook12 minutes
Total22 minutes
Servings 2


For the avocado salsa


  • Stir the olive oil, garlic, and spices in a small bowl. Brush or rub salmon with the spice mixture.

  • Heat a large heavy-duty (preferably non-stick) pan or grill medium-high heat. Add salmon to the pan and cook for 5-6 minutes per side. Remove from pan, top with avocado salsa and serve immediately.

  • To make the avocado salsa:Add the avocado, tomato, onion, and cilantro to a large mixing bowl. Drizzle with olive oil, fresh lime juice and a pinch of salt and pepper. Gently mix with a spoon until fully combined. Cover with plastic wrap until ready to serve.




*This recipe makes two servings. To make more, double or triple the recipe as needed.
To bake salmon: pre-heat oven to 400F. Place salmon on a sheet pan and bake for 12-15 minutes or until cooked through.


Serving: 1serving (1 fillet with avocado salsa), Calories: 528kcal, Carbohydrates: 13g, Protein: 25g, Fat: 43g, Saturated Fat: 6g, Polyunsaturated Fat: 7g, Monounsaturated Fat: 28g, Cholesterol: 62mg, Sodium: 360mg, Potassium: 1190mg, Fiber: 8g, Sugar: 2g, Vitamin A: 689IU, Vitamin C: 19mg, Calcium: 45mg, Iron: 2mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Dinner
Cuisine: American
Keyword: avocado, baked, cajun, grilled chicken, healthy, honey garlic salmon, keto, low-carb, pan seared, spiced
like this recipe? Rate & Comment below!

You May Also Like

Rate + Review

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

Recipe Rating

The maximum upload file size: 512 MB. You can upload: image, audio, video, document, spreadsheet, interactive, text, archive, code, other. Links to YouTube, Facebook, Twitter and other services inserted in the comment text will be automatically embedded. Drop file here


  1. We have made this several times.

    We usually don’t have tomatoes so we sub Rotels.

    Thank you for the fantastic recipe!

  2. Absolutely outstanding. I did add a little lime zest to the salsa and was probably a little heavy handed w the spices in the rub. I think this combo would work with other meaty fish or even chicken? Made a cilantro lime cauliflower rice to go with it. We loved it. Will definitely make this again. Thank you for this amazing recipe!

  3. Your blog description lists cilantro in the rub, but it is not listed how much to use in the recipe.
    I am planning on making this and it looks yummy. Thanks for the ideas!

  4. I loved this recipe so much!!

    a food that is healthy and can taste soo good I am adding this to weekly lunch

  5. I have made it twice now for my husband. So easy and delicious. I don’t have too many recipes using avocados so the salsa recipe is a keeper. Just love the recipe.

    1. Thanks for sharing such a healthy dish. This recipe is exactly what I was searching for and found it. will sure share the review soon.

  6. Really delicious- full of flavour and so healthy

  7. This looks so amazing! I think my cooking skills are improving with your expertise. Thanks for it.

  8. You are right! I made the same mistake while cooking salmon for the very first time! I overcooked it so much that it was inedible!
    Thanks for the tips, this one is a sure winner!

  9. Yesterday I made this recipe and today it’s done. I enjoyed the recipe as written, but I was hoping for a bit more zip. Added more garlic, cilantro, and chilies to the salsa and replaced the chili powder with Hungarian paprika. Excellent recipe.

  10. Sooooo good!!! I used a regular cast iron skillet and basted with butter at the end. Thank you for posting 🙂

  11. Where can I find the new carb facts please. Iam looking forward to making this. But want to know how many Carbs thank you.

    1. The nutritional facts are listed below the recipe.

    2. If you “print recipe” you will see the nutritional information.

  12. Hi wanting to cook this but would like to know where do I find how many carbs are in this receipe if the 13 gram is incorrect how many are there. Thank you.

  13. This is an amazing receipt! The flavor is wonderful and easy to fix. I have people at work wanting the receipt. The colors and smells grabs them right from the start. Some people that don’t like fish want to try it.

  14. There is no way the macros are right that you’ve stated. Salmon has far more protein than 3g and no way is there 13g of carbs

    1. By my reckoning there should be at least 23g of protein in the salmon alone

      1. You are absolutely correct Lee! Seems like the salmon was not even added into the nutritional data. I’ve updated it to reflect the correct numbers. Enjoy!

  15. This is my new favorite salmon recipe. Thank you for sharing!

    1. Wow husband and I loved this. He went for second’s, guess I should have made a double. The salsa nicely seasoned. Going to use that on eggs tomorrow for breakfast.

  16. AMAZING!! Very easy to make and super delicious!!

  17. This recipe is so good. Easy anD very delicious. Quick question can use other kind of fisH with this recipe. Will it be the same taste as this. Let me know, planning of making This weekend.

    1. I used the salsa on baked cod for fish tacos! I just used the same seasoning for the cod as the salmon listed here, piled the salsa on with some cilantro lime slaw. I complements perfectly!

  18. This was CRAZY AMAZING!!! Baked in the oven and the flavors….WOWZA! Don’t overcook this, and it will turn out amazing! Thanks for the recipe. We loved it.

    1. Thanks for the great review and SO glad you liked the salmon! <3

  19. This looks so good! And that pan looks amazing – would you mind sharing the details about the pan?? 🙂 Thank you!

  20. Amazing!!! tHis recipe was so easy to make and delicious. DefInitely one to keep!

  21. Where are the macros fOr this great and flavorful salmon?

    1. Do you have the nutrition facts just for the avocado salsa?

  22. This dinner was Excellent and delicious and easy to make

  23. made this recip yesterday and tonigHt. The recipe is really Good as written, but for me i was hoping for a bit mOre zip. Tonight i upped the Replaced the chilI powder with Hit Hingarian Paprika, added chilies and more garlic and cilantro to the salsa. Thanks for the great recipe.

  24. Thank you for the AMAZING recipe. As a beginner cook just SWITCHING To a low carb diet, this was a perfect item to try out.