1-Step 1: Prepare Your Equipment and Oven Begin by preheating your oven to 425°F. This high temperature is essential for achieving those coveted crispy edges on both vegetables. While the oven heats, line a large rimmed baking sheet with parchment paper. According to research on cooking methods, roasting vegetables at high temperatures helps preserve more nutrients compared to boiling, while also developing beneficial compounds through the Maillard reaction. The parchment paper serves multiple purposes: it prevents sticking (especially important when cheese is involved), makes cleanup a breeze, and helps the vegetables roast rather than steam. A rimmed baking sheet catches any oil drips and gives you plenty of surface area for spreading the vegetables in a single layer.

2-Step 2: Prep and Season the Potatoes Wash the Yukon Gold potatoes thoroughly under cool running water. Yukon Golds have thin, flavorful skin that doesn’t need peeling, which saves time and adds extra nutrients. Cut the potatoes into uniform 1-inch pieces. Consistency is key here; uniform sizing ensures all pieces cook at the same rate. Place the cut potatoes in a large bowl. Add 2 tablespoons of olive oil, a generous pinch of kosher salt, and several grinds of fresh black pepper. Toss everything together until each potato piece is evenly coated with oil and seasonings. You can use your hands or a spoon for this; using your hands lets you feel that every piece is properly coated. Spread the seasoned potatoes evenly across one half of your prepared baking sheet. Arrange them in a single layer with space between each piece. Overcrowding causes steaming instead of roasting, resulting in soggy potatoes rather than crispy ones.

3-Step 3: Begin Roasting the Potatoes Place the baking sheet with just the potatoes in your preheated 425°F oven. Set a timer for 25 minutes. Potatoes take longer to cook than broccoli, so this head start ensures both vegetables reach perfect doneness at the same time. About halfway through this initial roasting time (around 12-13 minutes), open the oven and give the potatoes a stir with a spatula. This promotes even browning on all sides and prevents sticking. The potatoes should be starting to turn golden on the edges and feel slightly tender when pierced with a fork.

4-Step 4: Prepare the Broccoli Mixture While the potatoes roast, prepare your broccoli. Cut the broccoli into florets of similar size, aiming for pieces about 1-2 inches across. Keep the florets uniform so they cook evenly. If any pieces are particularly large, cut them in half lengthwise. In a separate bowl, combine the broccoli florets with the remaining 2 tablespoons of olive oil, the minced garlic, 1 tablespoon of fresh lemon juice, kosher salt, and black pepper. Toss well until every floret glistens with oil and the garlic is evenly distributed.

5-Step 5: Add Broccoli to the Pan After the potatoes have roasted for 25 minutes, remove the baking sheet from the oven. Give the potatoes another stir and push them to one side of the pan. Add the seasoned broccoli to the empty half of the baking sheet, spreading the florets in a single layer with space between them. If your baking sheet seems crowded, consider using a second sheet. According to potato nutrition experts, proper spacing during roasting helps maintain the vegetable’s nutritional integrity while achieving ideal texture. Vegetables need room for hot air to circulate. Return the baking sheet to the oven and roast for 15 more minutes. The broccoli will begin developing caramelized edges while the potatoes continue crisping.

6-Step 6: Add the Parmesan Finishing Touch After the 15-minute roasting period, remove the pan once more. Sprinkle the 1/2 cup of grated Parmesan cheese evenly over all the vegetables. The residual heat will begin melting the cheese immediately. Return the pan to the oven for a final 10 minutes. This last step transforms the cheese into golden, bubbly bits that cling to the vegetables and add incredible savory depth. The broccoli should have crispy, slightly charred edges, and the potatoes should be golden brown with a fluffy interior.

7-Step 7: Serve and Enjoy Remove the baking sheet from the oven and give everything a gentle stir to combine the vegetables and distribute the cheesy bits. Transfer to a serving dish and offer extra Parmesan at the table for those who want more. Serve your broccoli with potatoes hot, while the vegetables are still at peak crispiness.