A pan should be used to set the sausages on once the oven has been preheated to 355 degrees Fahrenheit (180 degrees Celsius). Turning the sausages halfway through the baking process will help them brown evenly and cook completely. For little sausages, bake them for 15–20 minutes, while bigger sausages require 30–40 minutes.