Hola.
Como te han dicho, lo propio sería hervir un rato en agua para eliminar las sales, y despues meterlas en el aceite.
Os digo un aparatejo que uso de hace tiempo para estos menesteres, compré una freidora economica con cuba de acero inoxidable, de esas para las patatas de 2 litros, como tiene su termostato es facil controlar la temperatura, y en pruebas que hice me funcionaba mejor al bajarle unos grados en el momento de ebullición, osea, mantener un par de grados antes de la ebullición, eso sí, te variará la temperatura de ebullición según se van gastando las sales, así que si te hierve antes le añades un poco.