Mahjong Kitchen is een moderne versie van Mahjong aangepast aan een verhaal over bedrijfsvoering. De speler krijgt te horen dat hij eigenaar is van een café met een lage waardering. De enige manier waarop hij zijn waardering kan verbeteren is door betere dranken en maaltijden te serveren.
Het spel verdeelt de opties in categorieën (dranken, salades, soepen en vlees) in een receptenboek. De speler moet deze gerechten leren bereiden voordat hij ze in het café kan aanbieden. De enige manier om dit te leren is door op een speelveld paren bijpassende ingrediënt- of keukengerelateerde tegels te selecteren.
In tegenstelling tot veel Mahjongspellen hoeft de speler niet het hele veld leeg te spelen om elk recept te voltooien. In plaats daarvan moeten ze, net als bij match-3 spellen, een bepaald aantal tegels met specifieke ingrediënten verzamelen.
Als ze hun eerste vier recepten hebben voltooid, kunnen ze beginnen met het accepteren van opdrachten. Ze moeten drie of meer mini-matchspellen uitvoeren om de bestellingen te voltooien. Om ze te helpen biedt het spel drie boosters. Ze kunnen een hanglamp gebruiken om op beschikbare tegels te schijnen, een lucifer om beschikbare paren tegels te verlichten en een garde om de tegels te herschikken om verborgen tegels te onthullen.
De speler verdient gouden munten en sterren voor het beheersen van de recepten en het voltooien van opdrachten. Als ze genoeg munten in hun spaarvarken hebben, kunnen ze extra recepten vrijspelen. Als ze het goed doen, wordt de waardering op het hoofdscherm boven het café bijgewerkt met een hoger cijfer.