Salmon Recipe with Tomato Olive Relish

This Salmon Recipe with Tomato Olive Relish may be cooked completely within the Air Fryer, on the grill, and even on a stove-top grill pan! And I really like this recipe that has a straightforward tomato and olive relish that enhances the flavour of the salmon.

PIN the Salmon Recipe with Tomato and Olive Relish to strive it later!

This Salmon Recipe with Tomato Olive Relish is completely scrumptious; I hope you’ll be able to inform that from the photograph! The recipe began out years in the past with Solar-Dried Tomato, Olive, Caper, and Parsley Relish (and if anybody was a fan of that recipe you will discover the printer-friendly recipe at that hyperlink.) However by means of the years I finished utilizing the high-carb sun-dried tomatoes and changed them with diced contemporary tomatoes within the relish.

And though I’m a fan of Grilled Salmon, as of late I usually make simpler Air Fryer Salmon as a substitute. So when it got here time to replace the pictures for this recipe it advanced into the scrumptious Air Fryer Salmon Recipe you see right here, served with a scrumptious relish that had contemporary tomatoes, Kalamata olives (or black olives), inexperienced onion, capers, and parsley.

I’ll offer you cooking directions for the grill or the Air Fryer so you’ll be able to take your decide. You can too cook dinner it on a Stovetop Grill Pan (affiliate hyperlink) if that’s what works at your own home. We swooned over this after we examined the recipe; hope you strive it when you like these elements!

What elements do you want for this recipe?

(That is solely a listing of elements; please scroll down for full printable recipe. Or when you use the JUMP TO RECIPE hyperlink on the prime of the web page, it’s going to take you on to the entire recipe with ingredient quantities.)

• chopped tomatoes
• Kalamata olives
• inexperienced onion
• Capers (affiliate hyperlink)
• parsley
• fresh-squeezed lemon juice (I used my fresh-frozen lemon juice)
• further virgin Olive Oil (affiliate hyperlink)
• sea salt and contemporary floor black pepper to style

What Air Fryer did I exploit for the Salmon Recipe?

I really like my Cuisinart Convection Air Fryer Toaster Oven which is what I used for this salmon recipe. This air fryer has a bigger basket, which made it straightforward to suit 4 items of salmon. (Air fryer hyperlinks are affiliate hyperlinks. Use Air Fryer Recipes to see the opposite Air Fryer recipes on this web site.)

What Else Might You Eat with the Tomato and Olive Relish?

I believe the Tomato and Olive relish would even be superb served with any grilled fish, roasted fish, grilled hen, roasted hen, grilled pork chops or pork roast. I adore it once I discover a mixture that’s versatile like that!

How low in carbs is the Salmon with Tomato Olive Relish?

This scrumptious recipe for salmon solely has 3 web carbs per serving and 77 grams of protein!

Need extra low-carb recipes?

Take a look at my round-up of 100 Keto Air Fryer Recipes for extra nice concepts from across the internet! And if you would like extra concepts for tasty fish dinners, you will discover them in my assortment of 70 Low-Carb and Keto Fish Dinners.

Learn how to Make the Salmon Recipe with Tomato Olive Relish:

(That is solely a abstract of the steps for the recipe; please scroll down for full printable recipe. Or when you use the JUMP TO RECIPE hyperlink on the prime of the web page, it’s going to take you on to the entire recipe.)

1. Begin by letting the fish come to room temperature when you preheat grill.
2. Preheat Air Fryer to 400F/200C in case your Air Fryer recommends it.
3. Rub salmon with olive oil and season with Szeged Fish Rub (affiliate hyperlink).
4. Chop up tomatoes, olives, inexperienced onion, and parsley, and measure out the capers.
5. I used my Meals Processor (affiliate hyperlink) to cut collectively the relish elements, however you would chop this up by hand. 
6. Put tomatoes, olives, inexperienced onion, capers and parsley into the meals processor and course of briefly pulses, about 8 instances.
7. Then add lemon juice, olive oil, salt, and pepper and course of till elements are as finely chopped as you like.
8. Switch relish to a bowl or massive measuring cup.
9. To cook dinner salmon on the grill or on a Stovetop Grill Pan (affiliate hyperlink), lay fish at an angle and cook dinner till you see grill marks while you carry the nook.
10. Then rotate the fish so it’s at an angle within the different path and cook dinner till you may have criss-cross grill marks.
11. Fastidiously flip the fish over and cook dinner simply till it’s barely agency on the second aspect. 
12. For Air Fryer, flip air fryer to 400F/200C when you aren’t already preheating.
13. Put salmon items in Air Fryer basket. I can match 4 items in my Cuisinart Convection Air Fryer Toaster Oven (affiliate hyperlink), which is one purpose I adore it a lot.
14. Prepare dinner 6 minutes, then examine for doneness by urgent down on the fish with a finger.
15. It ought to really feel barely agency however not laborious when it’s finished. (Thicker items of fish may take a minute or two longer to cook dinner.)
16. Serve the salmon scorching, with Tomato Olive Relish spooned over the fish.

Make it a Low-Carb Meal:

For a scrumptious low-carb meal you’ll be able to serve this Salmon recipe with considered one of these low-carb aspect dishes:

Extra Tasty Concepts for Fish:

Low-Carb Food regimen / Low-Glycemic Food regimen / South Seaside Food regimen Recommendations:
Salmon with Tomato Olive Relish could be nice for low-carb or Keto diets and it’s additionally gluten-free, Paleo, or Entire 30 accredited. It’s additionally good for any section of the unique South Seaside Food regimen, though the relish is comparatively excessive in fats so that you may wish to use much less olive oil for South Seaside.  

Discover Extra Recipes Like This One:
Use Air Fryer or Grilling to search out extra recipes like this one. Use the Food regimen Sort Index to search out recipes appropriate for a particular consuming plan. You may also prefer to observe Kalyn’s Kitchen on Pinterest, on Fb, on Instagram, on TikTok, or on YouTube to see all the nice recipes I’m sharing there.

Historic Notes for this Recipe:
This salmon recipe with tomato olive relish was first posted in 2007 in a model that used sun-dried tomatoes within the relish. The recipe was up to date with a more healthy relish possibility, new pictures, and dietary data in August 2020. It was final up to date with extra data in 2025.

Share This: