Baked Salmon with Avocado Salsa

Featured in: Hearty and Delicious Mains

This dish combines tender baked salmon fillets brushed with a cilantro-lime mixture and topped with fresh avocado salsa. The salmon is seasoned with smoked paprika and baked until perfectly flaky, while the accompanying salsa brings together creamy avocado, juicy tomatoes, red onion, and more cilantro with a refreshing lime dressing. Ready in about 20 minutes, this colorful, nutritious meal offers a delightful balance of flavors and textures that's both impressive and simple to prepare.

A smiling woman in an apron poses for a selfie in a professional kitchen.
Updated on Sat, 19 Apr 2025 12:47:15 GMT
A plate of fish with avocado and tomato. Pin it
A plate of fish with avocado and tomato. | tastygusto.com

This cilantro lime salmon has become my ultimate weeknight dinner solution when I want something that feels fancy but takes minimal effort. The bright, zesty flavors of lime and cilantro perfectly complement the rich salmon, while the fresh avocado salsa adds a creamy contrast that elevates the entire dish.

I first created this recipe when entertaining friends who were skeptical about seafood. The combination of bright flavors and creamy avocado salsa won everyone over instantly. Now it's requested whenever they visit, and I'm happy to oblige since it's so effortless.

Ingredients

  • Four salmon fillets: Without skin. Choose wild-caught when possible for better flavor and nutrition profile
  • Two tablespoons olive oil: Use a good quality extra virgin olive oil for the best taste
  • Two tablespoons lime juice: Fresh is essential here, bottled just doesn’t compare
  • One teaspoon lime zest: This adds intense citrus flavor without additional acidity
  • One tablespoon chopped cilantro: Both leaves and stems work perfectly fine
  • Smoked paprika: To taste. This adds a subtle smoky flavor that enhances the salmon
  • Salt: To taste. Sea salt or kosher salt works best
  • Cracked black pepper: To taste. Freshly cracked provides more flavor than pre-ground
  • One large avocado: Diced. Look for ones that yield slightly to gentle pressure
  • Half cup cherry tomatoes: Chopped. These provide sweet pops of flavor and beautiful color
  • Quarter cup red onion: Finely diced. The sharpness balances the creamy avocado perfectly
  • Two tablespoons cilantro: Chopped. This ties the salsa to the salmon flavors
  • Half to one lime: Juiced. Adjust based on how tangy you prefer your salsa
  • Salt: To taste. This brings out all the flavors
  • Cracked black pepper: To taste. Adds a subtle heat that complements the other ingredients

Step-by-Step Instructions

Preheat Your Oven:
Turn your oven to 400 degrees Fahrenheit. While waiting for it to reach temperature, spray your baking dish with non-stick cooking spray. This prevents the delicate salmon from sticking and makes cleanup much easier later.
Prepare The Fresh Salsa:
Combine the diced avocado, chopped cherry tomatoes, finely diced red onion, and chopped cilantro in a small bowl. Toss gently to combine without mashing the avocado. Squeeze fresh lime juice over the mixture, starting with juice from half a lime and adding more to taste. Season with salt and black pepper, then taste and adjust seasonings as needed. Cover and refrigerate.
Prepare The Salmon Fillets:
Pat each salmon fillet thoroughly with paper towels to remove excess moisture. Place the fillets in your prepared baking dish, leaving a small gap between each piece. In a small bowl, whisk together olive oil, lime juice, lime zest, and chopped cilantro. Use a pastry brush to evenly coat each fillet. Season generously with smoked paprika, salt, and cracked black pepper.
Bake To Perfection:
Place the baking dish in your preheated oven and bake for 10 to 12 minutes. The salmon is ready when it flakes easily with a fork but maintains a slightly translucent center. Avoid overcooking.
Serve And Enjoy:
Remove the salmon and let it rest for one minute. Transfer each fillet to plates and spoon the chilled avocado salsa over. Serve immediately while the salmon is still warm.
A plate of food with fish, tomatoes, avocado, and lime. Pin it
A plate of food with fish, tomatoes, avocado, and lime. | tastygusto.com

Cilantro is truly the unsung hero in this recipe. I’ve found that including both the leaves and tender stems gives the dish a more complex herbal flavor. My husband used to think he hated cilantro until trying this dish – now he specifically requests that I add extra to the salsa!

Perfect Pairings

This salmon works beautifully with simple sides that won’t compete with its fresh flavors. A light quinoa pilaf or steamed jasmine rice soaks up any extra salsa and sauce beautifully. For vegetables, roasted asparagus or a simple green salad dressed with just olive oil and lemon juice makes the meal complete without overpowering the star of the show.

Storage And Leftovers

While this dish is best enjoyed fresh, leftovers can be stored separately in airtight containers in the refrigerator. The salmon will keep for up to 2 days, though the texture will change slightly upon reheating. The avocado salsa is best consumed within 24 hours before the avocado begins to oxidize. To reheat leftover salmon, gently warm it in a 275°F oven just until heated through to prevent drying out. Alternatively, enjoy the salmon cold in a salad for lunch the next day.

