Podczas zleconej przez cukiernika przebudowy lokalu (1910−1911) Frycz wykonał projekt aranżacji i koncepcji wykończenia wnętrz. Zaprojektował meble, drzwi, witraże, lustro, kominek, zegar, lampy i kandelabry. Wspólnie z Kazimierzem Sichulskim ozdobili wnętrze obrazami, a Frycz wykonał polichromie na ścianach. Karol Frycz wykonywał polichromie w innych kawiarniach, ale także kościołach i pałacach, m.in. w kościele św. Marii Magdaleny w Szczucinie (1908) i dworze Jana Hupki w Niwiskach (1912).
Lata 20. i 30. XX wieku W 1906 Karol Frycz debiutował jako scenograf w teatrze krakowskim. Zaprojektował dekoracje do Peleasa i Melisandy. W 1907 był organizatorem i autorem oprawy plastycznej ceremonii pogrzebowej Stanisława Wyspiańskiego. Z tej okazji Frycz zaprojektował ozdoby krypty na Skałce i dekoracje miasta.
Gdy w 1906/1907 Arnold Szyfman (późniejszy dyrektor warszawskiego Teatru Polskiego) tworzył w Krakowie własny teatrzyk kabaretowy pod nazwą „Figliki”, Frycz dołączył do twórców. Frycz wykonał dekorację sali teatralnej w tym teatrze oraz dekoracje m.in. do Księcia Niezłomnego, Beatryks Cenci, Ślubów panieńskich. Przedsięwzięcie jednak szybko zbankrutowało.