Dice the potato into small 1/2-inch cubes and par-boil in salted water for 4 minutes until just tender, then drain and pat dry.
Heat the olive oil in a large cast-iron skillet over medium-high heat.
Add the potatoes to the skillet and cook for 5-7 minutes, stirring occasionally, until they are golden-brown and crispy; remove from the pan and set aside.
Season the cubed steak with sea salt, black pepper, and smoked paprika.
In the same skillet, sear the steak bites for 2 minutes per side until a crust forms, then add the shrimp and green beans.
Add the ghee and minced garlic to the center of the pan, sautéing for 2-3 minutes until the shrimp are pink and the green beans are bright green.
Return the crispy potatoes to the skillet and toss everything together for 1 minute to coat in the garlic butter.
Garnish with freshly chopped parsley and serve immediately.