It depends on the fruit. Frozen mango chunks should definitely work. Frozen pineapple pieces are usually pretty small, but you could try it. A lot of fruit softens when it defrosts which makes it hard for the pieces to stay on a stick.