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.63 from 45 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: 800 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. Made this tonight served on a bed of brown rice and it was fabulous! I air-fried the salmon at 400 for ~9 min and it was perfect! Will definitely make again. Only substitute was I used less salt (watching my salt intake).

  2. Amazing, healthy, tasty for low carb lovers, keto diet plan or not. My family loves this, even those who don’t like salmon! Freah and healthy.

  3. We love this dish!

    The instructions are on point, flavors are amazing and a rookie can make it successfully.

    We usually don’t have diced tomatoes so we use Rotels.

  4. I’m actually very disappointed in how my salmon turned out! I followed the recipe but made it in a heavy non-stick pan like suggested but even at medium heat after 2 minutes the spices were burning up and making black smoke all in my kitchen i ended up just putting everything in the oven. This recipe might be good on the grill but for pan, I have no idea how you could acheive this in a pan on medium high heat and 5 mins each side.

    The salsa was good though.

  5. So delicious. I LOVE ALL your recipes. So tasty and easy to prepare.