Follow the package directions for baking samosas in the oven. In a preheated oven, bake samosas for 12-14 minutes at 400 degrees Fahrenheit. Halfway through the baking time, flip them.