No es ningun padding, recordemos que <img> es un elemento en linea, por lo tanto hereda el "line-height", una "solución" al problema seria lo siguiente:
Código:
ol.specials li {
background: red;
width: 150px;
border: 15px solid #e2e1d4;
border-radius: 8px;
position: relative;
line-height:0; /*quitamos el line-height*/
}
ol.specials span {
background: rgba(0,0,0,.5);
width: 100%;
display: block;
position: absolute;
bottom: 0;
left: 0;
line-height:normal;/*aplicamos line-height al texto*/
}
Aun que claro, yo prefiero usar medidas fijas en esos casos, tanto width, como height.