Preheat the oven to 400°F (200°C).
Slice the potatoes into thin fries.
In a large bowl, toss the potato fries with olive oil, salt, paprika, garlic powder, onion powder, and cayenne pepper until well coated.
Spread the seasoned fries in a single layer on a baking sheet.
Bake for 20 minutes, then flip the fries and bake for another 5 minutes.
Remove the fries from the oven and sprinkle the sliced jalapeno peppers and shredded cheddar cheese on top.
Place the baking sheet back in the oven for another 5 minutes, or until the cheese is melted and bubbly.
Remove from the oven and sprinkle with chopped fresh cilantro.
Serve hot and enjoy!