Holmboe wrote two operas, a ballet, a "symphonic fantasy play" and quite a few pieces of incidental music for plays and film. However, much of this music is entirely lost and only one recording is available.
That recording is of the Suite from the ballet The Ill-Tempered Turk, op.32b (M.242). It appears that the full ballet was never performed, and some years later Holmboe prepared the suite so that at least some of the music would be heard. The recording is by Owain Arwel Hughes and the Aalborg Symphony Orchestra, and it is included on their disc of orchestral concertos with Concertos 8 and 10 and the Concerto giocondo e severo (BIS CD 917).