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