For the chicken: Place a heavy-bottomed pan in the oven (I prefer cast iron) and preheat the oven to 500 degrees F.
Pat the chicken dry with paper towels. Rub the chicken with the lemon halves and season liberally with salt and pepper. Drizzle the chicken with the olive oil.
Carefully remove the hot pan from the oven, arrange the chicken in it breast-side up and place the pan on the middle rack. Roast until the thickest part of the chicken measures 160 degrees F, about 45 minutes. Let rest for 5 minutes before carving.
For the potato cakes: While the chicken is cooking, thoroughly mix together the sweet potatoes, eggs, onion, Old Bay and paprika. Season with salt and pepper. Form the mixture into 6 patties.
While the chicken is resting, place the pan it was cooked in over medium-high heat with the rendered chicken fat. Working in batches and adding more oil if necessary, cook the patties, flattening them slightly with a spatula, until golden brown and crisp, 4 to 6 minutes per side.
Serve the sweet potato cakes with the chicken and some lemon wedges on the side.
For more ingredient substitution ideas, see the article below.