It was mayonaise instead of cream cheese. The assholes.
And thank you DP. You should post up more often in here. 
My daughter is not allergic to mayonnaise, but she absolutely does not like it at all. When she orders a sandwich of any kind, she will tell the server no mayonnaise. When her food is served she always double checks to make sure there is no mayonnaise.
Do you know which ingredient in mayonnaise you are allergic too? Is it eggs, the oil, lemon juice or one of the spices? I've made homemade mayonnaise which is much better tasting than store bought. My wife loves mayonnaise. She only buys one brand though, which is Best Foods. Lately, she's been buying the Best Foods mayonnaise made with olive oil. Olive oil is what homemade mayonnaise calls for.
Have you ever eaten Hollandaise sauce? I ask because it has the same ingredients as mayonnaise, sort of. It is made with egg yokes, butter, lemon juice and a little cayenne pepper. It is served warm over other foods like eggs Benedict or eggs Florentine. Eggs Florentine is one of my favorite breakfast dishes. It is made with poached eggs on a bed of fresh wilted spinach which is on top of a toasted English muffin. The Hollandaise sauce is poured over the top of the dish.
Talking about these yummy foods inspired me. I am taking my girls (daughter and wife) out to breakfast this morning.