Do not stab Richmond sausages. Make sure these sausages are thoroughly cooked before eating. Oven Cook – From Frozen: Place the sausages on a baking tray in the center of a preheated oven at 180ºC, 350ºF, gas mark 4 for 20-25 minutes, turning frequently.