Place the unpeeled potatoes in a pot and cover with water. Bring to a boil, then simmer partially covered until tender, about 30 minutes. Check with a fork. Drain, rinse under cold water, peel, and chop.

Heat the olive oil in a pan and sauté the onion until soft.

Stir in the tomato paste, then add the chopped potatoes, salt, paprika, red pepper flakes, and black pepper. Mix well and cook for 2-3 minutes.

Remove from the heat, add parsley, stir, and serve warm as a main or use as a filling for pastries.