If you’ve been searching for a comforting and flavorful dish that brings a taste of the Nordic seas to your kitchen, this Icelandic Fish and Potato Hash Recipe is an absolute must-try. It combines tender, flaky fish fillets with diced potatoes and vibrant veggies, all cooked together in rich butter and warming spices. The result is a hearty, satisfying meal that’s perfect for breakfast, lunch, or dinner. Each bite delivers a cozy warmth with a refreshing twist of Icelandic simplicity, making this dish a personal favorite that’s both easy to prepare and deeply rewarding to eat.

Ingredients You’ll Need
The beauty of the Icelandic Fish and Potato Hash Recipe lies in its straightforward and wholesome ingredients. Each component plays a vital role in building layers of flavor, texture, and color that come together effortlessly in your skillet.
- Fish fillets (cod or haddock): Choose fresh, firm white fish for a flaky, mild base that’s quintessentially Icelandic.
- Potatoes, diced: These provide a starchy, crispy foundation that soaks up all the buttery goodness.
- Onion, chopped: Adds a natural sweetness and depth when cooked down.
- Bell pepper, diced: Brings a pop of color and subtle crunch to brighten the dish.
- Butter: The rich, velvety fat that carries all the flavors beautifully.
- Salt: Enhances every ingredient and balances the seasoning perfectly.
- Black pepper: Gives a mild kick and aromatic warmth.
- Paprika: Adds an earthy, smoky note with a gentle heat.
- Eggs (optional): A luscious, runny fried egg on top turns this hash into a complete, indulgent meal.
How to Make Icelandic Fish and Potato Hash Recipe
Step 1: Melt the Butter and Sauté the Potatoes
Begin by melting two tablespoons of butter in a large skillet over medium heat. The butter is essential here — it creates that silky, golden crust on the potatoes. Once melted, add your diced potatoes and cook them gently until they start to soften and take on a slight golden color. This step ensures the potatoes will be tender inside but still hold their shape for some satisfying texture.
Step 2: Add Onion and Bell Pepper
Next, stir in the chopped onion and diced bell pepper. The onions will slowly release their natural sugars, sweetening the whole dish, while the bell pepper introduces a fresh, crunchy balance. Keep cooking until the vegetables become tender and fragrant, infusing the kitchen with a marvelous aroma that hints at the delicious meal to come.
Step 3: Cook the Fish with Seasonings
Now it’s time for the star ingredients: the fish fillets. Add the cod or haddock to the skillet along with salt, black pepper, and paprika. These simple spices elevate the fish without overpowering it. Cook everything gently until the fish flakes easily with a fork — this tenderness is key to achieving the perfect Icelandic Fish and Potato Hash Recipe texture.
Step 4: Optional – Fry the Eggs
If you’re feeling a touch indulgent, fry a couple of eggs in a separate pan. The silky yolk will drizzle over the hash, adding richness and an extra layer of comfort. This step is optional but highly recommended for a true homestyle experience.
Step 5: Serve and Enjoy
Plate your hash, carefully topping with the fried egg if you chose to make it. The combination of buttery potatoes, flaky fish, sweet veggies, and creamy egg is simply sublime — each forkful is a celebration of Icelandic flavors and hearty home cooking.
How to Serve Icelandic Fish and Potato Hash Recipe

