В большой ёмкости соединить картофель, оливки, вяленые помидоры, каперсы и красный лук. В отдельной ёмкости приготовить заправку, смешав оливковое масло, красный винный уксус, лимонный сок, дижонскую горчицу, орегано, соль и перец. Взбить венчиком до однородности. Заправить салат приготовленной заправкой и аккуратно перемешать. Перед подачей посыпать салат тёртым сыром фета и свежей измельчённой петрушкой и укропом.