Method for preparing deep-frozen pieces of vegetables, preferably potato pieces such as french fries, comprising the steps of: - scalding or cooking pieces of vegetables; - optionally puree and / or shape the vegetable pieces, preferably potato, to give them a shape; - optionally dry the vegetable pieces; - optionally balance the pieces of vegetable; - put the sliced or cooked vegetable pieces in short contact with an inert substance that has a temperature that is low enough and for a period of time that is long enough to impart a temperature that is <;to an outer layer of the vegetable pieces 0º C while an inner part of the piece of vegetable has a temperature that is>; 0º C; -freeze slowly the pieces of vegetable that have been scalded or cooked and put in short contact with an inert substance until the pieces are completely frozen by putting the pieces of vegetable in contact with air in such a way that a piece of ultra-frozen vegetable is obtained without fat that is appropriate for frying in abundant oil.Método para preparar trozos de hortaliza ultracongelados, preferiblemente trozos de patata tales como patatas fritas, que comprende los pasos de: - escaldar o cocer trozos de hortaliza; - opcionalmente transformar en puré y/o conformar los trozos de hortaliza, preferiblemente patata, para darles una forma; - opcionalmente secar los trozos de hortaliza; - opcionalmente equilibrar los trozos de hortaliza; - poner los trozos de hortaliza escaldados o cocidos en breve contacto con una substancia inerte que tiene una temperatura que es suficientemente baja y durante un periodo de tiempo que es suficientemente largo para impartir a una capa exterior de los trozos de hortaliza una temperatura que es <;0º C mientras que una parte interior del trozo de hortaliza tiene una temperatura que es >;0º C; -congelar lentamente los trozos de hortaliza que han sido escaldados o cocidos y puestos en breve contacto con una substancia inerte hasta que los trozos quedan compl