Ponemos las patatas nuevas a remojo en un bol grande durante unos diez minutos, para que se ablanden todos los restos de tierra. Inmediatamente después, las enjuagamos bajo el agua corriente y las secamos con un paño de cocina o papel absorbente, sobre todo porque al hacerlo estamos creando una especie de exfoliación en la cáscara y las colocamos directamente dentro de una sartén antiadherente. En este momento, preparamos un picado de hierbas, utilizando un cuchillo afilado o un cortador.

Vertemos el agua sobre las patatas y las ponemos a cocinar a fuego medio-bajo durante unos 20 minutos, cubriéndolas con una tapa. Transcurrido este tiempo, si aún no estuvieran cocidas, añadimos más agua pero hirviendo. Añadimos luego el aceite de oliva virgen extra, así como la sal y un diente de ajo entero.

Las espolvoreamos con las hierbas mixtas picadas, mezclamos bien y las dejamos dorar a llama medio alta, sin la tapa, durante unos 10/15 minutos, girándolas continuamente para dorarlas bien.

Servimos nuestras Patatas nuevas salteadas en sartén, directamente con la sartén y bien calientes, o las colocamos en un bol o en un plato de servir, para comerlas frías o a temperatura ambiente.