I'd paint first then seal. The idea being the paint will protect the metal and the sealer will prevent moisture from getting in to the seams. Ned