The Fan-tailed Gerygone (Gerygone flavolateralis) is a species of bird in the Pardalotidae family. It is found in New Caledonia, Solomon Islands, and Vanuatu.