I've flown SK several times on ORD-CPH and CPH-BRU segments, and I can't immediately remember any time the regular meal wasn't fish-based (and quite tasty. . . I never thought I'd eat, let alone enjoy pickled herring!)
Have you tried e-mailing SK customer relations?