Most mayonnaise at the grocery store is absolute garbage. You will most likely have to go to a health food store to find a decent quality one.
DONT just read the label. Read the ingredients list. You don't want to see anything like soybean oil, corn oil etc. in the ingredients.