Preheat the oven to 400°F. Lightly grease a large roasting pan or rimmed baking sheet and set a medium saucepan nearby for the relish.
In a small bowl, mix 2 tablespoons olive oil, the lemon juice, lemon zest, minced garlic, dried oregano, kosher salt, and black pepper. Rub this mixture all over the turkey breast and let it stand at room temperature for 15 minutes while you prepare the potatoes.
Place the potato pieces in the roasting pan. Drizzle with the remaining 1 tablespoon olive oil and sprinkle with the paprika. Toss well, then move the potatoes to the outer edges of the pan and place the turkey breast in the center.
Roast for 50 to 60 minutes, stirring the potatoes once halfway through, until the turkey is cooked through and the potatoes are tender and browned at the edges. The center of the turkey should reach 165°F.
While the turkey roasts, combine the cranberries, granulated sugar, orange juice, orange zest, and ground cinnamon in the saucepan. Bring to a gentle simmer over medium heat and cook for 10 to 12 minutes, stirring occasionally, until the cranberries burst and the relish thickens slightly. Remove from the heat and let it cool for at least 10 minutes.
Bring a large pot of salted water to a boil during the last 15 minutes of roasting. Add the green beans and cook for 4 to 5 minutes until crisp-tender. Drain well, then transfer to a serving bowl.
Add the crumbled feta cheese and chopped parsley to the warm green beans and toss gently to combine.
When the turkey is done, transfer it to a cutting board and let it rest for 10 minutes. Keep the potatoes warm in the pan.
Slice the turkey breast and arrange it on a serving platter with the roasted potatoes, green beans with feta, and cranberry-orange relish. Serve immediately while everything is warm.