Salmon recipe with tomato olive groups

This salmon recipe with tomato olive-friendly sauce can be perfectly cooked in the air fryer, on the grill, or even on a stove-top grill pan! And I love this recipe with an easy tomato and olive groups that improves the taste of the salmon.

Pin the salmon recipe with tomato and olive to enjoy it later!

This Salmon recipe with tomato olive groups Is absolutely delicious; I hope you can see that of the photo! The recipe started years ago with sun -dried tomato, olive, caper and parsley (and if someone was a fan of that recipe, you can find the printer -friendly recipe on that link.) But over the years I stopped using the high carbon -dried tomatoes and replaced them with a darker tomatoes in the government.

And although I am a fan of grilled salmon, nowadays I often make easier air frounce salm instead. So when it was time to update the photos for this recipe, it evolved into the delicious air frituurzalm recipe that you see here, served with a delicious sauce with fresh tomatoes, Kalamata olives (or black olives), green onion, capers and Parsley.

I give your cooking instructions for the grill or the air fryse so that you can make your choice. You can also cook it on one Hob grill pan (affiliated link) If that works at your home. We swifted about this when we tested the recipe; I hope you try if you like these ingredients!

What ingredients do you need for this recipe?

(This is just a list of ingredients; Scroll down for a fully printable recipe. Or if you use the jump to recipe link at the top of the page, UU brings UU directly to the full recipe with ingredient amounts.)

chopped tomatoes
Kalamata Olives
green onion
Hairdresser (affiliated link)
parsley
freshly squeezed lemon juice (I used my freshly frozen lemon juice)
extra virgin Olive oil (affiliated link)
Sea salt and fresh ground black pepper to taste

Which air frye did I use for the salmon recipe?

I love mine Cuisinart Convection Air frituse toaster oven That is what I used for this salmon recipe. This air frituse has a larger basket, making it easy to fit four pieces of salmon. (Air fritia -left are connected links. Use air fryes recipes to see the other air frituse recipes on this site.)

What else could you eat with the tomato and olives?

I think that the tomato and olive friend would also be greatly served with grilled fish, roasted fish, grilled chicken, roasted chicken, grilled pork carbonades or pork roasted. I think it’s great if I find a combination that is so versatile!

How low in carbohydrates is the salmon with tomatoes olive groups?

This delicious recipe for salmon has only 3 net carbohydrates per portion and 77 grams of proteins!

Do you want more low -carbohydrate recipes?

View my round-up of 100 Keto Air Fryer recipes for more great ideas from around the internet! And if you want more ideas for tasty fishing diners, you can find them in my collection of 70 low-carbohydrate and keto-visdiners.

How to make the salmon recipe with tomato olive groups:

(This is just a summary of the steps for the recipe; scroll down for a fully printable recipe. Or if you use the jump to recipe link at the top of the page, take directly to the full recipe.)

Start by having the fish come to room temperature while you are heated in front of the grill.
Heat air fryse for 400F/200C if your Air Fryer recommends this.
Rub salmon with olive oil and season Seged Fish Rub (affiliated link).
Chop tomatoes, olives, green onion and parsley and measure the capers.
I used my Food machine (Affiliate link) to cut the urish ingredients together, but you could chop this by hand.
Put tomatoes, olives, green onion, capers and parsley in the food processor and process in short pulses, about 8 times.
Then add lemon juice, olive oil, salt and pepper and process until ingredients are just as finely chopped as you want.
Enjoy a bowl or large measuring cup.
To cook salmon on the grill or on one Hob grill pan (affiliated link), place fish at an angle and cook until you see grill tracks when you lift the angle.
Then turn the fish so that it is in a corner in the other direction and cook until you have criss-cross grill signs.
Carefully turn the fish and cook until it is hardly firm on the second side.
For air frituse, turn the air fryse to 400F/200C if you are not yet preheating.
Put salmon pieces in the air frituse basket. I can do four pieces in my Cuisinart Convection Air frituse toaster oven (Affiliate link), what a reason is why I love it so much.
Cook for 6 minutes and then check for doneness by pressing a finger on the fish.
It should hardly feel sturdy, but not difficult when it is ready. (Thicker pieces of fish can take a minute or two longer to cook.)
Serve the salmon hot, with tomatoes olive groups that scoop over the fish.

Make it a low -carbohydrate meal:

For a delicious carbohydrate meal you can serve this salmon recipe with one of these low -carbohydrate side dishes:

