Preheat oven to 400°F (200°C). Scrub potatoes, prick with fork, rub with olive oil and salt. Bake 45–50 minutes until tender.
While potatoes bake, melt butter in a skillet over medium heat. Add shrimp, sprinkle with Cajun seasoning. Cook 2–3 minutes per side until pink and cooked through. Set aside.
Once potatoes are cool enough to handle, cut lengthwise and fluff insides with a fork. Mix in sour cream and shredded cheese.
Top each potato with cooked shrimp and drizzle with remaining butter from skillet. Sprinkle with more cheese and sliced green onions.
Return to oven for 10 minutes, until cheese is melted and bubbly. Serve hot.
