its not so wrong! im a nutritionist and let me expalin something to you. the real mayo is basically eggs and oil. which can be full of saturated fat, and artery clogging!
but stick to low fat mayo and use sparingly, but if you wont eat veg because no mayo- then def have it in moderation! (low fat)
good luck! and i admire your determinatiom to get healthy.
remember- everything in mpderation!