Mayo is just eggs and oil, so yes, that counts as real food. "light," "fat free," and "magic spread" varieties, or anything else with more than five listed ingredients is probably crap.
"If you want to be healthy, in my opinion, you should be eating precisely the same foods that every other organism on the planet wants to eat. That's the good stuff…" mayonnaise?