Name: Grilled Salmon with Creamy Avocado Salsa Recipe
Prep time: 10 min
Cook time: 12 min
Total time: 22 min
Cuisine: American
Ingredients: 2 fillets 4-6 oz salmon; 2 tablespoons olive oil; 1 clove garlic (minced or crushed); 1/2 teaspoon chili powder; 1/2 teaspoon cumin; 1/2 teaspoon onion powder; 1/4 teaspoon black pepper; 1/4 teaspoon salt; 1 ripe avocado (pitted and diced); 1/2 cup tomato (diced, any type); 2 tablespoons onion (diced); 2 tablespoons cilantro (minced); 1 tablespoon olive oil; 1 tablespoon lime juice; Salt and pepper (to taste)

Nothing beats the simplicity and vibrant flavors of a perfectly cooked salmon, and this Grilled Salmon with Creamy Avocado Salsa Recipe is one of my all-time favorites to whip up when I want something fresh, healthy, and satisfying.

A white plate sits on a white marbled surface, holding a piece of cooked salmon with a golden brown outer crust and pink flaky inside at the bottom layer. On top of the salmon, there is a colorful salsa made of diced green avocado, red tomato, small bits of purple onion, and green herbs, all mixed together giving a fresh and chunky texture. A silver fork rests beside the salmon on the plate, and a blurred green lime is visible in the background. The 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 love sharing this dish because it’s quick, nourishing, and packed with bright, bold flavors that dance on your taste buds. Plus, it feels fancy without any fuss.

Healthy and Nourishing: Packed with omega-3-rich salmon and nutrient-dense avocado for a wholesome meal.
Quick to Make: Ready in just 22 minutes, perfect for busy weeknights or a relaxed weekend lunch.
Fresh and Flavorful: The creamy avocado salsa adds a zesty, refreshing twist that complements the smoky grilled fish beautifully.
Diet-Friendly: Naturally paleo, Whole30 compliant, and low-carb, so it fits right into your clean eating routine.

Ingredients & Why They Work

When shopping for this recipe, try to grab the freshest salmon fillets available and a perfectly ripe avocado — it makes all the difference. The ingredients are simple but chosen to balance flavor, texture, and nutrition.

Flat lay of two fresh salmon fillets with vibrant pink-orange flesh, a ripe avocado diced into green cubes, a small handful of bright red diced tomatoes, a few tablespoons of finely chopped white onion, a small bunch of fresh green cilantro leaves, a whole clove of garlic with papery white skin, a small white ceramic bowl filled with golden olive oil, another small white bowl containing pale green fresh lime juice, and a third small white bowl holding mixed chili powder, cumin, onion powder, black pepper, and salt spices, all arranged symmetrically 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: Look for firm, bright pink flesh with a fresh ocean scent. Wild-caught is ideal for flavor and sustainability.
Olive oil: A good quality extra virgin olive oil brings a subtle richness and helps carry the spices onto the salmon.
Garlic: Fresh minced or crushed garlic adds a savory aroma and depth to the seasoning.
Chili powder: Gives just a hint of smoky warmth without overpowering the fish.
Cumin: Adds an earthy, slightly nutty complexity to the spice blend.
Onion powder: Boosts flavor subtly without the texture of raw onion.
Black pepper: Freshly ground for a little punch and freshness.
Salt: Enhances and balances all the flavors beautifully.
Ripe avocado: Creamy and buttery, it’s the star of the salsa and softens the bright acidity of lime and tomato.
Tomato: Adds juiciness and a pop of freshness; any variety works well here.
Onion: Provides just enough bite and crunch in the salsa.
Cilantro: Brings bright, herbaceous notes that lift the whole dish.
Lime juice: Adds essential tang and brightness to balance the richness.
Salt and pepper (to taste): Season the salsa perfectly to your liking.

📝

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

One of the best things about this Grilled Salmon with Creamy Avocado Salsa Recipe is how easy it is to tweak to suit your taste buds or whatever you have on hand. Feel free to customize it to fit your preferences and enjoy a new flavor adventure each time you make it!

Variation: For a zesty twist, I like to add finely diced jalapeño to the avocado salsa. It brings a gentle heat that complements the smoky salmon beautifully without overpowering the freshness of the avocado.
Seasonal swap: In the summer, I sometimes swap the tomato in the salsa for juicy mango chunks. It adds a lovely sweetness and extra color that make this dish pop on the plate.
Dietary tweak: If you want to keep it Whole30 and paleo but prefer a nuttier flavor, sprinkle some toasted pumpkin seeds over the salsa before serving. They add a delightful crunch and extra nutrition.
Cooking method variation: While grilling is perfect for a smoky profile, pan-searing the salmon works wonderfully too, especially if the weather isn’t cooperative for outdoor cooking.

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

The dish shows three golden brown grilled salmon pieces arranged on a white round plate, sitting on a white marbled surface. On top of the salmon, there is a colorful salad made of chunky avocado cubes, halved cherry tomatoes, and small pieces of purple onion mixed with finely chopped green herbs. Around the salmon and salad, there are four lime wedges placed on the plate, adding a fresh look. A light gray cloth is partially visible on the left side of the image. Photo taken with an iphone --ar 2:3 --v 7

Step 1: Whip Up the Flavorful Spice Mixture

