Peel potatoes and cut into 1 inch cubes. Place in a pot and cover with water. Bring to a boil and cook for 12 minutes.

Drain potatoes and run through a ricer or ricer setting on food processor.

Add flour and egg yolks, mix together with a fork until it starts to come together in a ball. Sprinkle flour on counter and place ball of dough on counter. Sprinkle the top with flour as well.

Begin to work the dough until it comes together into a smooth ball. It should not be sticky, add flour as needed to get dough to workable consistency. Knead for 2-3 minutes.

Divide dough into 4 equal sections. Take first section and roll with fingertips into a 3/4 inch thick log. Cut with pastry cutter into 3/4 inch wide pieces. Set aside on floured baking sheet until ready to cook. Repeat this with the other 3 sections of dough.

Bring pot of water to boil and add salt. Place gnocchi pieces into the boiling water. When all pieces come to afloat, drain and set aside. In the meantime, place butter in nonstick skillet over medium heat.

Remove all leaves from spring of Rosemary and chop up finely. Watch butter and add Rosemary as it starts to foam. Watch butter and stir occasionally. Just as butter starts to turn to brown, add gnocchi and stir around to make sure all pieces are coated.

Let the gnocchi sauté without stirring for 4 minutes until they begin to caramelize. Remove from pan directly to dish and sprinkle with cheese of your choosing. Garnish with chopped Italian parsley.