Kalyn's Kitchen

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 Salmon Foil Packets with Tomatoes and Olives!

Salmon Foil Packets with Tomatoes and Olives final shot of cooked salmon on serving plate

When I lived at my old house, this 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 the salmon from these Salmon Foil Packets with Tomatoes and Olives, 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 them updated!

Not only does the foil-packet salmon taste amazing when it’s cooked with the tomatoes-olive mixture 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.

I’m guessing some people might like the sound of this but don’t have a grill, but you can definitely make it in the oven. I’d use the cooking time and temperature from Baked Salmon with Pesto and Tomatoes (and that’s another amazingly tasty foil-packet dinner with salmon that could also be cooked on the grill.) Enjoy everyone!

Saffron in small bottle with cork stopper

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.

Salmon Foil Packets with Tomatoes and Olives process shots collage

How to Make Salmon Foil Packets with Tomatoes and Olives:

(Scroll down for complete recipe with nutritional information.)

  1. Take four salmon fillets out of the fridge and let them come to room temperature while you preheat grill to medium high.
  2. Cut olives and cherry tomatoes into quarters.
  3. Combine diced tomatoes, olives, olive oil, minced garlic, fresh thyme, saffron, and a bit of salt and pepper in a bowl or large measuring cup.
  4. Rub the salmon pieces with Szeged Fish Rub (affiliate link) or other fish rub of your choice.
  5. Tear 8 pieces of foil. (It’s double-wrapped for the grill so that’s why you need 8 pieces.)
  6. Place each piece of seasoned Salmon on two pieces of foil.
  7. Top each piece of salmon with 1/4 of the tomato olive mixture.
  8. Then loosely fold over the top pieces and ends of the foil to make a flat packet to sit on the pre-heated grill. 
  9. 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. 
  10. Serve right away and enjoy!

Salmon Foil Packets with Tomatoes and Olives close-up photo of cooked salmon on plate

Make it a 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 close-up photo of cooked salmon on plate

Salmon Foil Packets with Tomatoes and Olives

Yield 4 servings
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes

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

  1. Take four salmon fillets out of the fridge and let them come to room temperature while you preheat grill to medium high.
  2. Cut Kalamata olives (or black olives if you prefer) and cherry tomatoes into quarters.
  3. 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.
  4. 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).
  5. Rub the salmon pieces with a teaspoon or two of Szeged Fish Rub (affiliate link) or other fish rub of your choice.
  6. 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.)
  7. 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.
  8. Top each piece of salmon with 1/4 of the tomato olive mixture.
  9. 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.
  10. 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.
  11. 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:

4

Serving Size:

1

Amount 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.

If you make this recipe I'd love to hear how it turns out. Leave a star rating or share on social media with the hashtag #KALYNSKITCHEN, thanks!

Salmon Foil Packets with Tomatoes and Olives square image of finished dish

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 just 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 Recipes by Diet Type photo index pages to find more recipes suitable for a specific eating plan. You might also like to Follow Kalyn’s Kitchen on Pinterest to see all the good recipes I’m sharing there.

Historical Notes for this Recipes
This recipe was first posted in 2009; updated with better photos and nutritional information July 2020.

Salmon Foil Packets with Tomatoes and Olives Pinterest image

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. As an Amazon Associate, I earn from qualifying purchases.

Leave a Reply

Your email address will not be published. Required fields are marked *

    42 Comments on “Salmon Foil Packets with Tomatoes and Olives”

  1. Kathleen, way to go! And I'm so glad you're enjoying the recipes.

  2. 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!