Preheat the oven to 450 degrees F.
Mix together the potatoes, beets, garlic and onions in a large bowl. Add the oil and season with salt and pepper. Spread the mixture over a sheet pan and bake until the vegetables are tender and starting to brown, 25 to 30 minutes. Top with the parsley and serve warm.