Make a paste of baking soda and goop it on the messy parts. Leave it on until it dries. That really loosens burnt crud!

It also gets grease out of tile grout, but it's a bit tricky getting it to stay on a vertical surface.

Love, Columbine