How To Bake Frozen Samosas. You may bake your samosas in the oven if you do not want to cook them. Samosas are traditionally fried. Although this is not the most conventional method of preparing them, it can provide some tasty food and is a far better alternative than frying them in oil.