Clean and wash the broccoli, cut off the florets and cook in boiling salted water for about 12 minutes. In the meantime, peel and finely dice the onion. Peel the garlic and press it through a garlic press.
Drain the beans well on a sieve. Puree the tomatoes with the hand blender. Heat the oil in a pot. Add onions and garlic and fry for about 3 minutes. Deglaze with the pureed tomatoes, bring to the boil and season with salt, pepper, sugar and paprika.
Drain the broccoli on a sieve. Add the beans and broccoli to the soup, bring to the boil again and serve sprinkled with coloured pepper and parmesan slices as desired.