The best paint for aluminum siding is good old water ... dry and free of mold. However, before you get to cleaning, you must remove any flaking or chipping paint from a previous paint job.