Heat the olive oil in a large oven-safe skillet over medium-high heat.
Use a paper towel to pat the chicken dry. Season the chicken with paprika, salt and pepper on both sides, then place the chicken skin-side down on the heated skillet in a single layer. Cook undisturbed, until browned on one side, 5-7 minutes.
Flip the chicken to the other side. Nestle the rosemary and garlic around the chicken and transfer it to the oven to finish cooking. Cook until the chicken is cooked through and the internal temperature reaches 165˚F, 18-20 minutes.
Serve with lemon wedges and squeeze the lemon juice on top before serving.