Préparez les légumes. Laissez mijoter les concombres marinés dans une poêle séparée jusqu'à ce qu'ils soient tendres, 5 à 7 minutes. Séparément, faites frire les pommes de terre jusqu'à ce qu'elles soient dorées, ajoutez du sel.
Préparez l'azu de bœuf. Faites chauffer une petite quantité d’huile dans un chaudron ou une poêle à fond épais. Ajoutez les cubes de viande et faites-les revenir jusqu'à ce qu'ils soient dorés. Ajoutez l'oignon et les tomates hachées. Remuer. Mélanger la pâte de tomates avec 1/2 tasse d’eau et verser dans la viande frite. Ajoutez la feuille de laurier, le sel et le poivre au goût, couvrez et laissez mijoter pendant 20 à 25 minutes. Ajoutez les cornichons frits et les pommes de terre. Remuer.