Sweep or shovel any snow off the stairs, exposing the ice underneath. Always shovel from the top step down so you don't push debris onto steps you've already cleaned off.
Scatter ice melt in a thin, even layer across the icy stairs. Avoid using too much ice melt, as a thin layer actually works better at reacting with the ice than thick clumps. Allow the ice melt to sit on the stairs for 15 to 20 minutes.
Use a snow shovel to gently break up the ice into pieces. Look for pock-marks and dents in the ice where the ice melt has penetrated, and work the edge of the snow shovel in. Scoop ice pieces and slush up, then toss them aside.
Pour boiling water onto areas of ice that are extremely thick. Heat boiling water in a teapot on the stove, then carefully carry the teapot to the staircase. Pour the hot water directly onto the icy patches to melt the ice. Clear away any slush with the shovel.
Sprinkle an even layer of sand on the staircase to provide traction for yourself and guests.