 Lutefisk can also be boiled directly in a pan of water.Lutefisk may also be cooked in a microwave oven.The average cooking time is 8–10 minutes per whole fish (a package of two fish sides) at high power in a covered glass cooking dish, preferably made of heat-resistant glass.