El código citado solo puede mostrar la representación por defecto a string de un array de bytes, es decir, mostrará el nombre completo del tipo ("System.Byte[]"), puesto que no se están descodificando los bytes de dicho array ( para lo que se llamaría a la función: Encoding.GetString(byte[]) ).

Pero en cualquier caso se utilizaría la propiedad Console.OutputEncoding para especificar la codificación de caracteres mostrados en el búfer de salida, o como alternativa se usaría la función SetConsoleOutputCP de la API de Windows quien prefiera hacerlo así.

Saludos.