Season the veal cheeks and fry them in hot olive oil. Add shallots, carrots, celery and leeks until the vegetables start to take on color. Then stir in tomato paste, top up with red wine and veal stock. Add the bay leaves, allspice grains and juniper berries, as well as the tomatoes and simmer gently for about 80 minutes.
Add herbs and grated lime zest and let steep for another 5 minutes. Remove the herb stalks or strain the sauce.
In the meantime, cook the potatoes in salted water, steam them and put them through the potato press twice. Bring the cream and milk to the boil, pour over the potatoes, stir well. Fold in the herbs and butter and season with salt and nutmeg.