Чечевицу положите в кастрюлю, залейте водой. Положите розмарин и лавровый лист, доведите до кипения и варите 40-60 минут, пока чечевица не станет мягкой. Снимите с огня, остудите, не сливая отвар. Остывшую чечевицу откиньте на дуршлаг, отвар слейте в отдельную посуду. Выньте розмарин и лавровый лист.
Картофель очистите и нарежьте кубиками. Помидоры помойте, разрежьте пополам, удалите плодоножку. Нарежьте мелкими кубиками. Чеснок очистите и продавите через пресс в большую миску.
Уксус, лимонный сок, оливковое масло, 2-3 столовые ложки чечевичного отвара, соль, перец, тмин и цедру лимона поместите в миску с чесноком. Перемешайте, пока соль не разойдется. Добавьте чечевицу, картошку, помидоры и перемешайте. Накройте салат крышкой и дайте настояться час в прохладном месте.
Петрушку вымойте, обсушите и мелко нарубите листочки. Лук очистите и нарежьте тонкими кольцами. Масло разогрейте на сковороде, обжарьте лук до золотистого цвета. Приправьте салат солью, перцем и уксусом, посыпьте петрушкой, перемешайте. Выложите салат на порционные тарелки и украсьте сверху поджаренным луком. К салату из чечевицы подойдут копченая ветчина и свежий хлеб.