I haven't tried using frozen bananas, but I would still recommend having mashed bananas. If you'd like to let the frozen banana thaw and then mash that you could give that a try. If you do, let me know how it turns out!