收拾干净后再冻储存最为合适。烤完猪蹄后，应先待其冷却，然后逐一将其肉切除，再清理骨头、筋膜等残留物，最后擦干洗净、分装入保鲜袋或密封盒等储存器具中。再放在冰箱里冻存，避免食物过久放置而产生细菌，也便于下次食用。因此，烤完猪蹄后最好先处理干净后再冻存，以保证口感和食品安全。