It would be tenderest.
This would be because,
tender would be directly describing an object, like:
"That steak was so tender."
tenderer would be used when directly comparing objects:
"That steak was tenderer than some other steaks I've had."
So it must be tenderest.