Brodifacoum is the most common rodenticide used for the eradication of invasive rodents from islands. It blocks the vitamin K cycle, resulting in hemorrhages in target mammals. Non-target species may be incidentally exposed to brodifacoum, including marine species. A case study conducted on the Italian Marine Protected Area of Tavolara Island was reported after a rodent eradication using the aerial broadcast of a brodifacoum pellet. Brodifacoum presence and effects on non-target marine organisms were investigated. Different fish species were sampled, and a set of analyses was conducted to determine vitamin K and vitamin K epoxide reductase concentrations, prothrombin time, and erythrocytic nuclear abnormalities (ENA) assay. In all the examined organisms, brodifacoum was not detected. The results obtained showed differences in vitamin K and vitamin K epoxide concentrations among the samples studied, with a positive correlation for three species between vitamin K, vitamin K epoxide, and fish weight. The prothrombin time assay showed a good blood clotting capacity in the fish. Higher abnormality values were recorded for four species. The results of this study suggest that it is possible to hypothesize that the sampled fish were not likely to have been exposed to brodifacoum and that consequently there are no negative issues concerning human consumption.