Yes frozen strawberries will work just fine. Frozen sweet cherries are also great in this smoothie.