冻鸡腿应该先焯水再腌制。

先焯水可以去除鸡腿表面的血水和杂质，同时也能使鸡肉更加鲜嫩。具体操作方法是将冻鸡腿放入开水中煮沸，煮5-10分钟后捞出，用冷水冲洗干净。

然后再进行腌制，可以根据个人口味选择不同的调料进行腌制。腌制的时间一般需要30分钟到2小时不等，视个人喜好而定。

需要注意的是，腌制的时间不宜过长，否则会使鸡肉变得过咸，口感也会受到影响。