You have two quick options for cooking frozen breakfast sandwiches: the microwave and the air fryer. Most people choose the microwave because it is the fastest option but it does create a softer breakfast sandwich. Divide the frozen sandwich into two halves and place them on a paper towel. Microwave on high for 2 minutes.  To use an air fryer to cook a frozen breakfast sandwich, divide the frozen sandwich into two halves and place them bread side down in the basket of the air fryer. Air fry it at 350 degrees for 6 minutes.