How to fix broken brick staircase?
To clarify, this staircase is entirely brick, correct? If so, you absolutely don't want to use concrete. Concrete is harder than the brick and will eventually damage the bricks.

You want to use mortar. If it's an older staircase, it's likely sanded mortar (mortar + sand).