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