Dab the roulades dry, tap them a little flatter. Season with salt and pepper and brush with Tandoori paste. Cover the lower third with 2 dates each. Roll up firmly and pin with wooden skewers.
Heat the oil. Sauté the roulades in it thoroughly all around. Deglaze with stock and sherry, bring to the boil. Cover and cook for 15-20 minutes.
Peel, wash and halve the potatoes and cook in boiling salted water for about 25 minutes. Wash and clean the sprouts and cook in boiling salted water for about 15 minutes. Heat milk and butter in a small pot.
In the meantime, stir the starch and 4 tablespoons of water until smooth. Lift the roulades out of the stock. Stir the starch into the boiling stock, bring to the boil and simmer for about 1 minute. Season to taste with salt, pepper and icing sugar.
Add the roulades again, heat up and keep warm.
Drain the potatoes, add hot milk-butter mixture to the potatoes and mash with a potato masher. Season with salt, pepper and nutmeg. Pour the Brussels sprouts into a sieve, drain and fold into the masher.
Cut roulades in half, serve with sauce and mashed potatoes and Brussels sprouts.