可以解冻，也可以不解冻。

因为空气炸锅烤肠本身就需要一定的时间来烹饪，在烹饪过程中利用热气就能够将冰冻的烤肠解冻，只是需要的烹饪时间比解冻的长一些而已。