 The cooking time will vary, depending upon the power of the microwave oven.Lutefisk is traditionally served with boiled potatoes, mashed green peas, melted butter and small pieces of fried bacon.In Norway, Sweden and Finland, lutefisk is a part of the Christmas tradition and is mostly eaten with boiled potatoes, green peas and white sauce.