Épluchez les pommes de terre et coupez-les en cubes.
Râpez les carottes sur une râpe grossière.
Hachez finement l'oignon.
Coupez le bœuf en cubes réguliers de taille moyenne.
Faites chauffer une poêle avec de l’huile végétale. Faites frire la viande des deux côtés.
Ajoutez les oignons et les carottes à la viande. Faites frire le tout ensemble.
Ajoutez un peu plus d’huile végétale et ajoutez les pommes de terre. Remuer.
Ajoutez le chou, remuez, versez un peu d'eau et laissez mijoter sous un couvercle fermé. Ajoutez du sel et du poivre au goût.
Ajoutez la pâte de tomate, les cornichons finement hachés et les épices au goût quelques minutes avant la fin de la cuisson.
Servez la solyanka, garnie d'herbes hachées.