Lavar y cocinar las criollas en agua con sal. Una vez tiernas, retirar y reservar. En una plancha o parrilla, agregar un poco de aceite de oliva. Cuando esté bien caliente, agregar las papitas, remover un par de minutos para darles un dorado contundente y servir en una bandeja. Al servirlas, espolvorear paprika y romero por encima y presentar.