el pescado le va bien? pregunta como muy bien dices, si le gusta el pescado. En Spain tenemos una tenemos la expresión "te gusta la carne o el pescado?" que viene a decir si eres heterosexual o homosexual. Si te gusta la carne eres hetero y si te gusta el pescado eres homo. Pero en tu frase no creo que se refiera a eso, simplemente pregunta si le gusta comer pescado, marisco.

Imagino que tu conversación sería: Pregunta: ¿Le gusta el pescado? Respuesta: El pescado le va bien. Bueno, pues en este contesto, "el pescado le va bien" significa que le gusta mucho.