My mistake was failing to taste-test the mayo before mixing it into my omelet.
The stuff tasted strange. I asked the guy at the check out (manager?) near the cashier. I told him the mayo didn't taste right, and asked if they were using that non-fat stuff. He said: no that is was Sysco mayonnaise, and that they were avoiding trans fats.