Clean, wash and chop the broccoli (if you are using the stalk, peel it first). Peel and chop the onion. Heat the oil in a pot. Sauté onion and broccoli in it, season with salt and pepper. Add stock and simmer for about 20 minutes. Wash the marjoram and dab dry. Pluck off the lower leaves and add to the soup.
Peel carrot and potato and cut into small cubes. Cook the diced vegetables in salted water for about 5 minutes. Cut cheese into small cubes. Pour milk into the soup, puree and bring to the boil. Season soup again with salt and pepper and put it into a bowl. Put vegetable and cheese cubes in the middle and garnish with marjoram. Serve with wholemeal baguettes