Cook potatoes, peel and cut small pieces. Arrange in a pot, add salt and mix. Add crumbled feta cheese, the butter and the egg beaten with a pinch of salt. Sprinkle paprika and add marjoram. Bake about 15 minutes.