Preheat the oven to 400°. Place the trimmed and quartered potatoes in a large mixing bowl. Add the salt, lemon zest, dill weed, paprika, and black pepper. Add the olive oil and stir to distribute the spices and oil amongst all the potatoes. Pour the seasoned potatoes into a baking dish. Roast them in the oven for 45 minutes to one hour, stirring every 15 minutes. Potatoes should be tender and the skins should be crisp.