Sushi Puzzle ist ein Knobelspiel mit Blöcken, ähnlich wie bei Doge Blocks. Das Ziel des Spielers in 30 Levels ist es, Formen aus japanischen Sushi-Stücken auf zweifarbige braune Schachbretter zu ziehen und fallen zu lassen, um verschiedene Muster zu vervollständigen.
Das Spiel zeigt jedes Brett mit einzigartigen Rändern auf einem weißen Serviertisch an. Der Spieler ordnet eine voreingestellte Anzahl von Sushi-Stücken, einschließlich verschiedener Fisch- und Reissorten, auf dem Brett an, um alle quadratischen Felder zu belegen. Für diese Aufgabe hat er pro Level nur drei Minuten Zeit. Außerdem muss er das Spiel beenden, bevor er keine 30 Züge mehr hat.
Der Spieler kann die Positionen der Sushi-Formen jederzeit ändern. Er kann eine Figur auf dem Brett verschieben. Er kann sie auch mit anderen Figuren unter dem Brett zurücklegen. Allerdings wird jeder Zug auf die Gesamtzüge angerechnet. Das Spiel erlaubt es dem Spieler nicht, Figuren durch Klicken oder Tippen mit der Steuerung zu drehen. Aber jede Aktion auf dem Brett, auch wenn der Spieler eine Figur nicht umsetzt, wird auf die Gesamtzahl der verfügbaren Züge angerechnet.
Sushi Puzzle gibt dem Spieler 10 Hinweise über ein gelbes Glühbirnen-Symbol im gesamten Spiel. Bei einem Hinweis entfernt das Spiel alle Figuren vom Bildschirm, bis auf eine, um deren Platzierung zu zeigen. Der Spieler muss diese Hinweise sorgfältig verwenden. Nach der 10. Verwendung wird das Symbol grau und funktioniert nicht mehr.