Yoshi's Cookie is een puzzelspel met Yoshi in de hoofdrol. Het spel werd in Europa uitgebracht op 26 februari 1994 voor de GameBoy, en 28 april 1994 voor de NES. In de Verenigde Staten en Japan werd het spel ook uitgebracht voor de SNES.
In het spel moet de speler koekjes weghalen. Deze komen boven en rechts op het speelscherm terecht. Om koekjes te verwijderen moet de speler een hele rij koekjes van dezelfde soort proberen te vormen. Het maakt niet uit of dit horizontaal of verticaal is. De koekjes kunnen verplaatst worden door op de knop ‘A’ te drukken en dan met de vierpuntstoets een richting te kiezen. Er zijn zes verschillende koekjes: een hartkoekje, een zonnebloemkoekje, een groen koekje, een schaakmatkoekje, een donut en Yoshi-koekjes.
Er zijn verschillende modussen. Het is mogelijk om alleen of tegen elkaar te spelen, maar ook is er een puzzelmodus. Bij deze modus moet een veld binnen een bepaald aantal beurten leeg zijn. De puzzels beginnen makkelijk, maar worden steeds moeilijker.
In Yoshi’s Cookie op de SNES ziet Yoshi er voor het eerst anders uit. De ‘nieuwe’ Yoshi heeft een groter hoofd en een kortere nek. Later zien we dezelfde verhoudingen terug in Super Mario World 2: Yoshi's Island en Yoshi's Story.