Preheat the oven to 425°F. Cut the potatoes into thin fry shapes and place them in a bowl.
Add the vegetable oil, paprika, garlic powder, and half of the salt to the potatoes. Toss until evenly coated.
Spread the potatoes in a single layer on a baking sheet. Bake for 25 to 30 minutes, flipping once halfway through, until golden and crisp.
While the fries bake, divide the ground beef into 8 small patties. Sprinkle both sides with the remaining salt and black pepper.
Heat a large skillet over medium heat. Cook the patties for 3 to 4 minutes per side until browned and cooked through.
Place one slice of American cheese on each hot patty so it melts. Toast the slider buns lightly if desired, then assemble each slider with a cheesy patty.
Serve the sliders right away with the hot oven fries on the side.