Preheat oven to 400° F.
Line a sheet tray with foil or parchment paper and place salmon 1” apart.
Combine olive oil, minced garlic, lemon zest, oregano, and seasoned salt in a medium bowl.
Brush mixture over salmon.
Add sliced onions, tomatoes, bell peppers, and kalamata olives to remaining mixture in bowl. Stir to coat then pour evenly around salmon.
Place salmon on center rack in oven; bake for 15-18 minutes or until salmon reaches 145° F.
Serve salmon topped with tzatziki sauce, crumbled feta, and toasted naan.