Travel all the way to Portugal, baking these delicious cod fish balls ! Cook the cod in boiling water for 10 minutes. Cook the potatoes 40 minutes in boiling water (or until the potatoes are cooked).