Yes, you can substitute fresh fruits with frozen ones. This will give your smoothie a thicker and colder texture, almost like a smoothie bowl.