Heat the olive oil in a large saucepan and fry the shallots in it until translucent. Add the beans and garlic. Fill an empty bean can with water, pour the water over the beans and heat everything. Stir in the tomato paste. Season to taste with salt, vegetable stock, sugar, herbs and paprika. Then let it cool down.
Tastes great with grilled food, but also simply with baguette and red wine. Enjoy lukewarm or cold.