Brush salmon fillets on both sides lightly with mild olive oil. Sprinkle with salt and black pepper. Grill fillets 6 to 10 minutes until fish flakes easily when tested with fork. (Cooking time will vary depending on thickness of fillets and desired doneness.)
While fillets cook, finely chop olives, tomato and parsley. Mix together in small bowl with garlic, lemon juice and extra virgin olive oil. Taste salsa; adjust seasonings with salt, black pepper and more lemon juice, if needed.
Serve salmon hot or cold topped with a spoonful of olive salsa. Makes 4 servings.