Salmon with Tangy Lemon & Mango Sauce

Main Dishes

October 25, 2026

Salmon with Tangy Lemon & Mango Sauce – paleo recipe

Makes 4 Servings

Total Prep Time: 30 minutes

Ingredients

4 salmon fillets

A pinch of sea salt and black pepper

2 tablespoons (30 ml) olive oil

Sauce

1 red onion, sliced

2 tablespoons (30 ml) honey

4 tablespoons (60 ml) lemon juice

¼ cup water

half a ripe mango, chopped

¼ cup mint leaves, chopped

Directions

Season the salmon with salt and pepper. Heat oil in a pan over high heat, pan-fry salmon till cooked to your liking. I like my salmon pink in the middle, which usually takes about 2 to 3 minutes per side, depending on the thickness of the fish. Transfer to plates.

Add onions into the same pan, stir-fry for a few minutes until onions are soft. Mix together honey, lemon juice and water, stir into pan. Lower heat and simmer for a few minutes until sauce thickens. Stir in chopped mangoes. Remove pan from heat and stir in mint. Serve sauce on the side or on top of the salmon with a crisp lettuce salad.

More Recipes You'll Love

Salmon with tangy lemon and mango sauce is a weeknight dinner that tastes like a restaurant sent it over. Pan-fried salmon fillets go crisp at the edges while the same pan becomes a glossy sauce of honey, lemon, soft red onion, and chopped mango. Fresh mint stirred in at the end keeps everything bright against the rich fish.

Pro Tips

  • Cook the salmon in the same pan you make the sauce in. Those browned bits left behind after the fish is the sauce's entire flavor foundation.
  • Keep the salmon pink in the middle — two to three minutes per side is usually right. Overcooked salmon turns flaky and dry and no sauce can rescue it.
  • Add the chopped mango after lowering the heat. Simmered too hard it breaks down into a purée instead of staying as soft, juicy pieces.
  • Stir the mint in off the heat. Fresh mint goes bitter and black if it cooks, so it should only ever meet the warm sauce.

Frequently Asked Questions

Can I use frozen salmon for this?

Yes, thaw it completely and pat it very dry first. Surface moisture is the enemy of a good sear and will make the fish steam instead of browning.

What if I cannot find fresh mango?

Frozen mango chunks, thawed and diced, work well. Just drain them so they do not water down the sauce as it thickens.

What should I serve alongside?

A crisp lettuce salad is the perfect cool partner here. The recipe suggests it, and the contrast with the warm, tangy sauce is exactly right.

Recipe Card

Salmon with Tangy Lemon & Mango Sauce – paleo recipe
Stav Kogan

Salmon with Tangy Lemon & Mango Sauce

Prep Time 30 minutes
Total Time 30 minutes
Servings: 4 servings

Ingredients
  

  • 4 salmon fillets
  • A pinch of sea salt and black pepper
  • 2 tbsp olive oil
  • 1 red onion, sliced
  • 2 tbsp honey
  • 4 tbsp lemon juice
  • ¼ cup water
  • ¼ cup mint leaves, chopped

Method
 

  1. Season the salmon with salt and pepper.
  2. Heat oil in a pan over high heat, pan-fry salmon till cooked to your liking. I like my salmon pink in the middle, which usually takes about 2 to 3 minutes per side, depending on the thickness of the fish.
  3. Transfer to plates.
  4. Add onions into the same pan, stir-fry for a few minutes until onions are soft.
  5. Mix together honey, lemon juice and water, stir into pan.
  6. Lower heat and simmer for a few minutes until sauce thickens.
  7. Stir in chopped mangoes.
  8. Remove pan from heat and stir in mint.
  9. Serve sauce on the side or on top of the salmon with a crisp lettuce salad.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

How to Make Roasted Seafood with Herbs & Lemon – paleo recipe

Roasted Seafood with Herbs & Lemon

Ingredients 0.25 cups (2 fluid ounces / 60g) extra virgin olive oil 8 whole scallops on the half shell (approx. 8 ounces / 225g) 8 large green prawns (approx. 8 ounces / 225g) 8 whole scampi, halved and cleaned (approx. 10 ounces / 285g) 2 garlic cloves (approx. 0.2...

Fish with Herb sauce – paleo recipe

Fish with Herb sauce

Ingredients White Fish Fillets: 4 fillets (snapper or blue-eye), skin on, weighing 6.3 oz (180g) each Extra Virgin Olive Oil: 0.33 cup (2.5 oz / 75g), divided use Flat-Leaf Parsley: 1 cup (2.1 oz / 60g) roughly torn leaves Garlic: 3 cloves (0.5 oz / 15g), sliced Fresh...

Barbecued salmon with lemon and herbs – paleo recipe

Barbecued salmon with lemon and herbs

Yields: 12 Servings Total Time: 4 Hours 27 Minutes Prep Time: 4 Hours 15 Minutes Cook Time: 12 Minutes Ingredients 12 Atlantic salmon fillets, with skin on (6.3 oz / 180g each) 0.5 cup (120 ml) extra virgin olive oil (4.0 fl oz / 108g) 1 bunch lemon thyme, roughly...

Why You Will Love This Grilled Lemony Chicken – paleo recipe

Grilled Lemony Chicken

Why You Will Love This Grilled Lemony Chicken This refreshing Grilled Lemony Chicken is the perfect balance of bright citrus flavors and earthy herbs. Whether you are meal-prepping for the week or hosting a light summer dinner, this recipe delivers maximum flavor with...