1. To prepare the salsa, combine all ingredients in a medium bowl and toss to blend. Season with salt, if desired. Chill for 1-4 hours, allowing flavors to meld.
2. Preheat grill to medium-high.
3. Brush halibut with olive oil and sprinkle with salt and p