01 - Preheat the oven to 425°F for roasting the potatoes.
02 - Toss halved potatoes with olive oil, sea salt, black pepper, rosemary, and minced garlic in a bowl until evenly coated.
03 - Spread potatoes on a baking sheet cut side down. Roast for 35 to 40 minutes, flipping halfway through, until golden brown and crispy.
04 - Whisk together olive oil, smoked paprika, garlic powder, dried oregano, salt, black pepper, and lemon juice in a bowl.
05 - Coat chicken breasts thoroughly with the marinade. Let sit for at least 10 minutes to absorb flavors.
06 - Heat grill or grill pan over medium-high heat. Grill chicken for 5 to 6 minutes per side until internal temperature reaches 165°F.
07 - Let chicken rest for 5 minutes before slicing. Serve alongside roasted potatoes and garnish with fresh parsley and lemon wedges.