PREHEAT oven to 450 degrees. Place a rimmed baking sheet into the oven while it preheats. This will help the potatoes get even crispier.
STEAM the cut potatoes with your preferred steaming method. We do this by adding the potatoes and ¼ cup water into a reusable stasher bag, sealing most of the way, and cooking for 5 minutes in the microwave. Drain any excess water from the steaming.
TOSS potatoes with duck fat. Add salt, paprika, and flour (if using) and stir until well combined. Remove hot pan from oven, line with parchment paper, and spread out coated potatoes evenly, cut side down.
BAKE at 450 for 25 minutes. Don’t stir them while cooking, to help them crisp.
MAKE gremolata while potatoes are roasting. We do this by combining all the ingredients except the oil in a food processor, pulsing until well combined. Once well chopped, pour in the oil and gently stir to combine. If you do not have a food processor, finely chop the parsley by hand or with kitchen shears and then combine in a small bowl with other ingredients.
SERVE the potatoes with the gremolata drizzled on top and enjoy!