Sausages can also be frozen for up to 1 month after they are steamed and cooled. To thaw and cook: Place wrapped sausages in the fridge for 30 minutes to 2 hours to thaw slightly. Preheat the oven to 350 degrees F. After the sausages have thawed, unwrap and place them on a baking sheet sprayed lightly with nonstick spray. Bake until just hot through, 8 to 10 minutes. Heat 2 tablespoons of oil in a large nonstick skillet over medium-high heat. Add the sausages and cook, turning them as needed, until browned and crisp all over, about 5 minutes. Sausages that have been frozen will be slightly softer than those that are cooked fresh.