Preheat oven to Broil, High.
Slice off ends of asparagus and rinse, pat dry. Cut potatoes into quarters. (If they are larger red potatoes, cut into eighths)
In a medium bowl, or on sheet pan that has been sprayed with oil, toss together potatoes, 2 T olive oil, 2 T parmesan, 1 minced garlic clove, ½ teaspoon cracked pepper, salt to taste and parsley. Toss well to coat all potatoes evenly. (Then ignore this completely and toss in more parmesan because, you know....)
Spread potatoes evenly on sheet pan and broil for 6-8 minutes or until they just start to lightly brown.
While potatoes are cooking, spread 1 T olive oil on both sides of steak and salt as desired. Spread two garlic cloves, the rest of the pepper. Sprinkle 2 T parmesan onto steak as well.
When potatoes are ready, push them all to the side and place steak next to them. Add asparagus* and sprinkle them with a drizzle of olive oil (½ T), the rest of the parmesan, one garlic clove minced and sea salt and pepper to taste.
Place pan back into oven and broil cooking steak each side 4-6 minutes on each side and then check for desired doneness. This should be cooked to about medium, if you want it more done, cook each side about 2 minutes or so longer. (You may need to remove the asparagus at this time)
Remove pan from oven and allow to rest for 5-10 minutes. Serve with an extra sprinkle of parmesan and enjoy!