If Evie uses her Ice Block to heal herself or to avoid damage, you can scatter Sticky Bombs around the Ice Block so you can hopefully kill her. Good reaction time is the key!
If you have Chain Reaction legendary, place some Sticky Bombs around Evie in Ice Block and time your detonation right, so you can punish her for staying in it for too long.
When Evie goes into her iceblock, place sticky bombs on the ground near the edges of the ice instead of on the ice (where it is destroyed when she comes out of it )