Peel and wash the potatoes and cook them in boiling salted water for about 20 minutes. Peel onions and cut into thin slices. Wash, clean and dice the tomatoes. Cut sausage into slices.
Heat the oil in a pan. Fry slices of sausage in it. Add the onions and fry briefly. Add tomatoes and tomato paste, dust with flour and stir in, add 1/2 litre water. Season with salt, pepper, paprika, caraway and marjoram.
Bring to the boil and simmer for about 5 minutes. Drain the potatoes. Arrange potatoes with the stew and cucumbers on plates. Garnish with marjoram.