Ačkoli ke konci války Paradies uprchla, byla v květnu 1945 odhalena a zajata polskými důstojníky v Lauenburgu. Paradies byla poté souzena v prvním stutthofském procesu, který začal 25. dubna 1946. O její krutosti a vraždách, které za války ve Stutthofu spáchala, vypovídalo několik přeživších holokaustu. Jak ona, tak její nacistické kolegyně se k obecnému obvinění z válečných zločinů vyjádřily, že jsou nevinné. Zdálo se, že Paradies ani ostatní obviněné ženy neberou proces vážně. Během procesu se prý chovaly drze, chichotaly se a žertovaly.