El
padding en principio puedes usarlo sin problemas. Pero tienes que alinear verticalmente el contenido de las celdas:
O arriba:
El valor por defecto es
baseline, por eso parece que afecta el relleno, pero no es así, es simplemente que crece y se alinea abajo.