Here 'deserts' (one S) means 'what you deserve' — same root as 'deserve.' Nothing to do with pudding. The phrase has nothing to do with food; the near-homophone is coincidental.

Deserts = what you deserve. Desserts = pudding. He got his just deserts — the reward, not the cake.