Cover and cook all ingredients except salt, pepper, vinegar and pickles in water for 1 1/2 hours. Detach the meat from the bones and cut into small pieces with the rinds. Finely dice the cucumber. Season the strained broth (about 3/4 liter) vigorously with salt and pepper, gradually add vinegar. Mix in the meat and cucumber and pour the mixture into a wide, shallow bowl to solidify.
Serve the aspic cut into slices with herb remoulade, pickles and fried potatoes.