I wouldn't even attempt to make it without mayonnaise. If you are running low on mayo, then hold off until you can grab more.