We want to serve this smoothie ice cold and nice and thick. For this reason, frozen bananas will work a lot better. If you do not have any frozen bananas then simply add a couple of extra ice cubes and you should be just fine.