A method of making a corrosion-resistant, non-stick coating having extended life for foodware. The method includes providing a foodware substrate having a food-contacting surface; roughening the food-contacting surface of the foodware substrate; depositing a continuous ceramic coating by vapor deposition over the roughened food-contacting surface, the continuous ceramic coating selected from nitride or carbonitride compounds of a metal selected from titanium, aluminum, chromium, zirconium, or alloys thereof; and depositing a non-stick coating over the continuous ceramic coating. The invention also relates to foodware made by the method.