Preheat the oven: Begin by preheating your oven to 400°F (200°C) to ensure it reaches the ideal temperature for baking.
Prepare the marinade: In a spacious mixing bowl, thoroughly combine the plain Greek yogurt, minced garlic, dried oregano, smoked paprika, freshly ground black pepper, and a pinch of salt.
Marinate the chicken: Add the boneless, skinless chicken breasts to the marinade, ensuring that each piece is well coated. Allow the chicken to marinate for at least 15 minutes, or refrigerate for up to 1 hour.
Season the potatoes: In a separate bowl, toss the halved potatoes with extra virgin olive oil, a pinch of salt, and a sprinkle of black pepper until they are evenly coated.
Arrange on a baking sheet: Spread the seasoned baby potatoes in an even layer on a large baking sheet. Carefully place the marinated chicken breasts on top of the potatoes.
Add Parmesan cheese: Generously sprinkle the freshly grated Parmesan cheese over both the chicken and potatoes.
Bake: Transfer the baking sheet to the preheated oven and bake for 25-30 minutes, or until the chicken is cooked through and the potatoes are tender with a golden-brown exterior.
Rest the dish: Once cooked, remove the baking sheet from the oven and let the dish rest for about 5 minutes.
Garnish and serve: Before serving, garnish with finely chopped fresh parsley.
Notes
For an inviting presentation, serve this dish family-style on a large platter, artfully arranging the chicken on top of the golden baby potatoes.