冰冻的红石斑鱼可以通过以下几种方法烧出美味佳肴：
1. 红烧：将红石斑鱼先煎一下，然后加入葱、姜、蒜等调料和适量的水，放入少量的生抽、老抽、盐和糖，加盖煮至鱼肉变软即可。
2. 清蒸：将红石斑鱼洗净，切成适合大小的块，加入葱、姜、盐、白胡椒等调料，蒸10-15分钟即可。
3. 煲汤：将红石斑鱼切成块，加入冬菇、淮山、枸杞等食材一起煲汤，可以增加营养丰富度。
4. 煎蒜蓉：将红石斑鱼煎至两面金黄色，再加入蒜蓉和盐，煎至鱼肉变软，口感Q弹。
