Add the onions and cook until soft. Add the salt beef, cook for 3 minutes, and add the potatoes. Cover with 4 cups water and add salt and pepper to taste. Bring the soup to a boil and add the cod. Simmer until the cod turns from transparent to solid white, about 20 minutes.
Spoon the soup into bowls and garnish with the herbs.