Preheat your oven to 425°F (220°C).
In a large bowl, whisk together the olive oil, lemon juice, lemon zest, minced garlic, oregano, salt, black pepper, and paprika.
Add the chicken thighs to the bowl and coat them well with the marinade. Let them marinate for at least 30 minutes (or up to 2 hours in the refrigerator for more flavor).
In a large baking dish, arrange the halved baby potatoes. Drizzle with a little olive oil and sprinkle with salt and pepper. Toss to coat.
Place the marinated chicken thighs on top of the potatoes in the baking dish.
Pour any remaining marinade over the chicken and potatoes.
Bake in the preheated oven for 45-50 minutes, or until the chicken is cooked through and the skin is crispy. The internal temperature of the chicken should reach 165°F (75°C).
Garnish with fresh parsley before serving.