Sushi Puzzle is een hersenkraker, blokpuzzelspel dat lijkt op Doge Blocks. Het doel van de speler in 30 levels is het slepen en neerzetten van vormen gemaakt van stukjes Japanse sushi op tweekleurige bruine damborden om verschillende patronen te voltooien.
Het spel toont elk bord met unieke randen op een witte serveertafel. De speler herschikt een vooraf ingesteld aantal sushistukjes, waaronder verschillende soorten vis en rijst, op het bord om elke vierkante ruimte te bedekken. Ze krijgen slechts drie minuten per level om deze taak te voltooien. Bovendien moeten ze klaar zijn voordat hun 30 zetten op zijn.
De speler kan de posities van de sushivormen op elk moment aanpassen. Ze kunnen een stuk op het bord verplaatsen. Ze kunnen het ook terugplaatsen bij andere stukken onder het bord. Elke zet telt echter mee voor het totaal aantal zetten. Het spel staat de speler niet toe om stukken te draaien via een klik of tik met de besturing. Maar elke actie die op het bord wordt uitgevoerd, zelfs als de speler een stuk niet verplaatst, telt ook mee voor het totaal aantal beschikbare zetten.
Sushi Puzzle geeft de speler 10 hints via een geel gloeilamppictogram in het hele spel. Met een hint verwijdert het spel alle vormen van het scherm, behalve één om de plaatsing ervan te laten zien. De speler moet deze hints zorgvuldig gebruiken. Na het 10e gebruik wordt het pictogram grijs en werkt het niet meer.