Si pongo un pescado congelado en un bloque de hielo dentro de un microondas, ¿se cocinará el pescado antes de que se derrita el hielo?

No.
Si nada más, las microondas solo penetran una pulgada más o menos, así que es probable que las olas ni siquiera lleguen al pez, incluso si no se agotaron por el hielo.

Editar como se agregaron los detalles: microondas AGUA templada. Nada más. La mayoría de los alimentos son bastante ricos en moléculas de agua, que pasan su calor al resto de la comida y al recipiente.
Los contenedores Tupperware no contienen agua por sí mismos, así que calientan solo indirectamente al contener comida caliente.
Las placas y tazas de cerámica pueden contener humedad dentro del material y, sin duda, pueden calentarse lo suficiente como para quemarse los dedos.