Preheat oven to 400 degrees F.
Line a baking sheet with parchment paper.
In a medium sized bowl, toss the potatoes with 2 tablespoons of olive oil, salt and pepper.
Spread on the prepared baking sheet, in a single layer.
Bake in preheated oven for 20 minutes.
Using the same bowl, toss the asparagus with 1 tablespoon of olive oil, salt and pepper.
Remove the pan with potatoes from the oven and flip the potatoes over.
Add the asparagus to the pan and bake along side the potatoes for 15 minutes.
Sprinkle with the grated cheese and bake for an additional 5 minutes or until the cheese is golden in spots.