Yes, you can absolutely omit the mayonnaise entirely. In that case, I recommend replacing it with 1/2 cup of good quality olive oil.