Heat the oven to 425°F. Lightly spray a baking sheet with oil.
Cut the sweet potatoes in half, the place the cut side down on a cutting board and carefully cut each half into 3 equal sized wedges. This will give you 24 wedges total.
In a large bowl, combine potatoes and oil; toss well. Season with paprika, cayenne, garlic powder, salt and pepper and toss to coat.
Place potatoes in a single layer on the baking sheets and bake in the center of the oven, uncovered for about 9 to 10 minutes on each side.
Remove from oven and place fries into four small oven-safe dishes (or one large dish for sharing), top with bell peppers, cheddar and jack cheese and return to oven for about 2 minutes, or until the cheese melts. Finish with scallions, jalapeño, tomato, cilantro and black olives. Serve with salsa on the side.