Sciacquate, asciugate e pelate le patate per poi tagliarle a cubetti. Mescolate la salsa di pomodoro con l'aceto di vino rosso, un cucchiaio di olio extravergine d'oliva, la paprika dolce e la paprika piccante. Versate abbondante olio extravergine d'oliva all'interno di una padella antiaderente e, una volta caldo, aggiungete le patate e condite con sale e pepe. Fate rosolare per circa 4-5 minuti, poi coprite con un coperchio e lasciate cuocere altri 15 minuti mescolando ogni tanto. Aggiungete la salsa e cuocete per ancora una paio di minuti in modo da far assorbire la salsa alle patate. guarnite con del prezzemolo.