What actually works to clean stove grates?

tried to clean stove grates yesterday and made it slightly worse. a fridge freezer that came with the flat, if that makes a difference. is there an order i should be doing this in? thanks in advance.