Почистить картофель и нарезать мелкими кубиками, затем жарить в 2 столовых ложках масла, прикрыть крышкой. Когда картофель смягчится, добавить нарезанную кружочками колбасу и оставить пока не подрумянится немного (таким образом картофель впитает вкус колбасы), затем добавить маслины (нарезанные ломтиками).
Между тем, взбить яйца с щепоткой соли, перцем и паприкой. Добавить взбитые яйца сверху картофеля и сосисок. Обжарить омлет с двух сторон.