Preheat oven to 400°F (200°C) and line a baking sheet with parchment paper.
Scrub sweet potatoes thoroughly and pierce each several times with a fork.
Bake sweet potatoes for 45 to 50 minutes, or until tender when pierced with a knife.
Remove potatoes from oven and allow to cool for 10 minutes until safe to handle.
Slice each potato in half lengthwise. Using a spoon, scoop out the flesh leaving a 1/4-inch thick shell.
Brush both sides of the potato shells with olive oil and sprinkle the insides with sea salt and smoked paprika.
Place shells cut-side down on the baking sheet and bake for 10 minutes; flip and bake for another 5 minutes until edges are crisp.
Distribute black beans and shredded cheddar cheese evenly among the shells.
Return to the oven for 5 minutes or until the cheese is fully melted.
Top each skin with a dollop of Greek yogurt, sliced green onions, and fresh cilantro before serving.