Relatives of John Anderson, who died at Boulby Potash on 17 June said he was a "truly great" man with a "blistering work ethic".
A post-mortem examination suggests Mr Anderson, 55, from Easington, died as a result of asphyxiation.
Cleveland Police said they are still investigating the incident.
In a statement released through the police, Mr Anderson's family said: "We are a large and very close family and we are each grieving in our own way, however we all remember him as a loyal and caring husband, a supportive and understanding father, much loved brother and an amazing and dedicated granddad,
"His sudden death has left us all utterly devastated."
They said the father of four was always happiest playing with his 11 grandchildren.
The family of a miner killed by a gas release underground has paid tribute to him.