Проблема з фарбуванням нержавійки може виникнути із-за слабкої адгезії поверхні.
Тобто поверхня гладка і потрібна попередня підготовка.
Нержавійка це нержавіюча сталь, тобто метал і можна фарбувати фарбами по металу.
Це може бути епоксидна емаль по металу, можна офарблювати (тільки не в домашніх умовах) порошковими фарбами (це найкращий з варіантів, але потрібні умови майстерні, обладнання), алкідними, є навіть олійні фарби по металу і. т. д.
Але я б порадив фарбувати звичайної авто-емаллю, у балончиках, тобто аерозольною фарбою, от не погана