This doesn't actually look like tenderloin. Tenderloin is round – if cut properly:

It should not look rectangular and have edges. This is either not tenderloin or it was cut at the wrong way. Both would explain why it was not tender.