Peel and wash the potatoes. Cook in salted water for about 20 minutes
Washing tomatoes, cleaning. Cut off one lid each. Remove the flesh and dice. Peel and chop the onion. Garlic peel, crush
Heat 1 tablespoon of oil. Sauté onion and half the garlic in it. Steam tomato cubes briefly. Stir in tomato paste and stock. Bring to the boil and simmer for about 10 minutes, season
Purée the olives, the rest of the garlic and 3 tablespoons of oil. Drain the potatoes and collect the cooking water. Mash potatoes and olive puree with milk and 5 tbsp. potato water, season to taste
Heat the oil in a large frying pan. Fry the onion sausage in it until crumbly. Season with pepper, paprika and a little salt. Stir in tomato paste, sweat briefly and deglaze with 1⁄4 l water and cream. Stir in remaining frozen herbs, bring to the boil. Stir in chopped herbs and gnocchi, warm up briefly. Season to taste and serve.