4. Turn the pollock over and cook for a few minutes depending on the thickness of the fish. 5. Serve in deep bowls with the pollock on top of the potatoes.