Ingredient Swaps

If you need to make substitutions, there are several options that work well. Skin-on salmon fillets work perfectly fine – simply place them skin-side down in the baking dish. No fresh cilantro? Substitute with fresh parsley for a different but still delicious herb note. Mango makes an excellent addition or replacement for tomatoes in the salsa for a sweeter variation. For a spicier version, add a finely diced jalapeño to the salsa mixture.

A salmon dish with avocado and tomatoes. Pin it
A salmon dish with avocado and tomatoes. | tastygusto.com

With this recipe, you’ll have an effortless dinner that feels like a restaurant-quality meal. Enjoy the perfect balance of bold flavors and refreshing textures with every bite!

Frequently Asked Questions

→ How do I know when the salmon is perfectly cooked?

The salmon is perfectly cooked when it flakes easily with a fork and has an internal temperature of 145°F (63°C). The fillets should look opaque and slightly pink in the center. Be careful not to overcook, as salmon can dry out quickly. For a 1-inch thick fillet, 10-12 minutes at 400°F is typically ideal.

→ Can I prepare the avocado salsa ahead of time?

You can prepare the avocado salsa up to 2 hours ahead and store it in the refrigerator, covered tightly with plastic wrap pressed directly onto the surface to prevent browning. For maximum freshness, add the lime juice just before serving as this helps preserve the avocado's color and texture.

→ What sides pair well with this salmon dish?

This salmon pairs beautifully with cilantro lime rice, roasted asparagus, or a simple green salad. For a heartier meal, try serving with quinoa, couscous, or roasted sweet potatoes. The bright flavors of the dish also complement steamed vegetables like broccoli or zucchini.

→ Can I use skin-on salmon fillets instead?

Yes, skin-on salmon fillets work well for this recipe. Place the fillets skin-side down in the baking dish and follow the same instructions. The skin helps keep the salmon moist during baking and can be easily removed before serving if preferred.

→ How spicy is this dish with the smoked paprika?

Smoked paprika adds a mild, smoky flavor rather than heat. The dish is not spicy as written. If you prefer some heat, you can add a pinch of cayenne pepper to the salmon seasoning or include some finely diced jalapeño in the avocado salsa.

→ Can I grill the salmon instead of baking it?

Absolutely! To grill, preheat to medium-high heat (about 375-400°F). Place the seasoned salmon on oiled grill grates and cook for about 4-5 minutes per side. Salmon is delicate, so using a fish grilling basket or aluminum foil can prevent sticking and breaking.

Cilantro Lime Salmon Avocado Salsa

Flaky salmon infused with lime and cilantro, complemented by a vibrant avocado salsa for a quick, nutritious weeknight dinner.

Prep Time
15 Minutes
Cook Time
12 Minutes
Total Time
27 Minutes

Category: Main Dishes

Difficulty: Easy

Cuisine: Mexican-American Fusion

Yield: 4 Servings (4 salmon fillets with avocado salsa)

Dietary: Low-Carb, Gluten-Free, Dairy-Free

Ingredients

→ For the salmon

01 4 salmon fillets (without skin)
02 2 Tbsp olive oil
03 2 Tbsp lime juice
04 1 tsp lime zest
05 1 Tbsp cilantro, chopped (leaves & stems are ok)
06 Smoked paprika, to taste
07 Salt, to taste
08 Cracked black pepper, to taste

→ For the avocado salsa

09 1 large avocado, diced (or 2 small avocados)
10 ½ cup cherry tomatoes, chopped
11 ¼ cup red onion, finely diced
12 2 Tbsp cilantro, chopped (leaves & stems are ok)
13 ½-1 lime, juiced
14 Salt, to taste
15 Cracked black pepper, to taste

Instructions

Step 01

Preheat oven to 200°C (400°F) and spray a baking dish with non-stick cooking spray.

Step 02

In a small bowl, combine diced avocado, chopped cherry tomatoes, finely diced red onion, and chopped cilantro. Squeeze fresh lime juice over the mixture and season with salt and black pepper to taste. Adjust seasonings as needed, then cover and refrigerate while preparing the salmon.

Step 03

Pat salmon fillets dry with paper towels to remove excess moisture and place in the prepared baking dish.

Step 04

Whisk together olive oil, lime juice, lime zest and chopped cilantro in a small bowl. Brush the mixture evenly over each fillet, then season with smoked paprika, salt and black pepper to taste.

Step 05

Bake salmon for 10-12 minutes or until cooked through and easily flakes with a fork.

Step 06

Serve salmon fillets immediately topped with generous spoonfuls of the avocado salsa.

Notes

  1. The salmon is done when it reaches an internal temperature of 63°C (145°F) and flakes easily with a fork.
  2. For best results, allow salmon to rest at room temperature for 10 minutes before cooking.

Tools You'll Need

  • Baking dish
  • Small bowls
  • Paper towels
  • Measuring spoons
  • Pastry brush

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Fish (salmon)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 320
  • Total Fat: 22 g
  • Total Carbohydrate: 8 g
  • Protein: 28 g