Sushi Puzzle es un rompecabezas de bloques similar a Doge Blocks. El objetivo del jugador a lo largo de 30 niveles es arrastrar y soltar formas hechas de piezas de sushi japonés sobre tableros de damas marrones de dos tonos para completar varios patrones.
El juego muestra cada tablero con bordes únicos sobre una mesa blanca. El jugador reorganiza un número preestablecido de piezas de sushi, incluyendo diferentes tipos de pescado y arroz, en el tablero para cubrir cada espacio cuadrado. Sólo dispone de tres minutos por nivel para completar esta tarea. Además, deben terminar antes de que se les acaben los 30 movimientos.
El jugador puede ajustar las posiciones de las formas de sushi en cualquier momento. Pueden mover una pieza por el tablero. También pueden volver a colocarla con otras piezas debajo del tablero. Eso sÃ, cada movimiento cuenta para el total de sus movimientos. El juego no permite al jugador girar las piezas mediante un clic o un toque con los controles. Sin embargo, cualquier acción realizada en el tablero, aunque el jugador no vuelva a colocar una pieza, también cuenta para el número total de movimientos disponibles.
Sushi Puzzle proporciona al jugador 10 pistas a través de un icono de bombilla amarilla en todo el juego. Con una pista, el juego elimina todas las formas de la pantalla excepto una para mostrar su colocación. El jugador debe utilizar estas pistas con cuidado. Después del décimo uso, el icono se vuelve gris y deja de funcionar.