Preheat grill for 5 minutes.
Brush salmon fillets on both sides lightly with mild olive oil. Sprinkle with salt and black pepper.
Grill fillets 6-10 minutes until fish flake easily with a fork. Cooking time will vary depending on thickness of fillets.
While fillets cook, finely chop olives, tomato and parsley. Mix in a small bowl with garlic, lemon juice and extra virgin olive oil. Taste salsa and adjust seasonings if needed.
Serve salmon hot or cold topped with a spoonful of olive salsa.