Alex Sushi på Solli Plass ble åpnet vinteren 2001, av Christine og Petter Sandberg. Uten erfaring fra restaurantbransjen, åpnet de sushibaren med 30 plasser på Solli Plass – med et ønske om å skape et unikt sted der stemning og kvalitet står i fokus.
Med Norges mest kjente sushikokk og 3 restauranter på gode adresser gjorde raskt Alex Sushi til Norges mest kjente sushi-restaurant. Kanonsuper har laget restaurantens logo, grafiske profil og nettsted.
I 2014 kjøpte lakseprodusenten Nova Sea seg inn i Alex Sushi, og de fikk med det muligheten til å knytte et helt unikt bånd til produsenten av deres mest populære råvarer.
