If you’re looking for a vibrant, fresh dinner that’s packed with flavor and effortlessly healthy, this Grilled Salmon with Creamy Avocado Salsa Recipe is exactly what you need. It’s quick to whip up, bright with zesty avocado salsa, and perfectly seasoned salmon—trust me, you’ll want to make it again and again!

A piece of cooked salmon fillet with a crispy orange-brown skin layer on the bottom and tender pink flesh that is slightly flaky is placed at the center of a white plate. On top of the salmon is a colorful salsa made of diced avocado, red cherry tomatoes, white onion, and green herbs, mixed and slightly glossy with seasoning. There is a silver fork resting to the left side of the salmon, all on a white marbled surface. photo taken with an iphone --ar 2:3 --v 7

Jump to:

Why You'll Love This Recipe
Ingredients & Why They Work
Make It Your Way
Step-by-Step: How I Make Grilled Salmon with Creamy Avocado Salsa Recipe
Top Tip
How to Serve Grilled Salmon with Creamy Avocado Salsa Recipe
Make Ahead and Storage
Frequently Asked Questions:
Final Thoughts
Grilled Salmon with Creamy Avocado Salsa Recipe

Why You'll Love This Recipe

I adore how this dish balances simple grilling with a fresh, creamy topping—you get rich salmon with an avocado salsa that feels indulgent but is totally wholesome. It’s a guaranteed crowd-pleaser whether you’re cooking for family or just yourself.

Fast and Fresh: Ready in just 22 minutes, perfect for busy weeknights or quick lunches.
Healthy and Satisfying: Loaded with healthy fats and protein while staying low-carb and paleo-friendly.
Versatile Cooking: You can grill, pan-sear, or even bake the salmon based on what’s easiest for you.
Flavor Explosion: The spice rub on the salmon pairs beautifully with zesty, creamy avocado salsa for layers of delicious taste.

Ingredients & Why They Work

Before you start, make sure you have ripe but firm avocados and fresh salmon fillets on hand. These simple ingredients combined with a punchy spice mix come together to make a dish that bursts with flavor and texture.

Flat lay of two fresh raw salmon fillets with vibrant pink flesh and skin, a ripe avocado halved and diced showing creamy green interior, a small bowl of diced red tomatoes, a small bowl of finely diced white onion, a small bowl of chopped bright green cilantro, a small bowl of golden olive oil, a small bowl of light green fresh lime juice, a whole uncracked brown garlic bulb next to a single peeled garlic clove, and small white bowls containing ground chili powder, ground cumin, onion powder, coarse black pepper, and salt crystals, all arranged symmetrically on a clean white ceramic surface placed on a clean white marble surface, soft natural light, photo taken with an iPhone, professional food photography style, fresh ingredients, white ceramic bowls, no bottles, no duplicates, no utensils, no packaging --ar 2:3 --v 7 --p m7354615311229779997

Salmon fillets: Choose fresh fillets in the 4-6 oz range for even cooking and tender meat.
Olive oil: Adds moisture and helps carry the spices onto the salmon for a perfect sear.
Garlic: Freshly minced garlic elevates the savory depth of the seasoning blend.
Chili powder: Brings a subtle warmth and smoky undertone to the spice rub.
Cumin: Earthy and slightly nutty, cumin complements the chili spice well.
Onion powder: Adds a mild sweetness and rounds out the spices without overpowering.
Black pepper & salt: Essential seasonings to enhance all the flavors naturally.
Avocado: For creamy texture and richness in the salsa, balancing the grilled salmon perfectly.
Tomato: Adds juicy freshness and bright acidity for contrast.
Onion: Provides a bit of crunch and sharpness in the salsa.
Cilantro: Offers a fresh, herbaceous note that lifts the dish beautifully (parsley works if you’re not a fan).
Lime juice: Brightens and brings zing to the salsa, tying all ingredients together.
Salt and pepper (for salsa): Season to taste and bring out the natural flavors in the avocado salsa.

📝

Note: You'll find the complete list of ingredients, along with their exact measurements, in the printable recipe card at the bottom of this post.

Make It Your Way

The beauty of this Grilled Salmon with Creamy Avocado Salsa Recipe is in its versatility. Feel free to tweak the ingredients and flavors so it suits your taste perfectly—whether you want to dial up the spice, swap herbs, or even try different cooking methods.

Spice it up: I love adding a pinch of cayenne pepper to the spice rub when I crave a little extra heat. It gives the salmon a nice kick without overpowering the creamy avocado salsa.
Herb swap: If fresh cilantro isn’t on hand, I sometimes use chopped parsley instead. It keeps the salsa fresh and vibrant with just a different twist.
Cooking method: While grilling gives a smoky char that’s fantastic, I often pan-sear the salmon on my stovetop when the weather isn’t cooperating. Just stick to medium-high heat to get that perfect crispy edge in 12 minutes total.
Seasonal add-ins: During summer, I like to stir in a bit of diced fresh mango or pineapple to the salsa for a sweet, tropical vibe. It balances beautifully with the lime and avocado.

Step-by-Step: How I Make Grilled Salmon with Creamy Avocado Salsa Recipe

A white plate holds two thick pieces of grilled salmon with a golden-brown, slightly charred surface as the first layer. On top, there is a chunky avocado and cherry tomato salsa with bright green chunks of avocado, halved red cherry tomatoes, small pieces of red onion, and bits of fresh green herbs scattered all over. Around the edge of the plate, four lime wedges add a fresh yellow-green color. The plate is set on a white marbled surface with a light gray cloth visible on the side. Photo taken with an iphone --ar 2:3 --v 7

Step 1: Whip Up the Flavorful Spice Blend

