After you get the big chunks off get yourself a gallon of Simple Green. Use it straight out of the bottle, it works great.

Make sure there is no oil residue on your engine before you paint it or your paint will just fall off. Good luck.