Paste image from clipboard into Keynote
The general answer is 


  "just be sure to paste into an unoccupied area of the Keynote slide"


My issue was that I was trying to paste into an area already occupied by a textbox.  It may not be obvious due to a bunch of blank lines that make the box extend longer than immediately apparent.