Garnishes
Fresh herbs, like chopped parsley or dill, are wonderful for a burst of color and brightness. A squeeze of fresh lemon juice can also lift the dish, adding a zesty contrast to the rich butter and fish. For those who enjoy a bit of spice, a sprinkle of chili flakes works beautifully.
Side Dishes
This hash pairs wonderfully with crisp garden salads or lightly steamed greens, balancing the heartiness with refreshing textures. Consider serving it alongside rye bread or buttered toast to soak up every last bit of flavor on your plate.
Creative Ways to Present
For a fun twist, serve the hash in rustic cast-iron skillets right at the table. You can also turn it into individual portions using oven-safe ramekins, topped with an egg and broiled briefly for a golden finish. This makes for an impressive breakfast or brunch centerpiece.
Make Ahead and Storage
Storing Leftovers
Leftover Icelandic Fish and Potato Hash Recipe can be stored in an airtight container in the refrigerator for up to three days. It’s best to cool it quickly to preserve freshness and maintain the texture of the potatoes and fish.
Freezing
You can freeze the hash in meal-sized portions wrapped tightly in freezer-friendly packaging. To keep the best flavor and texture, consume within one month. Remember, if you plan to freeze, avoid adding the fried eggs beforehand; those are better made fresh.
Reheating
Reheat your hash gently on the stovetop over medium heat to regain some crispness, or use a microwave for convenience, stirring occasionally. If serving with eggs, it’s best to fry fresh ones to get that perfect runny yolk every time.
FAQs
Can I use other types of fish for the hash?
Absolutely! White, flaky fish like pollock or even tilapia can substitute well, but cod or haddock are preferred for that authentic Icelandic taste and texture.
Is this recipe suitable for breakfast?
Definitely yes. The optional fried egg on top makes it a fulfilling and delicious breakfast, packed with protein and hearty ingredients to start your day right.
Can I make this dish vegetarian?
This particular Icelandic Fish and Potato Hash Recipe centers around fish, but you can omit the fish and add mushrooms or smoked tofu for a vegetarian spin, though it won’t capture the same sea-inspired flavor.
What sides complement this dish the best?
Fresh leafy greens lightly dressed, buttered rye bread, or pickled vegetables all pair wonderfully and offer a nice counterpoint to the rich hash.
How do I know when the fish is perfectly cooked?
The fish is done when it becomes opaque and flakes easily with a fork. Overcooking can dry it out, so keep an eye on it as it cooks gently with the other ingredients.
Final Thoughts
Trying this Icelandic Fish and Potato Hash Recipe is like inviting a warm hug to your dining table — simple ingredients transformed into a dish bursting with heart and soul. Whether you’re a longtime lover of Nordic cuisine or just craving something new and comforting, this hash is bound to become a cherished favorite. So go ahead, whip it up and savor every delicious, buttery bite. Your taste buds will thank you!
Print
Icelandic Fish and Potato Hash Recipe
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Total Time: 30 minutes
- Yield: 4 servings
- Category: Main Dish
- Method: Frying
- Cuisine: Icelandic
Description
A hearty and comforting Icelandic Fish and Potato Hash made with flaky cod or haddock, tender potatoes, and sautéed vegetables, topped with a fried egg for a satisfying meal perfect for breakfast or brunch.
Ingredients
Fish and Vegetables
- 2 cups fish fillets (cod or haddock), cut into chunks
- 2 cups potatoes, diced
- 1 onion, chopped
- 1 bell pepper, diced
- 2 tablespoons butter
- 1 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika
For Serving (Optional)
- 2 eggs
Instructions
- Prepare the skillet: In a large skillet, melt the butter over medium heat to create a flavorful base for the dish.
- Cook the potatoes: Add the diced potatoes to the skillet and cook, stirring occasionally, until they begin to soften and turn golden, about 8-10 minutes.
- Add vegetables: Stir in the chopped onion and diced bell pepper, continuing to cook until the vegetables are tender and fragrant, about 5-7 minutes.
- Cook the fish: Add the fish fillets to the skillet along with salt, black pepper, and paprika. Cook while gently stirring until the fish is opaque and flaky, about 5-6 minutes.
- Fry the eggs (optional): In a separate pan, fry the eggs to your desired doneness to complement the hash.
- Serve the hash: Plate the fish and potato hash and top each serving with a fried egg if using. Enjoy warm for a delicious meal.
Notes
- Use cod or haddock for a traditional Icelandic flavor with flaky texture.
- If you prefer, you can substitute butter with olive oil for a lighter version.
- Adding a fried egg is optional but enhances the dish with extra protein and richness.
- For a spicier twist, add a pinch of cayenne pepper along with paprika.
- Make sure not to overcook the fish to keep it tender and moist.

