Spray grill rack with nonstick spray and prepare barbecue (medium-high heat).Blend next 5 ingredients in processor to coarse puree; season salsa with salt.
Brush fish with olive oil; sprinkle with salt and pepper. Grill until just opaque in center, about 4 minutes per side. Transfer to plates. Top with salsa and pineapple.