To cook Johnsonville sausage links in the air fryer, Preheat the air fryer to 350 degrees F (175°C), for 3-5 minutes. This will give your breakfast sausages a great sear.