Preheat grill to medium heat. Mix parsley, tomatoes, cheese, olives, oil and lemon juice until well blended. Let stand at room temperature until ready to use.
Grill salmon 5 minutes on each side or until salmon flakes easily with fork.
Serve each fillet topped with 1/4 cup of the tomato salsa.