Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Scrub the Yukon Gold potato and dice into small 1/2-inch cubes so they get extra crispy.
Spread the potatoes on the baking sheet and toss with 0.5 tablespoons of olive oil and half of the salt and pepper.
Roast the potatoes for 15 minutes, then add the trimmed asparagus spears to the tray, tossing slightly to coat.
Roast for another 8-10 minutes until the potatoes are golden and the asparagus is tender-crisp.
While the vegetables finish, heat the remaining 0.25 tablespoons of olive oil in a large skillet over medium-high heat.
Add the minced garlic and shrimp to the skillet, seasoning with the oregano and the remaining salt and pepper.
Sauté the shrimp for about 2-3 minutes per side until they are pink and opaque, then remove from the heat immediately to avoid overcooking.
Toss the roasted vegetables with the shrimp in a large bowl, drizzling with fresh lemon juice and finishing with a sprinkle of fresh parsley.