Preheat the oven to 450 degrees. Line a baking sheet with foil and coat lightly with cooking spray.
Cut each potato lengthwise into 1/4 inch slices, then cut each slice into 1/4 inch fries.
In a large bowl, combine the cut potatoes and olive oil; toss well. Add paprika, chili powder, onion powder, garlic powder, cumin, salt, and pepper; toss to coat.
Spread the potatoes in a single layer on the prepared baking sheet. Bake for 10 minutes, then turn and bake for another 8 to 10 minutes, until crisp and golden.
Remove from oven, sprinkle with shredded cheddar, sliced jalapenos, and scallions. Return to oven for 1-2 minutes until cheese melts.
Notes
You can add cooked bacon bits or other toppings for extra flavor.