Grate zest from 1 orange; place in small bowl. Holding oranges over same bowl, section all oranges, reserving juice in bowl. (See Tip.) Set orange sections aside.
Add mayo and sugar to juice mixture; mix well.
Place jicama in center of platter; surround with oranges, apples and beets.
Drizzle with mayo mixture. Top with pomegranate seeds and nuts.