For those of you who don't eat mayonnaise, what have you found a part from duck, beef Burrito wraps and tuna? Or have you just given up already and gone for the salads? 
Does Marks and Spencer have some secrets but I haven't found yet? Waitrose and Tesco have a very limited selection of mayonnaise and egg free sandwiches.