Wash the potatoes thoroughly and boil them in their skins until a fork goes in easily but they are still firm and not falling apart. Let them cool slightly, then cut each potato in half lengthwise.
Slice the cheese and ham into medium-thick slices, and cut the tomato into thin round slices.
Prepare pieces of aluminum foil for each potato half. Place one potato half, cut side up, on each piece of foil and season with salt and black pepper to taste.
On top of each potato half, place a slice of ham, a few slices of tomato, then the cheese. Make sure the toppings sit firmly so they do not slide off while baking.
Wrap each potato half tightly in aluminum foil, sealing the edges well. Arrange the wrapped potatoes on a baking tray and place the tray in a preheated 350°F (180°C) oven for about 7–10 minutes, until the cheese melts and the ham is heated through.
Remove the tray from the oven and carefully open the foil. Transfer the potatoes to plates, sprinkle with chopped herbs, and serve immediately as a main dish or a hearty side.