Zesty Salmon Avocado Salsa

Featured in: Hearty Meals for Every Table

This meal features flaky, lime-infused salmon finished with a creamy avocado salsa. Tossed with tomatoes, onion, and a zesty lime-cilantro blend, it’s fresh and filling. The salmon comes out perfectly tender thanks to smoky paprika seasoning and a short bake time. You’ll have a healthy, colorful dish ready in just 20 minutes—great for any midweek dinner.

A woman in a kitchen taking a selfie.
By Rosa Rosa
Updated on Sun, 27 Apr 2025 16:32:17 GMT
A delicious salmon dinner topped with avocado salsa. Pin it
A delicious salmon dinner topped with avocado salsa. | letscookiteasy.com

I've made this zesty lime cilantro salmon my go-to dinner trick when I want something that seems fancy but takes almost no work. The tangy, fresh combo of lime with cilantro works magic on the buttery salmon, and the chunky avocado mix on top adds this amazing creamy balance that makes everything taste better.

I came up with this dish while hosting friends who weren't big fish fans. The bright flavors plus that creamy avocado topping turned them into believers right away. They ask for it every time they come over now, and I'm totally fine with that since it's so quick to throw together.

What You'll Need

  • Four skinless salmon pieces: Try to get wild-caught if you can - it tastes better and has more nutrients
  • Two tablespoons olive oil: Grab the good stuff for maximum flavor
  • Two tablespoons lime juice: Skip the bottle and squeeze it fresh - it makes a huge difference
  • One teaspoon lime zest: Gives you that citrus punch without making things too sour
  • One tablespoon chopped cilantro: Don't worry about picking out the stems
  • Smoked paprika: Add to your liking for a nice smoky background note
  • Salt: However much you want - kosher or sea salt works best
  • Cracked black pepper: Grind it fresh if possible for stronger flavor
  • One large avocado: Cut into chunks - pick one that gives slightly when squeezed
  • Half cup cherry tomatoes: Cut up small for little bursts of sweetness and color
  • Quarter cup red onion: Tiny diced pieces that cut through the richness perfectly
  • Two tablespoons cilantro: Chopped up to link the topping flavors with the fish
  • Half to one lime: Juiced - go with less or more depending on how tangy you like things
  • Salt: Add enough to bring out the flavors
  • Cracked black pepper: Just enough to give a hint of heat that works with everything else

Easy Cooking Method

Get The Oven Hot:
Set your oven to 400 degrees. While it's heating up, give your baking dish a quick shot of cooking spray. This stops the fish from sticking and makes washing up way easier.
Mix Up The Topping:
Throw the avocado chunks, chopped tomatoes, diced onion, and cilantro in a bowl. Mix everything gently so you don't smash the avocado. Squeeze lime juice over everything, starting with half a lime and adding more if needed. Sprinkle with salt and pepper, taste it, and tweak if needed. Put it in the fridge while you work on the fish.
Fix Up The Fish:
Dry each piece of salmon with paper towels. Put them in your dish with small spaces between each one. Mix the oil, lime juice, zest, and cilantro in a small bowl. Brush this all over the fish pieces. Sprinkle plenty of paprika, salt, and pepper on top.
Cook It Just Right:
Stick the dish in your hot oven and let it cook for 10-12 minutes. You'll know it's done when it flakes with a fork but still looks a bit shiny in the middle. Don't leave it in too long.
Dig In:
Take out the salmon and let it sit for a minute. Put each piece on plates and scoop the cold avocado mix on top. Eat right away while the fish is still warm.
Fish topped with fresh avocado, tomatoes and lime on a white plate. Pin it
Fish topped with fresh avocado, tomatoes and lime on a white plate. | letscookiteasy.com

Cilantro really makes this dish special. I've learned that using both the leaves and the soft stems gives you a fuller herb flavor. My husband thought he hated cilantro before trying this - now he always asks me to throw extra into the topping!

Foods That Go Well With It

This salmon tastes best with simple sides that don't fight with its fresh taste. Some light quinoa or steamed rice works great to soak up any extra sauce. For veggies, try some roasted asparagus or just a basic green salad with a bit of olive oil and lemon juice to round out your meal without stealing the spotlight.

Keeping Leftovers

While it's tastiest fresh off the plate, you can keep leftovers in sealed containers in the fridge. The salmon stays good for about 2 days, though it won't feel quite the same when reheated. Try to eat the avocado mix within a day before it turns brown. When reheating the fish, warm it slowly in a 275°F oven just until it's heated through so it doesn't dry out. You can also eat the leftover salmon cold on top of a salad for lunch the next day.

