One cleaner to look for is Bayes BBQ Grill Cleaner, which works as a cleaner and a protectant, so it not only cleans your stainless steel but helps keep it that way. Otherwise, you can clean your grill with a soft cloth and a good quality nonabrasive cleaner.