Preheat your oven to 400°F (200°C).

In a large mixing bowl, toss together the broccoli florets, halved Yukon Gold potatoes, olive oil, minced garlic, salt, and pepper until well-coated. Stir in half of the grated Parmesan cheese.

Tear off heavy-duty aluminum foil sheets and place a generous amount of the vegetable mixture in the center. Fold and crimp the edges to create tightly sealed packets.

Arrange the foil packets on a baking sheet and bake for 25-30 minutes or until the potatoes are tender when pierced with a fork.

Unwrap the packets carefully, sprinkle with the remaining Parmesan cheese, serve hot, and enjoy!