1-Step 1: Preheat and Prepare Your Equipment Begin by preheating your oven to 400°F (200°C). This temperature strikes the ideal balance between browning the vegetables and cooking them through without burning. Line a large baking sheet with non-stick parchment paper or a silicone baking mat. This prevents sticking and makes cleanup significantly easier. Having everything ready before you start prepping the ingredients streamlines the entire process.

2-Step 2: Prepare and Season the Potatoes Wash the red skin potatoes thoroughly under running water. You can leave the skins on for added nutrients, fiber, and a rustic appearance. Cut the potatoes into bite-sized pieces, approximately 1-inch cubes, which ensures even cooking. Consistency in size matters because uniform pieces cook at the same rate. In a large bowl, toss the potato pieces with half of the olive oil (2 tablespoons), 1 teaspoon of salt, and the black pepper. Use your hands to ensure every piece gets an even coating of oil and seasoning. Spread the seasoned potatoes in a single layer on the prepared baking sheet, leaving space between pieces for proper air circulation. Roast for 25 minutes, stirring halfway through to promote even browning on all sides.

3-Step 3: Prepare the Broccoli While Potatoes Roast While the potatoes begin their journey to crispiness, prepare the broccoli. Wash the broccoli head thoroughly and cut it into florets. You want pieces that are roughly the same size for consistent cooking. For the stems, peel them and slice them into pieces similar in size to the florets. If you encounter particularly thick stems, make a lengthwise slit to help them roast evenly. In the same bowl used for the potatoes, combine the broccoli florets, sliced garlic, the remaining olive oil (2 tablespoons), and the remaining ½ teaspoon of salt. Toss everything together until the broccoli is well coated with oil and garlic is distributed throughout.

4-Step 4: Combine and Continue Roasting After the initial 25-minute roasting period, remove the baking sheet from the oven. The potatoes should be starting to turn golden on the edges. Add the seasoned broccoli and garlic to the baking sheet, tossing everything together to combine. Use a spatula to redistribute the vegetables into an even layer, making sure the broccoli has room to roast rather than steam. Return the baking sheet to the oven and continue roasting for another 25 to 30 minutes. Stir the mixture after about 15 minutes to ensure even cooking. The dish is ready when the potatoes are deeply golden and tender when pierced with a fork, and the broccoli shows slightly charred, crispy edges while remaining bright green in parts.

5-Step 5: Add Finishing Touches and Serve Remove the baking sheet from the oven and immediately transfer the vegetables to a serving bowl or platter. Working quickly while the vegetables are still hot, sprinkle the grated Parmesan cheese and lemon zest over the top. Toss gently to distribute the cheese and zest evenly. The residual heat will slightly melt the Parmesan, helping it cling to the vegetables. Serve warm as a side dish alongside your favorite protein. For a complete meal, consider pairing this with balsamic chicken breast or another simple main course. The bright, savory flavors complement nearly any protein, making this a versatile addition to your recipe rotation.