Take it from Nielsen's Delicatessen, Houston's oldest deli, which uses a housemade mayo as the base for its tuna salad. The folks behind the counter readily admit that the mayo is the secret weapon.