Wash the potatoes and boil in water for about 20 minutes. Then rinse with cold water, peel and cut into slices. Wash tomatoes, cut 2 pieces into slices. Wash the cucumber, cut half of it into thin slices as well.
Peel and finely chop the shallots. Briefly bring the stock, vinegar and chopped shallots to the boil. Season with salt and pepper. Marinate potato, tomato and cucumber slices with it. Finely dice remaining tomatoes and cucumber.
Mix with mayonnaise and milk. Season with salt and pepper. Pour over the salad. Cut the stremel salmon into pieces. Dab artichoke bottoms well, cut into slices and fry until crispy in hot fat.
Arrange salmon and artichokes on the salad. Serve garnished with artichoke wedges, halved cherry tomatoes and basil.