You can freeze cooked halibut filets, but it might not be the best idea. Freezing them may cause them to become dry and lose their appealing texture. This dish is truly at its best when enjoyed fresh.