How do I clean cooking oil off a steel fence?
Knowing that you don't mind the rust, I'd go at it the same way you would dirty dishes soiled with the same thing--dish detergent and water. A little scrubbing with a nylon brush shouldn't damage the surface, and the rust will return shortly.