Yes, you can substitute frozen blueberries for fresh in this blueberry banana smoothie recipe. Frozen blueberries work just as well and will give your smoothie a nice chilled texture.