Or...

De-greaser and steam clean

Just lots of elbow grease mate, most people now have a new rocker cover or powercoated one, but it will eventually come out good, some chemicals will kill engine parts though so be careful