Very carefully!
Actually you can soak it in easy-off oven cleaner for 1/2 hour at a time, gently scrubing with an old toothbrush (do it in an old plastic container to contain the fumes and mess) rinse with water thoughly or the new paint won't go on well.