Enjoy tender salmon fillets oven-baked to perfection, seasoned with olive oil, salt, pepper, and smoked paprika. Paired with a bright salsa fresca made from diced tomatoes, red onion, jalapeño, cilantro, and lime juice, this dish offers a refreshing balance of flavors. Simple to prepare and gluten-free, it suits a healthy low-carb lifestyle and makes a satisfying main course. Garnish with lime wedges for an extra zing and serve with your favorite side for a complete meal.
Last summer my neighbor caught an incredible amount of salmon and shared some with me, not realizing I had zero clue how to cook fish properly. After three attempts that ended in dry, overcooked disappointment, I discovered that topping it with something bright and fresh makes everything better, and this salsa was the game changer that turned kitchen failures into the dish everyone now requests at dinner parties.
My sister-in-law still talks about the night I served this at our Fourth of July barbecue, mostly because I forgot to buy buns for the burgers and this ended up saving the entire meal. Something about the bright lime and tomatoes against the tender fish makes people forget they were promised something else entirely.
Ingredients
- 4 salmon fillets (6 oz each): Skinless works best here so the seasoning sits directly on the flesh
- 1 tablespoon olive oil: Helps the spices stick and keeps the fish from drying out in the oven
- 1 teaspoon kosher salt: Season the fish generously before it hits the heat
- ½ teaspoon black pepper: Freshly ground adds way more flavor than the pre-ground stuff
- ½ teaspoon smoked paprika: This is the secret ingredient that makes people think you grilled it outside
- 2 medium ripe tomatoes: Look for ones that give slightly when you squeeze them
- ½ small red onion: Finely diced so every bite gets some without being overwhelming
- 1 jalapeño: Remove the seeds and membranes if you want to keep the heat friendly
- ¼ cup fresh cilantro: Wash it well and chop the tender stems along with the leaves
- Juice of 1 lime: Roll it on the counter first to get every drop of juice out
- ½ teaspoon sea salt: Sprinkle this over the salsa and let it draw out the tomato juices
- Lime wedges: For squeezing over the final dish
- Extra chopped cilantro: Because you can never have too much on top
Instructions
- Get the oven ready:
- Preheat your oven to 400°F and line a baking sheet with parchment paper so cleanup is basically nothing.
- Season the salmon:
- Pat each fillet completely dry with paper towels, place them on the sheet, drizzle with olive oil, then sprinkle evenly with salt, pepper, and that smoked paprika.
- Bake it perfectly:
- Slide the salmon into the oven for 15 to 18 minutes until it flakes when you press it gently with a fork.
- Make the salsa while you wait:
- Toss the diced tomatoes, red onion, jalapeño, cilantro, lime juice, and sea salt in a medium bowl and let it hang out on the counter.
- Bring it together:
- Move the cooked salmon onto plates and spoon that bright salsa generously over each fillet while everything is still warm.
- Finish it off:
- Squeeze fresh lime wedges over everything and scatter extra cilantro on top like you are plating at a restaurant.
This recipe became my go-to for weeknight dinners when I want something that feels special but does not leave me exhausted by the time we actually sit down to eat.
Make It Your Own
I have added diced avocado to the salsa on nights when I want something creamier, and it turns the whole dish into something completely different but just as good.
What To Serve With It
Steamed rice absorbs all those juices from the salsa, but a simple green salad with a light vinaigrette keeps everything feeling fresh and summery.
Perfect Pairings
A chilled Sauvignon Blanc cuts through the richness of the salmon perfectly, though an ice cold light beer works just as well when you are eating outside.
- Squeeze the lime wedges right before serving so the acid stays bright
- The salsa keeps in the fridge for two days if you want to make it ahead
- Leftover salmon is excellent flaked into eggs the next morning
There is something about the combination of warm, smoky fish and cold, bright salsa that makes people slow down and actually enjoy their meal.
Recipe FAQs
- → How do I know when the salmon is fully cooked?
-
The salmon is done when it flakes easily with a fork and is opaque in the center. Usually, baking for 15–18 minutes at 400°F works well.
- → Can I adjust the salsa fresca to be less spicy?
-
Yes, reduce or omit the jalapeño to control the heat according to your preference.
- → What sides go well with baked salmon and salsa fresca?
-
Steamed rice, quinoa, or a fresh green salad complement the dish nicely, offering a balanced and satisfying meal.
- → Is this dish suitable for special diets?
-
Yes, it is gluten-free, low carb, and dairy-free, making it suitable for various dietary needs.
- → How can I add creaminess to the salsa fresca?
-
Adding diced avocado to the salsa fresca will introduce a creamy texture and rich flavor.