Yes, frozen cod works really great in this soup. You don't even have to thaw it - cut it up with a sharp knife (be careful with this step) and add it right to the soup. You'll just have to cook it for a few extra minutes. This is awesome when you're in a pinch, didn't plan ahead and can just grab the fish right out of the freezer.