Creating Roasted Mediterranean Chicken Thighs and Baby Potatoes is quite simple if you follow these step-by-step instructions:

1. Preheat the Oven: Begin by preheating your oven to 400°F (200°C).
2. Prepare the Chicken: Pat the chicken thighs dry with paper towels. This helps them get crispy when roasted.
3. Season the Chicken: In a small bowl, mix olive oil, garlic, oregano, rosemary, paprika, salt, and pepper. Rub this mixture all over each chicken thigh.
4. Prepare the Potatoes: In a large bowl, toss the halved baby potatoes with olive oil, salt, and pepper until evenly coated.
5. Arrange on a Baking Sheet: Place the chicken thighs skin-side up on one side of a large baking sheet. Arrange the seasoned potatoes on the other side.
6. Roast in the Oven: Place the baking sheet in the oven and roast for 40-45 minutes, or until the chicken reaches an internal temperature of 165°F (74°C) and the potatoes are tender.
7. Baste for Crispness: If desired, baste the chicken with the pan juices halfway through cooking for extra flavor and crispiness.
8. Garnish and Serve: Once cooked, remove the baking sheet from the oven. Let it rest for a few minutes before garnishing with fresh parsley.

By following these instructions closely, you will be on your way to enjoying a delicious meal in no time.