Place sweet potato wedges in a single layer on a nonstick baking sheet. Sprinkle with smoked paprika and bake 40-50 minutes, or until soft on the inside and crispy on the outside, flipping halfway.
Heat black beans.
Place wedges on a plate and top with remaining ingredients.