Bring the milk to the boil together with the cubed Roucoulons. Whisk in the cheese until it is completely melted. Add salt and the agar. Cook for 2 minutes. Remove from the heat, add the softened gelatin then strain and mould. Refrigerate overnight.
When cold, cut into cubes or use a pastry cutter to obtain the desired shape.