Counter Edge’s are performed by pulling off a perfect dodge with R2 (you will know you have done this when the screen slows and you briefly glow white and blue) and immediately pressing R1 to perform a counter-attack with extra damage.
If you are having trouble with these, some skills widen the time you have to pull off a perfect dodge and the follow-up attack, so save your skill points up for those.