Heat Oil: Heat a large fry pan over medium heat and add the olive oil.
Prepare Potatoes: Cut the potatoes into bite-sized pieces.
Fry Garlic: Add the garlic cloves to the hot oil and fry until lightly golden, about 3 minutes. Remove and set aside.
Fry Potatoes: Add the chopped potatoes to the same pan and mix to coat in oil. Fry for about 25-30 minutes, stirring every 3-4 minutes.
Make Oregano Sauce: In a mortar, combine fried garlic, oregano, paprika, saffron, parsley, and sea salt. Pound into a paste.
Mix Sauce: Add vinegar and water to the paste and mix well.
Combine Potatoes and Sauce: Once potatoes are golden and cooked, drain them and return to the pan. Add the oregano sauce, season with salt and pepper, and mix gently.
Simmer: Simmer for 3-4 minutes until potatoes absorb the sauce.
Serve: Transfer to a serving dish and garnish with fresh parsley.