Ideally, an etching or bare metal primer, then your enamel or lacquer of choice.

Keep in mind that the naval jelly can form phosphate crystals, which are grayish-white and powdery, on the treated steel. Ospho recommends wiping with mineral spirits to remove them before painting.