Preheat the oven to 425 degrees F. Lightly spray a large rimmed pan (or two) with oil.
In a large bowl, combine the diced potatoes, onions, bell peppers, garlic, olive oil, smoked paprika and salt. Toss well until they are coated in olive oil.
Add the vegetables to the pan(s) and arrange in an even layer.
Bake for 45-60 minutes, stirring a little every 15 minutes, until the potatoes are golden brown in places. Use a metal spatula to scrape the potatoes from the pan, this will help with any sticking.
Serve with additional salt + pepper, to taste.
There is no need to peel the potatoes, the skins add texture to the dish. You can substitute yukon golds or another potato if desired, I bet even sweet potatoes would be good here!
This recipe makes enough for a crowd, so feel free to cut it in half if you don't want that much. Leftovers save well for 3-4 days in the refrigerator.
Make-ahead: Prepare ahead of time by chopping all the vegetables and combining in a covered bowl or ziplock bag overnight with the rest of the ingredients. When ready to serve, dump into the pan and bake. OR bake the potatoes, then store in the refrigerator. When ready to serve, re-heat in an oiled skillet, air fryer or back in the oven.