Place peanut butter and frosting into a large microwave-safe bowl. Heat in the microwave in 30-second intervals, stirring until it is fully melted and smooth. Fold in the nutter butter cookies.
Pour the mixture into a baking dish. Freeze until it is fully set. Cut into squares.