Switching Things Up

Need to change something? No problem. Salmon with skin works fine too - just put it skin-side down in the dish. Out of cilantro? Fresh parsley works in a pinch for a different but still tasty flavor. Try adding chunks of mango instead of tomatoes in the topping for a sweeter twist. Want some heat? Throw in some finely chopped jalapeño to the avocado mix.

Salmon topped with fresh chunks of avocado and diced tomatoes. Pin it
Salmon topped with fresh chunks of avocado and diced tomatoes. | letscookiteasy.com

With this super simple dish, you'll whip up a dinner that tastes like you spent hours in the kitchen. Each bite gives you this amazing mix of bold flavors and cool, creamy texture!

Frequently Asked Questions

→ How can I tell if the salmon is done?

You’ll know the salmon is ready when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C). The meat should be opaque but still slightly pink inside. Avoid overcooking—salmon can dry out fast. For a 1-inch fillet, bake 10-12 minutes at 400°F.

→ Is it okay to prep the avocado salsa early?

You can make the avocado salsa up to 2 hours in advance. Keep it chilled in the fridge with plastic wrap pressed right onto the surface to stop browning. For the brightest result, mix in the lime juice just before serving—it keeps the avocado fresh.

→ What are some good sides for this dish?

This salmon goes well with cilantro lime rice, roasted vegetables like asparagus, or a simple side salad. For something heartier, you could try quinoa, couscous, or even mashed sweet potatoes. Lightly steamed veggies, such as broccoli, also work wonderfully.

→ Can I cook this with skin-on salmon?

Yes! Skin-on salmon works great. Start by baking with the skin-side down. It helps the fish stay moist and is easy to remove before serving if you don’t want to eat it.

→ Does smoked paprika make this dish spicy?

Not at all. Smoked paprika provides a mild smokiness, not heat. If you’d like to make it spicy, try adding a sprinkle of cayenne or tossing some diced jalapeño into the avocado salsa.

→ Could I grill the salmon instead of baking it?

Sure, grilling works too! Preheat the grill to medium-high (around 375-400°F). Place the salmon on greased grill grates and cook about 4-5 minutes per side. To keep the fish from sticking or breaking, you might want to use a grilling basket or foil.

Baked Salmon Avocado Salsa

Lime-cilantro salmon paired with a creamy avocado salsa. Quick to prepare and perfect for a light, tasty dinner.

Prep Time
15 Minutes
Cook Time
12 Minutes
Total Time
27 Minutes
By Rosa: Rosa

Category: Main Courses

Difficulty: Easy

Cuisine: Fusion of Mexican and American flavors

Yield: 4 Servings (Four salmon portions with avocado topping)

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

Ingredients

→ Salmon Prep

01 Four skinless salmon fillets
02 2 tablespoons lime juice
03 1 teaspoon of grated lime skin
04 2 tablespoons of olive oil
05 1 tablespoon finely chopped cilantro (stems and leaves are good)
06 A dash of smoked paprika
07 Salt, to your liking
08 A sprinkle of freshly cracked black pepper

→ Avocado Mix

09 One big avocado, cut into cubes (or two smaller ones)
10 Half a cup of chopped cherry tomatoes
11 2 tablespoons of cilantro, finely chopped (stems and leaves are fine)
12 Quarter cup of minced red onion
13 Juice from half to one lime
14 Salt to taste
15 A pinch of black pepper

Instructions

Step 01

Turn your oven on to 200°C (400°F) and lightly coat a baking dish with non-stick spray.

Step 02

In a bowl, combine the cubed avocado, chopped tomatoes, minced red onion, and cilantro. Add fresh lime juice, sprinkle in salt and pepper, give it a mix, then cover and pop it into the fridge until you're ready to use.

Step 03

Use kitchen paper to pat the salmon fillets until they’re nice and dry. Put them in your oiled baking dish.

Step 04

Whisk olive oil, lime juice, lime zest, and chopped cilantro in a little bowl. Brush this across the top of the fillets. Then sprinkle lightly with smoked paprika, salt, and pepper.

Step 05

Bake the fish in the oven for 10-12 minutes, or until it’s cooked through and flakes easily with a fork.

Step 06

Spoon the avocado mixture generously on top of each fillet and eat right away.

Notes

  1. Salmon is cooked when it hits 63°C (145°F) inside and flakes apart easily.
  2. Letting salmon sit at room temperature for 10 minutes before cooking gives better results.

Tools You'll Need

  • Oven-safe dish
  • A few small bowls
  • Kitchen paper
  • Spoons for measuring
  • Cooking brush

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains 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