Tenderloin, but only if it's served as a tartare.
Incidentally, the Allstate commercial may have been trying to make the guy look stupid by asking the waiter to hold the tartare sauce, but tartar sauce was, in fact, originally made for adding to steak tartare.