Preheat oven to 350°F (175°C).
In a large bowl, mash the boiled potatoes and add the grated cheese, eggs, butter, salt and pepper. Mix everything until you have a homogeneous mixture.
Add the flour and baking powder to the potato mixture and mix until combined.
Grease a baking sheet with butter or oil and spoon the mixture onto the sheet, forming small puffs.
Bake in preheated oven for 20 minutes or until golden brown.
Sprinkle with chopped fresh parsley and serve.