It takes about five minutes to cook frozen breakfast sausages in an air fryer. At the five-minute mark, you can check them with a probe thermometer to make sure they are 160ºF if you are concerned.