Here are the Nicodé orchestral works that I've managed to track down so far, in order by opus number. Conductors (and orchestras) vary -- Albert, Barth and Hanell. Although only 7 in number, some of them have several movements, so these 7 works would make two substantial CDs worth of music.
Introduktion & Scherzo, op 11 [1878] (Albert, NWDPO)
Italienische Volkstänze und Lieder, op 13#1 Tarantelle (Hanell, Berlin RSO)
Symphonische Suite, op 17 [1886] (Albert, NWDPO)
Faschingbilder, op 24 [1890] (Albert, NWDPO)
Symphonic Variations in C, op 27 [1885] (Barth, Stuttgart RO)
Bilder aus dem Süden, op 29 [1886] (Albert, NWDPO)
Zwei Stücke für Streichorchester, 2 Hoboen und 2 Hörner, op 32 [1890] (Albert, NWDPO)
But I'm wondering if there are works that were performed in other broadcasts that I might want to try to track down. Alan, if you know (or if any of you know) of other works of his that I've missed, please let me know.