Using food processor, finely chop the onion; transfer to a bowl. Repeat with the carrot, then the spinach.
Stir the cheese into the vegetables. Mix in the mayo and season.