Preheat your oven to 400°F (200°C).
In a large bowl, whisk together the olive oil, lemon juice, minced garlic, oregano, salt, black pepper, paprika, and red pepper flakes (if using).
Add the chicken thighs to the bowl and coat them well with the marinade. Let them marinate for at least 30 minutes at room temperature 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 season 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 (internal temperature of 165°F) and the potatoes are tender.
For a crispy skin, broil the dish for an additional 2-3 minutes at the end of cooking.
Remove from the oven and let it rest for 5 minutes before serving. Garnish with chopped fresh parsley.