The answer to this question is not as simple as it seems. The best time to prune frost-damaged plants depends on the type of plant you have. Some plants, such as roses, can be pruned right after they have been damaged by frost and will recover well. Other plants, such as fruit trees and shrubs, should be left alone for a few weeks before pruning in order to give them time to recover from the damage caused by the frost.