Toss all ingredients together and season with salt and pepper to taste.
For the Salmon:
In a bowl, whisk together olive oil, lime zest, 3 Tablespoons lime juice, garlic and season with salt and pepper to taste.
Place salmon in a baking dish, cover and marinate in refrigerator for 30 minutes, then flip the salmon and marinate an additional 30 minutes.
Preheat a grill to medium-high heat (375 degrees on an indoor grill). Brush grill with olive oil and cook salmon for about 3 minutes on each side or until just cooked through.
Serve salmon warm, topped with salsa. Pair with Garlic Cilantro-Lime Rice.