How to Polish Stainless Steel Cutlery. Sparkling stainless steel cutlery will add an elegant touch to your dinner table. If your cutlery set has seen shiner days, polish it with a few basic cleaning items to bring back the luster. Polishing your stainless steel cutlery on a regular basis can make dull pieces look new again, which will save you money in the long run. There's no need to replace worn cutlery when you can restore its splendor in a matter of minutes.