One of the must-have tools for grill maintenance is a soft brass wire brush, it is the most effective way to maintain your stainless steel cooking grids. Preheat the grill to 400°-500°F and then use the brush to remove any leftover food particles.