Preheat your oven to 400°F (200°C).
Wash and chop the potato and carrots into bite-sized cubes and rounds.
Toss the chopped vegetables on a baking sheet with half of the olive oil, a pinch of sea salt, and a pinch of black pepper.
Roast the vegetables for 20-25 minutes, flipping halfway through, until the potatoes are crispy and the carrots are tender.
While vegetables roast, pat the venison steak dry with a paper towel and season both sides with the garlic powder, dried rosemary, and the remaining salt and pepper.
Heat the remaining olive oil in a heavy-bottomed skillet over medium-high heat until shimmering.
Place the venison in the skillet and sear for 3-4 minutes per side for a perfect medium-rare, or until it reaches your desired doneness.
Remove the steak from the pan and let it rest on a cutting board for 5 minutes before slicing against the grain.
Arrange the sliced venison and roasted vegetables on a large platter and serve immediately.