Start by combining 2 tablespoons olive oil, 1 clove of minced garlic, ½ teaspoon each of chili powder, cumin, and onion powder, plus ¼ teaspoon black pepper and salt in a small bowl. Stir it all together to create a fragrant paste. This mixture coats the salmon beautifully, infusing it with warmth and a touch of smoky complexity.

Step 2: Coat the Salmon Fillets Evenly

Brush or gently rub the spice paste over both sides of the salmon fillets, making sure every nook and cranny is covered. This step is crucial for building flavor right at the surface of the fish, so don’t be shy here. You’ll start to smell the garlic and spices mingling even before the cooking begins.

Step 3: Grill to Perfection

Heat a heavy-duty non-stick pan or outdoor grill over medium-high heat. Once hot, add the salmon fillets skin-side down (if they have skin) and let them cook undisturbed for 6 minutes. This helps create a lovely sear without sticking. Flip carefully and cook for another 6 minutes on the other side until the salmon is cooked through and flakes easily with a fork.

Step 4: Prepare the Creamy Avocado Salsa

While the salmon cooks, mix together 1 diced ripe avocado, ½ cup diced tomato, 2 tablespoons diced onion, and 2 tablespoons minced cilantro in a bowl. Drizzle with 1 tablespoon olive oil and 1 tablespoon lime juice, then gently toss to combine. Taste and add salt and pepper as needed. Cover with plastic wrap to keep it fresh until your salmon is ready.

Step 5: Serve and Enjoy Immediately

Once the salmon is done, transfer it to plates right away and spoon a generous amount of the avocado salsa on top. This contrast of warm, smoky salmon and cool, creamy salsa makes every bite a delight. Serve immediately for the best texture and flavor.

Top Tip

These handy tips will help you master the Grilled Salmon with Creamy Avocado Salsa Recipe every time, ensuring the salmon stays juicy and the salsa remains fresh and vibrant.

Perfectly Even Cooking: Make sure your pan or grill is properly preheated to medium-high heat before adding the salmon. This helps create a nice sear and keeps the fish flaky and tender without sticking.
Freshness of Avocado: Using ripe but firm avocados is key. Overly mushy avocados can make the salsa watery and less appetizing, while underripe ones won’t have that creamy texture we love.
Gentle Salsa Mixing: When combining the avocado with tomato, onion, and cilantro, toss gently to avoid mashing the avocado. This keeps the salsa chunky and full of texture.
Avoid Overcooking: Salmon cooks quickly—flip after 6 minutes and cook only another 6 minutes to prevent it from drying out. It should flake easily but still stay moist.

How to Serve Grilled Salmon with Creamy Avocado Salsa Recipe

Two rectangular pieces of bright orange salmon lay flat side by side in the center of a white round plate. The salmon is covered with small specks of dark spices and glistens with a shiny layer of oil and seasoning. The plate’s edges show streaks of reddish-brown spice mixed with oil, creating a textured ring around the fish. The whole scene sits on a white marbled surface. Photo taken with an iphone --ar 2:3 --v 7

Garnishes

To elevate this dish, sprinkle extra fresh cilantro or finely sliced green onions on top of the avocado salsa. A wedge of lime on the side adds a delightful zesty kick just before eating. For a little crunch, toasted pumpkin seeds or slivered almonds also pair beautifully.

Side Dishes

This Grilled Salmon with Creamy Avocado Salsa shines alongside light, fresh sides like grilled asparagus, roasted Brussels sprouts, or a crisp mixed greens salad tossed with a lemon vinaigrette. Cauliflower rice or quinoa make excellent low-carb or paleo-friendly bases to soak up that delicious salsa.

Make Ahead and Storage

Storing Leftovers

To keep leftovers fresh, store the salmon fillets and avocado salsa separately in airtight containers in the refrigerator. The salmon will stay good for up to 2 days, while the avocado salsa is best consumed within 1 day to maintain its vibrant flavor and color.

Freezing

While salmon freezes well, we recommend freezing only the cooked salmon fillets without the avocado salsa. Wrap each fillet tightly in plastic wrap and place in a freezer-safe bag. It can be frozen for up to 1 month. The avocado salsa is not suitable for freezing as it will lose texture and turn mushy upon thawing.

Reheating

Gently reheat leftover salmon in a low oven (about 275°F) for 10-15 minutes, or until warmed through to retain its moistness. Avoid microwaving to prevent drying out. Add fresh avocado salsa right before serving to keep that bright, creamy freshness.

Frequently Asked Questions:

Can I use frozen salmon fillets for this recipe?

Yes, you can use frozen salmon fillets. Just be sure to thaw them fully in the refrigerator before cooking to ensure even grilling and the best texture.

What if I don't have a grill or grill pan?

No worries! This recipe is versatile and works great pan-seared on the stovetop using a heavy-duty non-stick skillet or baked in the oven at 400°F for about 12-15 minutes, depending on thickness.

Can I make the avocado salsa ahead of time?

You can prepare the avocado salsa up to a few hours in advance, but keep it covered tightly and refrigerated to minimize browning. It's best enjoyed fresh on the day it's made.

Is this recipe suitable for paleo and Whole30 diets?

Absolutely! This Grilled Salmon with Creamy Avocado Salsa Recipe uses wholesome, compliant ingredients that fit perfectly within paleo and Whole30 guidelines.

Final Thoughts

There’s something truly satisfying about a quick, healthy meal that comes together in just over 20 minutes—and this Grilled Salmon with Creamy Avocado Salsa Recipe hits all the right notes. It’s vibrant, flavorful, and packed with wholesome nutrition. I hope you enjoy the bright flavors and simple joy of this dish as much as I do. Happy cooking and bon appétit!