Recipe VIDEO above. Cooking sausages in the oven with vegetables and gravy is a terrific quick dinner idea that takes mere minutes to assemble! The sausages get nicely browned, the vegetables tender, and a flavour packed gravy. Kind of like making a stew!