01 -
Heat the oven to 425°F. Line a large rimmed baking sheet with parchment paper.
02 -
In a large bowl, toss the sweet potato cubes with olive oil, 2 tablespoons maple syrup, smoked paprika, salt, and black pepper until evenly coated.
03 -
Arrange the potatoes in a single layer with space between the cubes. Use a second pan if needed so they roast instead of steam.
04 -
Roast for 15 minutes, flip the cubes, then roast 12-15 minutes more until the centers are tender and the edges are browned and sticky.
05 -
While the potatoes roast, toast the walnuts in a dry skillet over medium heat for 3-5 minutes, stirring often, until fragrant. Transfer to a plate.
06 -
Move the hot sweet potatoes to a platter. Drizzle with the remaining 1 tablespoon maple syrup, then top with feta, walnuts, parsley, and lemon juice if using. Serve warm.