Símbolo de alegria e prosperidade, Koi quer dizer carpa. O nome foi escolhido pela fundadora Elena, antes do restaurante se firmar, em 1991. A casa começou como uma mercearia de produtos típicos, que fazia entregas de sushis. O prato foi bem aceito por seus clientes que começaram a comer lá mesmo.

O cardápio vai muito além dos sushis e sashimis. Há vários tipos de uramaki e hossomaki, além de pratos especiais como o tamagomaki, enrolado de omelete e arroz com recheio de salmão skin, pepino, cebolinha, maionese, tarê e gergelim.