Combine all ingredients in a glass bowl and refrigerate at least 1 hour to blend flavors and chill. (Can be made a day in advance)
Brush fish with olive oil and season with salt and pepper.
Grill 2-3 minutes each side, taking care not to overcook.
Serve with chilled salsa.
Serves four.