Preheat your oven to 425°F (220°C).

In a large bowl, combine your halved baby potatoes with the olive oil, dried oregano, salt, and black pepper. Toss to coat.

Spread the seasoned potatoes in a single layer on a baking sheet and distribute the whole, peeled garlic cloves among the potatoes.

Create space in the center of the baking sheet and place the feta cheese there. Optionally drizzle olive oil over the feta.

Roast in the oven for 25-30 minutes, until the potatoes are golden brown and crispy, and the feta is soft.

Remove from the oven and mash the baked feta and garlic together with a fork.

Serve immediately, garnished with chopped parsley and sprinkles of red pepper flakes if desired.