Recent calculations applying statistical mechanics indicate that in a setting with compactified large extra dimensions a black hole might evolve into a (quasi-)stable state with mass close to the new fundamental scale M f. Black holes and therefore their relics might be produced at the LHC in the case of extra-dimensional topologies. In this energy regime, Hawking's evaporation scenario is modified due to energy conservation and quantum effects. We reanalyse the evaporation of small black holes including the quantisation of the emitted radiation due to the finite surface of the black hole. It is found that observable stable black hole relics with masses sim 1-3 M f would form which could be identified by a delayed single jet with a corresponding hard momentum kick to the relic and by ionisation, e.g. in a TPC.