Yes you can paint SS no problem, getting it to adhere might be a problem though dependant on heat and where used.
tabetha