One of the best cleaners for stainless steel BBQ grill is the Bayes BBQ Grill Cleaner because it works both as a cleaner and a protectant. You can also use natural products like vinegar and baking soda. If not, you can clean it with a soft cloth and a high-quality non-abrasive cleaner.