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.
Add the chicken thighs to the bowl and toss to coat them evenly in the marinade. Let them marinate for at least 15 minutes (or up to 2 hours in the refrigerator for more flavor).
In a large baking dish, arrange the halved baby potatoes in a single layer. Drizzle with a little olive oil and season with salt and pepper.
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 35-40 minutes, or until the chicken is cooked through (internal temperature of 165°F) and the potatoes are tender.
If desired, broil for an additional 2-3 minutes to get a nice golden color on the chicken.
Remove from the oven and let it rest for 5 minutes before serving. Garnish with chopped fresh parsley.