In a large bowl, toss the cubed potatoes with olive oil, paprika, garlic powder, cumin, salt, and pepper until evenly coated.
Spread the seasoned potatoes on a baking sheet lined with parchment paper in a single layer.
Bake for 20-25 minutes or until the potatoes are golden brown and tender, flipping them halfway through for even cooking.
Remove the potatoes from the oven and sprinkle the shredded cheddar cheese evenly over the top. Return to the oven for an additional 5 minutes, or until the cheese is melted and bubbly.
Once done, take the cheesy potatoes out and let them cool slightly.
Serve the potatoes topped with a dollop of sour cream, chopped green onions, diced jalapeños, and diced tomatoes if desired.
Garnish with fresh cilantro for an extra burst of flavor and color.
Notes
Feel free to adjust the toppings based on your preference.