Картофель отварить в мундире до полуготовности. Клубни разрезать на дольки. Яйца смешать с сушеной зеленью, солью, перцем и молотой паприкой. Нарезанный картофель сначала обвалять в муке, а затем обмакнуть в приготовленный кляр. Оливковое масло разогреть и обжарить в нем картофель. Чеснок очистить и измельчить. Сливки взбить с сахаром, добавить чеснок, майонез и зелень. Приправить солью и перцем. Картофель подать с соусом, а также, по желанию, с салатом, кольцами лука и сладким перцем.