Sometime you learn things by chance when doing a typo ! Hitting the sequence Control (or Ctrl) ⌃ + Command (or Cmd) ⌘ + Space will show the following table so you can easily select/search an emoji :
This is the same kind of UI than on the iPhone.