Boil the potatoes and then peel them, cut the broccoli into florets and blanch them.
Fry the bacon in a pan, if it is very lean, add a little butter or oil if necessary. Add the broccoli and garlic and fry briefly. Then put the potatoes, bacon and broccoli in a baking dish.
For the sauce, whisk the Cremefine and the vegetable stock with the egg and season with paprika, nutmeg, Worcestershire sauce, pepper and salt. Pour over the vegetables and sprinkle with the grated cheese. Place in the oven at 175 degrees Celsius with a fan oven until the cheese is golden brown.