Precalentar el horno a 200°C / 400°F.
Cortar las papas en cubos. Agregar a un bol y reservar.
Cortar las zanahorias peladas en cubos. Agregar a las papas.
En un recipiente pequeño mezclar el aceite, la sal, el tomillo, el romero, el orégano, el ajo, la cebolla y el pimentón dulce. Mezclar.
Agregar el aceite con especias sobre las papas y zanahorias y mezclar bien hasta que cada trozo de verdura esté cubierto.
Trasnferir a la bandeja de horno y distribuir bien de manera que queden en una sola capa todas las verduras.
Hornear 15 a 20 minutos y luego mover y voltear los trozos de papa y zanahoroa sobre la bandeja con una espátula.
Hornear 5 a 10 minutos más dependiendo del tamaño de las verduras.
Al sacar del horno removerlas una vez más. Dejar reposar en la bandeja un par de minutos y luego transferir al plato o fuente donde se vayan a servir.
Opcionalmente se puede espolvorear algo de cebollín, cilantro o perejil sobre las papas al momento de servirlas.