I have not tested it, but I believe it would work! Because frozen blueberries release more water, the muffins might need less time in the oven.