I've done this a couple times. I used easyoff oven cleaner, then polished with Mothers aluminum polish. They stayed looking nice for a long time, just polish them every so often and they will stay nice.