More tasty ideas for fishing:

Ingredients

4 Salmon fillets
1 t olive oil, for rubbing salmon
2 teaspoon. Seged Fish Rub, for rubbing salmon (see notes)

Enjoy ingredients

1 cup of coarse chopped tomatoes
1/2 cup leaked and pits kalamata -olives
2 t chopped green onion
2 t Capers
2 t chopped parsley (or more)
2 1/2 T fresh lemon juice (see nuts)
5 T Extra Virgin olive oil
Sea salt and fresh ground black pepper to taste

Instructions

Start by having the fish come to room temperature while rubbing the grill with oil or spray with non-stick grill spray and heat for medium heat.
Heat for the air frye for 400F/200C if your air fryer recommends this.
Then rub both sides of the salmon with olive oil and season with a generous amount Seged Fish Rub (affiliated link). I like this fish so much that I buy it in packages of six on Amazom.com and give it to friends, but use all the fish you prefer.
Chop the tomatoes, olives, green onion and parsley and measure the capers.
I used my Food machine (Affiliate link) to cut the urish ingredients together, but we agreed that you could chop this by hand.
Start by placing tomatoes, olives, green onion, capers and parsley in the food processor. And process in short pulses, about 8 times.
Then add lemon juice, olive oil, salt and pepper and process until ingredients are just as finely chopped as you want. (This was less than 30 seconds for me.)
Transfer the sauce to a bowl or large measuring cup.
To cook salmon on the grill or on a grill pan of a stove, place your fish in a corner and cook until you see grill tracks when you lift the angle of one piece, about 3 minutes.
Then turn the fish so that it is in a corner in the other direction and cook 3 minutes more on the same side (until you have Criss-Cross Grill markings.)
Carefully turn the fish and cook until it is hardly firm on the second side. (The cooking time is no more than 10 minutes, depending on how thick the salmon is and how done you prefer your fish.)
For air frituse, turn the air fryse to 400F/200C if you are not yet preheating.
Put salmon pieces in the air frituse basket. I can do four pieces in my Cuisinart Convection Air frituse toaster oven (Affiliate link), what a reason is why I love it so much.
Cook the fish for 6 minutes and then check for doneness by pressing a finger on the fish. It should hardly feel sturdy, but not difficult when it is ready. (Thicker pieces of fish can take a minute or two longer to cook.)
Serve the grilled or air fryer’s salm, with a generous amount of the tomato olive roll over the fish.

Notes

I love Seged Fish Rub (affiliated link), but use each type of fish herbs that you prefer. I used my Frisenbreens lemon juice. This taste will keep in the fridge for a few days, and I think it would be good on other types of fish, grilled chicken or grilled pork carbonades.

Original recipe somewhat adapted from Fine cooking magazineThis version with Air Fryer option and the use of fresh tomatoes made by Kalyn and Kara.

Nutritional information

Yield

Sanctuary

Amount per portion

Calorie 932Totally fat 66 gSaturated fat 12gTransvet 0GUnsatisfied fat 50 gCholesterol 216 mgSodium 563 mgCarbohydrate 4GFiber 1 gSugar 1 gEgg white 77 g

Nutrition information is automatically calculated by the recipe plug-in that I use. I am not a nutritionist and I cannot guarantee 100% accuracy, because many variables affect those calculations.

Square image for salmon with tomatoes olive from Enjoy a serving plate with air fryer room at the back.

Low-carbohydrate diet / low glycemic diet / South data suggestions in South Beach:
Salmon with tomato olive friend would be great for low carbohydrate or keto diets and it is also gluten-free, paleo or whole 30 approved. It is also perfect for every phase of the original South Beach diet, although the sauce contains relatively much fat, so you might want to use less olive oil for South Beach.

Find more recipes such as this:
Use air fryse or grilling to find more recipes such as this. Use the nutrition type index to find recipes that are suitable for a specific eating plan. Maybe you also want to follow Kalyn’s kitchen On Pinterest” On Facebook” On Instagram” About the truthor On YouTube To see all the good recipes that I share there.

Historical notes for this recipe:
This salmon recipe with Tomato Olive Relish was posted for the first time in 2007 in a version that used sun -dried tomatoes in the sauce. The recipe was updated with a healthier urish option, new photos and nutritional information in August 2020. It was last updated with more information in 2025.

Pinterest image of salmon recipe with tomato olive friend