Rinse the dried cod under cold water to remove excess salt.
Soak the fish in cold water for 24-48 hours, changing the water several times. The soaking time can vary based on the thickness of the fish and how salty it is.
After soaking, drain and pat the fish dry. Remove any bones and skin, and then shred the fish into bite-sized pieces.
Heat olive oil in a large skillet or saucepan over medium heat.
Add the chopped onions and garlic. Sauté until the onions are soft and translucent.
Stir in the diced tomatoes, paprika, thyme, oregano, salt, and pepper. Cook for about 5 minutes, allowing the flavors to meld.
Add the diced potatoes and mix well.
Add the shredded klippfisk to the skillet and stir to combine with the tomato mixture.
Cover and simmer for about 20-25 minutes, or until the potatoes are tender and the flavors have melded together. Stir occasionally.
Garnish with fresh parsley before serving.
Enjoy your meal!