The problem of bacterial contamination through surfaces is important for the food industry. In this regard, there is a growing interest in new coatings based on nanoparticles that can provide a long-term antibacterial effect. Aluminum oxide nanoparticles are a good candidate for such coatings due to their availability and good biocompatibility. In this study, a coating containing aluminum oxide nanoparticles was produced using polytetrafluoroethylene as a polymer matrix—a polymer that exhibits excellent mechanical and physicochemical properties and it is not toxic. The obtained coatings based on “liquid Teflon” containing various concentrations of nanoparticles (0.001–0.1 wt%) prevented the bacterial growth, and they did not exhibit a cytotoxicity on animal cells in vitro. Such coatings are designed not only to provide an antibacterial surface effect, but also to eliminate micro damages on surfaces that inevitably occur in the process of food production.