Handle the lutefisk with utmost care as it is very delicate and prone to breaking apart. Serve lutefisk immediately after cooking to enjoy its optimal texture and flavor. Accompany with traditional Scandinavian sides such as boiled potatoes, lefse, and mustard for a complete culinary experience.