Sea temperature in the South Sea of Korea has been increased over the last decades. Seabirds are sensitive to changes in food availability in marine environment. In this study, we investigate the diet of Black-tailed gulls (Larus crassirostris) during the breeding season to identify changes of marine environment and biological response such as breeding performance in the South Sea of Korea. A total of 22 fish species or family (n = 128) from regurgitates by chicks were collected on Hongdo Island in 2002 and 2012. The most important prey item was Japanese anchovies (Engraulis japonicas). Proportion of Anchovy in diet increased in 2012 (70.5%) compared to 10 years ago (27.5%). Some species were newly found in 2012: Spotted chub mackerel (Scomber australasicus), Pacific sand lace (Ammodytes personatus), White ventral goby (Acanthogobius lactipes), Silver-strip round herring, Multicolorfin rainbowfish (Halichoeres poecilopterus), Silverside (Hypoatherina tsurugae), Surfperch (Neoditrema ransonneti) and Spotnape ponyfish (Leiognathus muchalis), but not in 2002. Especially, sub-tropic fish such as Kammal thryssa (Thryssa kammalensis), and Rosefish (Helicolenus hilgendorfi) were frequently observed in the diet of 2012. These results might reflect the increase of sea temperature in the South Sea of Korea.