The character of is
The stated action is a representation because successive action by and gives
Identifying with gives the character of a Hom representation
Here the final equality follows after unitarizing the finite-group representation.
The permutation character of counts fixed points:
Thus
On the other hand, the character of
is
The column form of character orthogonality says that this has exactly the same two values above. Complex representations of a finite group are semisimple, and semisimple representations with the same character are isomorphic. Hence the two-sided regular representation decomposition is
as a representation.