Just finished mine fairly recently, also a tile roof.
Bought good quality paint.
Followed the instructions - i.e.: scrub the roof first to get rid of any crud.
Painted liberally to fill in all cracks.
So far so good. No doubt there are more professional methods but I wasn't up to selling a...