Roasted Potatoes & Sausage 1. Preheat oven to 450. Spread small chopped potatoes mixed with oil and desired seasonings on large, flat baking sheet. 2. Put into preheated oven while you ready the rest of the ingredients. 3. Melt the second tablespoon of butter and toss on veggies, season as desired and add them to the oven. 4. Slice the sausage and add it to the oven. 5. Cook until the potatoes are tender and the broccoli is browning on the tips (about 30 minutes from start).