Season the chicken: Pat the chicken leg quarters dry with paper towels, then brush all sides with 2 tablespoons olive oil. In a small bowl, combine paprika, garlic powder, onion powder, black pepper, salt, and dried parsley. Rub this spice mixture generously over all surfaces of the chicken, making sure to coat under the skin as well.
Prepare the pan: Heat a large oven-safe skillet over medium-high heat for about 2 minutes until it's hot but not smoking.
Sear the chicken: Place the chicken skin-side down in the hot skillet and sear for 5-7 minutes until the skin is golden brown and crispy. Flip the chicken and sear the other side for another 3-4 minutes.
Finish in the oven: Transfer the skillet to a preheated 400-degree Fahrenheit oven and bake for 20-25 minutes until the internal temperature reaches 165 degrees Fahrenheit when measured in the thickest part of the thigh.
Deep-frying method: Heat vegetable oil to 325 degrees Fahrenheit in a deep pan or fryer. Working in batches to avoid overcrowding, fry the potato matchsticks for 5-7 minutes until they're tender but not yet golden. Remove with a slotted spoon and drain on paper towels. Just before serving, increase the oil temperature to 375 degrees Fahrenheit and fry the potatoes again for 2-3 minutes until golden and crispy, then season immediately with salt.
Combine sauce ingredients: In a small bowl, mix together 1 cup Greek yogurt, 1 minced garlic clove, 1 tablespoon fresh chopped parsley, and 1 teaspoon lemon juice until smooth and well combined.
Season sauce to taste: Add a pinch of salt and black pepper, then adjust the lemon juice or garlic according to your preference.
Arrange the chicken: Place the golden herb-roasted chicken leg quarters prominently in the center of your serving plate.
Add the fries: Pile the crispy golden fries to one side of the chicken, making sure they're still warm and maintain their crispiness.
Add fresh elements: Arrange sliced tomatoes and thinly sliced red onion on the plate for a fresh, cooling contrast to the warm, savory chicken and fries.
Serve with sauce: Spoon the herb yogurt sauce into a small bowl on the side or drizzle it directly over the plate, allowing each diner to control the amount.