Frota bien las papas y hiérvelas con su piel hasta que estén tiernas. Retíralas del agua y déjalas enfriar.
Precalienta el horno a 230C (450F). Forra una bandeja para hornear con una estera de silicona o papel pergamino.
Cuando las papas estén frías, pélalas y rállalas usando el rallador de agujeros grandes. Transfiérelas a un tazón grande.
Agrega queso, sal de cebolla y pimienta y revuelve para combinar.
Tome aproximadamente 1 cucharada de la mezcla de papa en sus manos y forme cilindros de aproximadamente 1 pulgada de largo. Coloque en la bandeja para hornear y repita hasta que todos los tots estén hechos.
Rocía aceite de oliva sobre los tater tots. Hornea durante 15 minutos, dales la vuelta y hornea otros 15 minutos hasta que estén dorados y crujientes.
Sírvalo inmediatamente con su salsa para mojar favorita.