Ten sexy, spicy, flavorjammed ways for better snacking, thanks to the tiny yet mighty hardboiled egg. When first adding the eggs, gently roll them back and forth to allow the sausage to cook evenly and retain a round shape. Cook until the sausage is cooked through, about 5 minutes per egg. Preheat oven to 1. Transfer the cooked egg to a plate lined with a paper towel, then place in the oven to stay warm while finishing the other batches of eggs.