Preheat your oven to 400°F and line a small baking sheet with parchment paper.
Cut the Yukon gold potato into even wedges and toss them in a bowl with half of the olive oil, a pinch of sea salt, and black pepper.
Spread the potatoes on the baking sheet and roast for 25 minutes, flipping halfway through, until they are golden and crispy.
While the potatoes roast, pat the T-bone steak dry with paper towels to ensure a good sear.
In a small ramekin, mix the smoked paprika, garlic powder, onion powder, and the remaining salt and pepper to create a dry rub.
Apply the rub generously to both sides of the steak, pressing it into the meat.
Heat a grill or cast-iron skillet over medium-high heat and add the remaining olive oil.
Sear the steak for 4-5 minutes per side for medium-rare, or until it reaches your preferred internal temperature.
Remove the steak from the heat and let it rest for 5 minutes to allow the juices to redistribute.
Plate the steak with the roasted potato wedges and a handful of fresh arugula for a clean, peppery finish.