Preheat oven to 400 degrees.
Quarter the potatoes and place into a large mixing bowl.
Toss potatoes with pesto sauce, melted butter, parmesan cheese, salt and pepper until evenly coated.
Spread potatoes out into an even layer on a baking sheet.
Bake in the preheated oven for 30 minutes, or until potatoes are fork tender.
Garnish with parsley.
