While fresh blueberries are recommended for the best flavor and texture (and what I prefer), you can certainly use frozen blueberries as well. Just make sure to thaw and drain them before adding them to the salsa.