Sushi Market offers sushi with free delivery across Sofia. They have a wide menu and offer late-night service.