Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
Slice the russet potato into thin, even wedges and toss them on the baking sheet with half of the olive oil, sea salt, and black pepper.
Roast the potatoes for 20-25 minutes, flipping halfway through, until they are golden brown and crispy on the edges.
While potatoes roast, season the sirloin steak evenly on both sides with the smoked paprika, garlic powder, and the remaining salt and pepper.
Heat the remaining olive oil in a cast-iron skillet or grill pan over medium-high heat until shimmering.
Sear the steak for approximately 4-5 minutes per side for medium-rare, or until it reaches your desired level of doneness.
Remove the steak from the pan and let it rest on a cutting board for at least 5 minutes to lock in the juices.
In the same pan, sauté the asparagus spears for 3-5 minutes until tender-crisp and slightly charred.
Slice the steak against the grain and serve immediately with the crispy potato wedges and charred asparagus.