I'm looking for the medrash that says that Adam (or another hunanoid creation) originally didn't have fingers but had spoon like appendages instead.
This idea, it is said, comes from the Midrash Avkir (מדרש אבכיר).
The Paaneach Raza, Rabbi Yitzchak bar Yehudah HaLevi, quotes from it in his commentary to Bereishis 5:29. The Paaneach Raza says that the words ממעשנ"ו ומעצבו"ן ידינ"ו share the same gematria as ידי"ם הי"ו בל"י חילו"ק האצבעו"ת.
See, however, this article:
It would seem to be clear from here the Adam was created with individual fingers. In fact, the Talmud that we quoted above, when asking about why a person has individual fingers, phrased the question, “Why does an adam [a generic term for “man” in Hebrew] have individual fingers,” whereas when it speaks about the ear, it simply says, “Why is the ear harder than the lobe?” This hints to the fact that we are talking about the fingers of the first Adam. The individuality of our fingers is a connection that we share with him, and thus, when we ask about the hand, we term it “the fingers of Adam.”
 Though this does seem clear from the Avos Dirabbi Nosson, as, in fact, the Chida points out in his Kikar Laaden to Avos Dirabbi Nosson, it was not the opinion of the Tiferes Yehonason there, or in his Yaaros Devash 1, 11. See also Chida in his Dvarim Achadim, drush 18 (see also drush 26), where he also understands that Adam himself did not have individual fingers, notwithstanding this source. The same is asserted by the Pirchei Shoshanim in his Lechem Min Hashomayim(quoted by R. Yitzchak Bouchavzeh in his Lechem Lifi Hataf, alef, 36).
 According to the text in the Ein Yaakov.
 See Ein Eliyahu, who points this out, and offers a different explanation. See also Yalkut Hameiri, quoting R. Y. L. of Satmar, who explains that the only reason that the Talmud asks about fingers and doesn’t get into the rest of the shape of body parts, is because the fingers were changed at the times of Noah, and therefore, the question is more important. See something similar in Pesach Enayim of the Chida to this gemara.
Yalkut Reuveni says Noach was the first person born with fingers: