Salmon Foil Packets with Tomatoes and Olives
Salmon Foil Packets with Tomatoes and Olives are so flavorful from the thyme, garlic and saffron that seasons the tomato-olive mixture. No worries if you don’t have saffron though, it will still be delicious without it!
PIN the Salmon Foil Packets recipe to try it later!
When I lived at my old house, this recipe for Salmon Foil Packets with Tomatoes and Olives was the first recipe I tried when I’d finally gotten my grill out of the neighbor’s garage, where it had been stored for a very fun reason. I’d been looking forward to grilling for months, and of course as soon as I took a bite of this salmon, I was immediately a fan of this recipe!
And I’ve made it quite a few times since then. And every time I made it I wished it had better photos for the blog, so I am so happy to finally get the old photos updated!
Not only does the foil-packet salmon taste amazing when it’s cooked with the tomato-olive mixture that’s seasoned with thyme, garlic, and saffron, but this recipe is so simple you can have it on the table in less than 30 minutes. And no worries if you don’t have the optional saffron, I’m sure this combination will taste wonderful without it.
What ingredients do you need for this recipe?
- salmon fillets
- cherry tomatoes
- Kalamata olives
- Minced Garlic (affiliate link)
- fresh thyme leaves, or Ground Thyme (affiliate link)
- saffron, optional but good
- sea salt
- fresh ground black pepper to taste
- extra-virgin olive oil
- Szeged Fish Rub (affiliate link) or other fish rub of your choice
What is Saffron?
Saffron is the most expensive spice in the world, made from the dried stigma of the Saffron Crocus. Although it’s expensive, it’s used in very small amounts, so a tiny container like this will flavor many dishes. It has a slightly bitter, musty flavor that’s hard to describe, but it’s used in beloved dishes all over the middle east and southern Europe like Saffron Chicken, Paella, and Saffron Rice. Here is more information about Saffron and a good close-up of the Saffron threads.
Can you make Salmon Foil Packets in the oven?
Check out my recipe for Baked Salmon with Pesto and Tomatoes if you want tips for baking these salmon packets in the oven.
How to make Salmon Foil Packets:
(Scroll down for complete recipe with nutritional information.)
- Take four salmon fillets out of the fridge and let them come to room temperature while you preheat grill to medium high.
- Cut olives and cherry tomatoes into quarters.
- Combine diced tomatoes, olives, olive oil, Minced Garlic (affiliate link), fresh thyme, saffron, and a bit of salt and pepper in a bowl or large measuring cup.
- Rub the salmon pieces with Szeged Fish Rub (affiliate link) or other fish rub of your choice.
- Tear 8 pieces of foil. (It’s double-wrapped for the grill so that’s why you need 8 pieces.)
- Place each piece of seasoned Salmon on two pieces of foil.
- Top each piece of salmon with 1/4 of the tomato olive mixture.
- Then loosely fold over the top pieces and ends of the foil to make a flat packet to sit on the pre-heated grill.
- Our salmon was perfectly cooked in 10 minutes on the grill, but if you like your salmon less well-done you might want to check after about 8 minutes.
- Serve right away and enjoy!
Make it a Low-Carb Meal:
This would be great with Pureed Cauliflower with Garlic, Parmesan, and Goat Cheese or Easy Grilled Vegetables for a low-carb meal.
More Salmon You Might Like:
Air Fryer Salmon with Mustard-Herb Sauce
Roasted Lemon Salmon and Asparagus Sheet Pan Meal
Grilled Salmon with Maple-Sriracha-Lime Glaze
Salmon Foil Packets with Tomatoes and Olives
Salmon Foil Packets with Tomatoes and Olives are a perfect easy main dish when you want something that's a bit special.
Ingredients
- 4 salmon fillets (see notes)
- 1 1/2 cup diced cherry tomatoes
- 1/2 cup diced Kalamata olives (see notes)
- 1 T finely minced garlic
- 1 tsp. chopped fresh thyme leaves (see notes)
- small pinch saffron, about 15-20 threads (see notes)
- 1/4 tsp. sea salt
- fresh ground black pepper to taste
- 1/3 cup extra-virgin olive oil
- 1 - 2 teaspoons fish rub (see notes)
Instructions
- Take four salmon fillets out of the fridge and let them come to room temperature while you preheat grill to medium high.
- Cut Kalamata olives (or black olives if you prefer) and cherry tomatoes into quarters.
- Then combine diced tomatoes, Kalamata olives, olive oil, minced garlic, fresh thyme, saffron, and a bit of salt and pepper in a bowl or large measuring cup.
- No problem if you don't have Saffron, just leave it out. If you only have dried thyme, I would use less and grind it up in a Mortar and Pestle (affiliate link).
- Rub the salmon pieces with a teaspoon or two of Szeged Fish Rub (affiliate link) or other fish rub of your choice.
- Tear 8 smallish pieces of foil, just large enough to wrap around the piece of salmon. (It's double-wrapped for the grill which is why you need 8 pieces.)
- Place each piece of seasoned Salmon on two pieces of foil; I sprayed the foil with olive oil before I put the fish on, but I'm not sure it's essential.
- Top each piece of salmon with 1/4 of the tomato olive mixture.
- Then loosely fold over the top pieces and ends of the foil to make a flat packet to sit on the pre-heated grill. You won't be turning them over, so you don't have to be too careful about the wrapping.
- Our salmon was perfectly cooked in 10 minutes on the grill, but if you like your salmon less well-done you might want to check by opening one packet after about 8 minutes.
- Serve right away and enjoy!
Notes
I would use salmon fillets that are about 6-8 oz. each. I used Szeged Fish Rub (affiliate link) but use any fish rub of your choice. Use regular black olives if you prefer. Use more or less olives to taste. If you don't have fresh thyme I would use a Mortar and Pestle (affiliate link) to grind the dried thyme. The saffron is optional, but use it if you have some.
Recipe adapted slightly from Fine Cooking Grilling 2008.
Nutrition Information:
Yield:
4Serving Size:
1Amount Per Serving: Calories: 679Total Fat: 50gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 38gCholesterol: 144mgSodium: 393mgCarbohydrates: 4gFiber: 1gSugar: 1gProtein: 52g
Nutrition information is automatically calculated by the Recipe Plug-In I am using. I am not a nutritionist and cannot guarantee 100% accuracy, since many variables affect those calculations.
Low-Carb Diet / Low-Glycemic Diet / South Beach Diet Suggestions:
Salmon Foil Packets with Tomatoes and Olives are a perfect entree recipe for any phase of the original South Beach Diet, or any other low-carb eating plan. Tomatoes do have a few carbs, so use a bit less tomatoes if you prefer.
Find More Recipes Like This One:
Use Grilling Recipes to find more recipes like this one. Use the Diet Type Index to find recipes suitable for a specific eating plan. You might also like to follow Kalyn’s Kitchen on Pinterest, on Facebook, on Instagram, or on YouTube to see all the good recipes I’m sharing there.
Historical Notes for this Recipes
This recipe was first posted in 2009; it was updated with better photos and nutritional information in 2020 and was updated again with more information in 2022.
34 Comments on “Salmon Foil Packets with Tomatoes and Olives”
Absolutely love this recipe.  Have made it many times, using all kinds of firm fish:  cod, halibut,… 😋. Â
So happy to hear that! Thanks for taking time to tell me.
Kathleen, way to go! And I'm so glad you're enjoying the recipes.
This is one of the most scrumptous dishes I have ever prepared! I didn't use saffron or olives because I didn't have them. I can't wait to make it again. I am always excited to find good recipes for fish because it is such a healthy way to eat. I've kept the 40 pounds off using SB and your recipes for almost two years. You rock, Kalyn!
So glad people are discovering this; I have made this for so many people and everyone loved it!
Love all these beautiful flavors with the salmon! A perfect dish to serve to guests or even on the weeknight. Delicious!
I'm with Lydia … I never ever tire of grilled salmon. We haven't used our grill much at home this summer, but the one at our mountain property has been in constant use when we're there. We're headed up this weekend. I think we'll get some salmon on the way! 🙂
Thanks, Kalyn!
Shirley
Grilled salmon — I never tire of it! My grill is still in active use, so I'm off to the fish market.
Teresa, I know the feeling! So glad this caught your eye and you enjoyed it!
Had a fridge full of groceries, but still didn't know what to make for dinner tonight ~ I hate it when I'm in a dinner funk. But, your blog is regularly my "go to" place when I need help with dinner, so that's where I went tonight. I had the ingredients on hand for this recipe, fired up the grill and before I knew it I was eating something far more tasty and special than I expected. I did make the lemony rice to go with it ~ a perfect meal! Teresa in TX
This looks good and I have most of the ingredients on hand. It looks good and I think I'll have this for dinner tonight.
Not a silly question, but I honestly can't say for sure how long it would take in the oven. I'd probably cook about 15 minutes, then open the packet and see if it's done. I'm guessing it will take a little longer than on the grill, but I'm not sure exactly how much longer.
Hi Kalyn- this recipe looks delicious and was the only one I could find on the internet that I was excited about (not a big fish eater but trying to eat healthy). I am in Michigan in the snow so grilling isn't an option. You mentioned 450 in the oven and I was wondering how long to cook (same as the grill… 8-10 mins)? I'm not a very experienced cook so sorry if this seems like a silly question. Thank you!
I made this over and over when I first tried the recipe, definitely a keeper.