1-First Step: Prepare your oven and baking sheet Preheat your oven to 400ºF/200ºC. While it heats up, line a large baking sheet with non-stick paper. This simple step makes cleanup effortless and prevents the vegetables from sticking to the pan, ensuring they get evenly crispy rather than steaming in their own juices. Using parchment paper also allows you to easily toss the vegetables halfway through cooking without losing any of that precious seasoning.

2-Second Step: Prepare and season the potatoes Cut your 19 ½ ounces of red skin potatoes into bite-size pieces, aiming for roughly 1-inch cubes. In a large bowl, toss the potatoes with half of the olive oil (about 2 tablespoons), 1 teaspoon of salt, and the ¼ teaspoon of black pepper. Make sure each piece is well-coated for even seasoning. Spread the seasoned potatoes evenly on your prepared baking sheet, ensuring they aren’t overcrowded. This spacing is crucial as it allows the hot air to circulate properly, promoting even browning and crisping.

3-Third Step: Get the potatoes roasting Place the baking sheet in the preheated oven and roast the potatoes for 25 minutes. About halfway through (around the 12-13 minute mark), give them a good stir to ensure all sides get evenly browned. This initial roasting time allows the potatoes to develop a crispy exterior and start cooking through before we add the broccoli, which requires less cooking time.

4-Fourth Step: Prepare the broccoli While the potatoes are roasting, wash your 19 ½ ounces of broccoli and cut it into florets. For the best results, aim for relatively small florets that will roast evenly. If the broccoli stems are thick, slice them into thin rounds so they cook at the same rate as the florets. In the same large bowl you used for the potatoes, toss the broccoli with the remaining olive oil, the sliced garlic cloves, and the remaining ½ teaspoon of salt. The garlic will roast along with the broccoli, becoming sweet and fragrant rather than harsh.

5-Fifth Step: Combine and continue roasting After the potatoes have had their initial 25 minutes in the oven, remove the baking sheet carefully. Add the broccoli and garlic mixture on top of the potatoes, then toss everything together directly on the baking sheet to combine. Spread the vegetables evenly again, trying to maintain some spacing between pieces. Return the baking sheet to the oven and roast for another 25-30 minutes. About 15 minutes into this second roasting period, give everything another stir to promote even cooking. You’re looking for potatoes that are golden and crispy on the outside and tender inside, while the broccoli should be tender with slight charring at the edges for that delicious roasted flavor.

6-Final Step: Add finishing touches and serve Once the vegetables are perfectly roasted, remove the baking sheet from the oven. While everything is still hot, immediately toss the broccoli with potatoes with the ⅓ cup of grated Parmesan cheese and 2 teaspoons of lemon zest. The residual heat will slightly melt the cheese and help the lemon zest release its aromatic oils, creating a cohesive flavor throughout the dish. Serve warm for the best experience. This dish pairs beautifully with roasted chicken, grilled fish, or can stand alone as a satisfying vegetarian main course.