yes, you can marinate frozen fish. the outcome won't be as great as marinating thawed fish; you'll still obtain a tender texture and delicious flavor, but thawing produces the best form.