Preheat your oven to 400°F. Cube the potato into bite-sized pieces and toss with 0.25 tbsp of olive oil, a pinch of sea salt, black pepper, and the smoked paprika.
Spread the potatoes on a parchment-lined baking sheet and roast for 20-25 minutes until golden and crispy.
While potatoes roast, pat the steak dry with a paper towel and season both sides with sea salt and black pepper.
Heat 0.25 tbsp of olive oil in a cast-iron skillet over medium-high heat. Sear the steak for 3-4 minutes per side for medium-rare, then remove from the pan and let it rest on a cutting board.
In the same skillet, add the remaining 0.25 tbsp of olive oil and the minced garlic. Sauté for about 30 seconds until fragrant.
Add the shrimp to the skillet and cook for 2-3 minutes until they turn pink and opaque. Remove from heat immediately.
Steam the asparagus spears for 3-5 minutes until they are bright green and tender-crisp.
Slice the steak against the grain and serve alongside the garlic shrimp, roasted potatoes, and asparagus. Garnish everything with chopped fresh parsley.