Ambas preposiciones son apropiadas. El Diccionario panhispánico de dudas recomienda evitar olla a presión por considerarla galicismo, frente a olla de presión, la adecuada y tradicional en español.

Sin embargo, el Diccionario académico recoge olla a presión como de uso general.