Take them off the stove, spray them with auto degreaser and let sit for a few hours (in a bucket or something, outside).


Ps, my Mum has used (and swears by) degreaser to clean her oven, since the really caustic and nasty oven cleaners are no longer available.