You can definitely prepare the potatoes and gremolata ahead. Reheat the potatoes right before serving and then combine with the gremolata.