Traditional Lutefisk - Oven-Baked Perfection

Welcome to the definitive guide for making a truly classic Nordic holiday-style lutefisk plate! If you've been curious about this traditional dish or are looking to perfect your family's festive meal, you're in the right place. Our recipe for traditional lutefisk combines delicate, oven-baked fish with simple, potatoes recipes oven cooked or boiled, and a creamy, homemade white sauce that ties everything together beautifully. This isn't just any stew seafood recipe; it's a culinary journey to the heart of Scandinavian tradition, designed to bring warmth and flavor to your table.
In this comprehensive recipe, you'll learn everything you need to know about preparing lutefisk the right way, ensuring a firm, delicious texture every time. We'll walk you through how to cook lutefisk in the oven (the single best method for beginners!), how to whip up that simple, classic white sauce that truly belongs with lutefisk, and how to serve it alongside perfectly prepared potatoes, with optional peas or crisp bacon for extra flair. Get ready to impress your family and friends with a dish that's both authentic and incredibly satisfying.
Ready to dive in? Here’s a quick overview to get you started:
Start potatoes: Get them boiling.
Salt-rest fish: Prepare your lutefisk for baking.
Sauce: While the fish rests and potatoes cook, make your white sauce.
Bake fish: Pop the lutefisk in the oven.
Finish + serve: Toss potatoes, plate, and enjoy your masterpiece!

Ingredients

• For the Lutefisk
• 2 lbs (approx. 900g) pre-soaked, thawed lutefisk
• 1 tablespoon coarse salt (for resting)
• 1 tablespoon unsalted butter, melted (for serving)
• Freshly ground black pepper, to taste
• For the Potatoes
• 1.5 lbs (approx. 680g) new/baby potatoes, or waxy potatoes (such as Yukon Gold)
• 1 teaspoon salt (for boiling water)
• 2 tablespoons unsalted butter
• 2 tablespoons fresh dill, finely chopped
• For the Classic Norwegian White Sauce
• 2 cups (480ml) whole milk
• 1/4 medium yellow onion, roughly chopped
• 1 bay leaf
• 3 tablespoons unsalted butter
• 3 tablespoons all-purpose flour
• 1/2 teaspoon salt, or to taste
• Pinch of white pepper (optional)
• Pinch of cayenne pepper (optional, for a subtle warmth)
• 1/2 cup frozen peas (optional, stir in at the end)

Directions

1. Prep the Lutefisk for Baking (Texture Control)
   1. Gently remove the thawed lutefisk from its packaging. It will be quite soft and possibly watery.
   2. Drain the fish very well, then gently blot it dry with paper towels. You want to remove as much surface moisture as possible.
   3. Place the lutefisk pieces in a single layer on a plate or in a shallow dish. Sprinkle generously with coarse salt (about 1 tablespoon per 2 lbs of fish). This "salt-rest" step is crucial for drawing out excess water and firming up the fish, preventing it from falling apart during cooking.
   4. Let the fish rest at room temperature for at least 20-30 minutes, or in the refrigerator for up to an hour. You'll notice liquid pooling around the fish.
   5. After resting, rinse the lutefisk thoroughly under cold running water to remove all the salt. This is important to prevent overly salty fish.
   6. Drain and blot the fish dry again with paper towels. Set aside.
2. Start the Potatoes
   1. While the lutefisk rests, place the baby potatoes in a large pot. Cover them with cold water by about an inch.
   2. Add 1 teaspoon of salt to the water.
   3. Bring the water to a boil over high heat, then reduce heat to medium-low and simmer until the potatoes are just tender when pierced with a fork (typically 15-20 minutes, depending on size).
   4. Once tender, drain the potatoes completely and return them to the warm pot. Cover with a lid to keep them warm while you finish the rest of the meal.
3. Make the Classic Norwegian White Sauce (While Fish Rests / Potatoes Cook)
4. Infuse the Milk: In a small saucepan, combine the whole milk, chopped onion, and bay leaf. Heat over medium-low heat until just simmering (do not boil). Remove from heat, cover, and let infuse for 10-15 minutes. This gentle infusion adds a lovely subtle flavor.
5. Strain the Milk: Carefully strain the infused milk through a fine-mesh strainer into a clean bowl, discarding the onion and bay leaf. Keep the milk warm.
6. Make a Blond Roux: In the same saucepan (no need to clean), melt 3 tablespoons of butter over medium heat. Once melted, sprinkle in the 3 tablespoons of flour. Whisk continuously for 1-2 minutes until a smooth paste (roux) forms and cooks slightly, turning a very light "blond" color. Do not let it brown.
7. Whisk in Milk: Gradually whisk the warm, infused milk into the roux, a little at a time, ensuring each addition is fully incorporated and smooth before adding more. This prevents lumps.
8. Simmer to Thicken: Bring the sauce to a gentle simmer, whisking occasionally. Let it simmer for 3-5 minutes, or until it thickens to a pourable, light-gravy consistency. It should coat the back of a spoon.
9. Season: Remove from heat. Stir in 1/2 teaspoon of salt, white pepper (if using), and cayenne pepper (if using). Taste and adjust seasoning as needed.
10. Optional Peas: If using, stir in the frozen peas now and let them warm through for a minute or two. Cover the sauce to keep it warm.
11. Bake the Lutefisk (Oven Method)
    1. Preheat your oven to 375°F (190°C).
    2. Lightly grease a baking dish that's large enough to hold the lutefisk in a single layer.
    3. Arrange the drained and blotted lutefisk pieces skin-side down (if applicable) in the prepared baking dish.
    4. Cover the baking dish tightly with aluminum foil or a fitted lid. This creates a steaming environment, keeping the fish moist.
    5. Bake for 20-25 minutes. Lutefisk is delicate and cooks quickly. The fish is done when it's opaque throughout and flakes easily with a fork, but still holds its shape. An instant-read thermometer inserted into the thickest part should read 145°F (63°C).
    6. Carefully remove the dish from the oven. There will likely be a good amount of liquid in the bottom of the dish. Gently drain this liquid away before serving.
12. Finish Potatoes + Plate the Meal
    1. Return the warm, drained potatoes to the pot. Add 2 tablespoons of butter and the chopped fresh dill. Toss gently until the butter is melted and the potatoes are evenly coated.
    2. To plate, spoon a generous serving of dill potatoes onto each plate.
    3. Carefully place a piece or two of the oven-baked lutefisk next to the potatoes.
    4. Ladle a generous amount of the warm white sauce over the lutefisk and potatoes.
13. Optional Garnish: Drizzle with extra melted butter, sprinkle with additional fresh dill, or add crisp bacon bits for a traditional touch. Serve immediately and enjoy your traditional lutefisk recipe!