Is there any certain precaution to painting polished stainless steel? special primer, or paint? Or does it cover just like any other steel?

i would sand it good use a etching primer then a regular primer then paint.
later

Make sure that you unpolish it with 80-120 grit. Degrease with acetone. Prime it with an epoxy primer and paint with a good two part urethane such as Interthane Plus from Interlux. Easy to apply and readily available.

Thanks for the help fellas, I just etched it real good with about 130psi. and a pot full of silica sand

That will work good, use a primer too.

it will never stay on. A omc painted stainless prop is teflon coated which in time still comes off on the tips of the blades.You could have the prop power coated and the insall a new hub insert if its rubber. Darin oh screen name still coming up dougb?????????????/

I had all my stainless steel powder coated several years ago and still looks great.