Preheat oven to 400 degrees
Line baking sheet with a large piece of foil
place salmon on top of the foil
add olive oil, garlic, seasonings, tomatoes, olives, and olive brine on top of the salmon
Fold foil to form a foil packet.
Cook in the oven for about 20 minutes. The cooking time may vary depending on the thickness of the salmon.
Remove from oven and top with Tzatziki sauce. Serve