Yes, frozen bananas work wonderfully. They make the smoothie even thicker and give it a more ice-cream-like texture.