Heat the barbecue. Lightly oil the fillets with olive oil spray. Cook 2-3 minutes a side - don't overcook.
Mix the mango, onion, cucumber and chilli in a bowl. Mix the oil, lime juice, mint and ginger. Season to taste. Pour over the mango mix and toss. Place a fish fillet on each plate and serve with the salsa on the side.