Peel and finely chop the onions and garlic. Wash and clean the cauliflower and divide into small florets. Heat the oil in a large pot. Sauté onions, garlic and cauliflower in it, sprinkle with sugar, caramelize and deglaze with vinegar.
Add millet, strained tomatoes and stock, season with salt, pepper and paprika and simmer at medium heat for about 20 minutes.
Cut the dried tomatoes into strips. Add cream and tomatoes to the soup, let it boil up and season with salt, pepper and sugar. Coarsely crumble cheese, arrange soup in bowls, sprinkle with cheese and sprinkle with honey.