Bake for 60-70 minutes, until potatoes are soft and starting to crisp. Remove from oven. Using the back of a fork, mash roasted garlic cloves into a paste. Squeeze lemon juice over potatoes and add feta cheese. Add fresh parsley, if using. Toss potato salad together and transfer into a medium serving bowl and enjoy while warm.