冷冻大黄鱼清蒸的正确做法是，首先将冷冻大黄鱼放入温水中解冻，然后用清水把鱼洗净，放入清水中浸泡10分钟，把鱼放入清水中，加入姜片、葱花、蒜末等调料，用中火烧开，转小火慢慢烧，直到鱼肉变白，即可出锅享用。