and a grill stone. Grill stones, also known as grill bricks, are made out of pumice stone. They are abrasive enough to remove that layer of rust -- but not so hard that they will damage the ...