Preheat your outdoor grill to medium-high heat and your oven to 425°F.
Slice the yellow potatoes into uniform wedges and toss them on a baking sheet with 0.5 tsp of the olive oil, a pinch of sea salt, and a pinch of black pepper.
Roast the potatoes for 20-25 minutes, flipping once halfway through, until they are golden brown and crispy.
While the potatoes roast, rub the sirloin steak with the remaining 0.5 tsp of olive oil, smoked paprika, garlic powder, and the remaining salt and pepper.
Place the steak on the hot grill and cook for 4-5 minutes per side for medium-rare, or until it reaches your desired level of doneness.
Remove the steak from the grill and let it rest on a cutting board for 5 minutes to keep the juices locked in.
Steam the green beans for 3-5 minutes until they are bright green and tender-crisp.
Slice the rested steak against the grain and serve immediately with the crispy potato wedges and steamed green beans.