can you paint over stained wood fence

I power washed my cedar deck and the result was quite good and very very clean even though cedar is a soft wood. The stain has he…