Preheat oven to 400°F (200°C).
Wash and dry potatoes. Pierce each potato several times with a fork.
Place potatoes on a baking sheet and bake for 50-60 minutes, or until tender.
While potatoes are baking, cook shrimp in a skillet over medium heat until pink and cooked through. Set aside.
Once potatoes are done, let them cool slightly. Cut each potato in half lengthwise and scoop out the insides into a mixing bowl, leaving a small border of potato intact.
In the mixing bowl, combine the scooped-out potato, cooked shrimp, cheddar cheese, sour cream, butter, garlic, salt, and pepper. Mix well.
Spoon the mixture back into the potato skins. Place the stuffed potatoes back on the baking sheet.
Bake for an additional 10-15 minutes, or until the tops are golden and the cheese is melted.
Garnish with chopped chives before serving.