Preheat a camp oven to 400 degrees F (205 degrees C).
Place one of the sheets of puff pastry on a greased baking tray.
Lay the cheese slices on top of the puff pastry.
Cut the second sheet of puff pastry into strips about the same thickness as the hot dogs.
Place the alternate strips of the pastry over the cheese, then at one end place a hot dog. Add the remaining strips of puff pastry creating the first ‘over’ layers of the hot dog.
Prepare for the second hot dog by pulling back the first strips of the puff pastry, then adding the hot dog, then swapping the pastry over and under. Keep repeating this until all the hot dogs are used.
Gently whisk the egg with a fork then brush over the tart. Sprinkle with the meat rub.
Place in the preheated camp oven and cook until the pastry has puffed and is golden brown, about 15 minutes.