I've always had good results with either Rustoleum/Tremclad. I always throw them into the BBQ after 24 hrs of drying & then touch up any peeled spots. Be careful of the smoke & don't cook dinner in the BBQ the same nite.