Scrub the russet potato and dice into small 1/2-inch cubes for even cooking.
Heat 0.5 tbsp of extra virgin olive oil in a large non-stick skillet over medium-high heat.
Add the diced potatoes and yellow onions to the skillet, cooking for 8 to 10 minutes while stirring occasionally until the potatoes are golden brown and tender.
Stir in the diced red bell pepper and continue to cook for another 3 minutes until softened.
Remove the potato and pepper hash from the pan and set aside on a warm plate.
In the same skillet, add the remaining 0.5 tbsp of olive oil and the peeled shrimp.
Season the shrimp immediately with the smoked paprika, sea salt, black pepper, and minced garlic.
Sear the shrimp for approximately 2 minutes per side until they are pink, opaque, and slightly curled.
Return the golden hash to the pan, drizzle with fresh lemon juice, and toss everything together to combine the flavors.
Garnish with freshly chopped parsley and serve immediately while hot.