Start by combining 2 tablespoons of olive oil, 1 clove of minced garlic, ½ teaspoon chili powder, ½ teaspoon cumin, ½ teaspoon onion powder, ¼ teaspoon black pepper, and ¼ teaspoon salt in a small bowl. Stir until well blended into a vibrant, fragrant paste that will infuse your salmon with a smoky, earthy flavor.

Step 2: Season the Salmon Fillets

Brush the spice mixture evenly over both sides of your 2 salmon fillets (each around 4 to 6 ounces). Be sure to coat them well so every bite pops with flavor. This step sets the foundation for that delicious grilled char later.

Step 3: Grill to Perfection

Heat a large, heavy-duty non-stick pan or grill over medium-high heat. Once hot, place your salmon fillets skin-side down (if the skin is on), and cook for 5 to 6 minutes. Flip carefully and cook an additional 5 to 6 minutes until the salmon is opaque and flakes easily with a fork. The total cook time is about 12 minutes, delivering tender, juicy fillets with a lightly crisp exterior.

Step 4: Mix Up the Fresh Avocado Salsa

While the salmon cooks, combine 1 ripe diced avocado, ½ cup diced tomato, 2 tablespoons diced onion, and 2 tablespoons minced cilantro in a large bowl. Drizzle with 1 tablespoon olive oil and 1 tablespoon fresh lime juice, then season with salt and pepper to your liking. Gently stir everything together so that the avocado stays creamy and the salsa feels light and refreshing. Cover with plastic wrap to keep it fresh until ready to serve.

Step 5: Serve and Enjoy Immediately

Plate each salmon fillet and generously spoon the creamy avocado salsa right on top. Serve immediately for the best texture—warm, smoky salmon paired with cool, zesty salsa is a match made in paleo heaven. Enjoy your wholesome, colorful, and satisfying meal!

Top Tip

These helpful tips will ensure your Grilled Salmon with Creamy Avocado Salsa Recipe turns out perfectly every time—from seasoning through serving!

Perfectly Even Spices: Mixing the olive oil with the spices creates a smooth paste that evenly coats the salmon, locking in moisture and flavor.
Managing Heat: Cooking over medium-high heat lets the salmon crisp nicely without drying out, which I learned is key after a few trial runs.
Freshness Counts: Using ripe avocado and fresh lime juice in the salsa really makes the flavors pop—don’t skip this step!
Serve Immediately: I found that serving straight from the grill with freshly mixed salsa keeps the textures bright and the salmon tender, avoiding any sogginess.

How to Serve Grilled Salmon with Creamy Avocado Salsa Recipe

Two thick, rectangular pieces of bright orange salmon lay side by side in a shallow white plate. Both pieces are coated evenly with a glossy, oily orange-brown sauce that pools around them, speckled with dark red and black spices giving a textured look. The salmon has subtle diagonal lines that show its natural flesh pattern. The plate rests on a white marbled surface. photo taken with an iphone --ar 2:3 --v 7

Garnishes

Consider adding a sprinkle of extra minced cilantro or a few thin lime wedges on the side for an eye-catching presentation and a burst of fresh citrus to brighten each bite.

Side Dishes

This dish pairs wonderfully with simple, healthy sides such as steamed asparagus, roasted Brussels sprouts, or a light cucumber salad to keep the meal fresh and paleo-friendly.

Make Ahead and Storage

Storing Leftovers

Store any leftover grilled salmon and avocado salsa separately in airtight containers in the refrigerator. They will stay fresh for up to 2 days. Keeping the salsa separate helps preserve its creamy texture and vibrant color.

Freezing

You can freeze the cooked salmon fillets wrapped tightly in foil or freezer-safe bags for up to 1 month. However, it’s best to freeze the avocado salsa separately only if you’re okay with some texture changes upon thawing, as avocado can become mushy.

Reheating

Reheat salmon gently in a low oven (around 300°F) for about 10 minutes or in a covered pan on low heat. Avoid reheating the avocado salsa—serve it fresh or stir it up again if it’s been chilled.

Frequently Asked Questions:

Can I use other types of fish for this recipe?

Absolutely! While salmon is ideal for its rich flavor and omega-3 content, you can use similar-sized fillets like trout or cod. Just adjust cooking times as needed since thinner fish fillets will cook faster.

Is this recipe suitable for paleo and Whole30 diets?

Yes! This Grilled Salmon with Creamy Avocado Salsa Recipe is fully compliant with paleo and Whole30 guidelines, using natural ingredients without added sugars or processed foods.

How do I make sure the avocado salsa doesn’t brown?

Adding fresh lime juice and keeping the salsa covered tightly with plastic wrap helps slow down oxidation. For best results, prepare the salsa just before serving.

Can I grill this salmon on an outdoor barbecue?

Yes, grilling outdoors works great! Just preheat your grill to medium-high heat and oil the grates well to prevent sticking. Grill the salmon for 5-6 minutes on each side until cooked through.

Final Thoughts

This Grilled Salmon with Creamy Avocado Salsa Recipe is a wonderful way to enjoy a healthy, vibrant meal that feels fresh and satisfying. With just a handful of wholesome ingredients, you can create a dish that’s bursting with flavor, packed with nutrients, and quick to prepare. Whether you're cooking for a cozy weeknight dinner or entertaining guests, this recipe adapts beautifully and will impress every time. I hope you love making it as much as I do!