diff --git a/container-images/tripleo_kolla_template_overrides.j2 b/container-images/tripleo_kolla_template_overrides.j2
index 2578b9b42..27a0a417b 100644
--- a/container-images/tripleo_kolla_template_overrides.j2
+++ b/container-images/tripleo_kolla_template_overrides.j2
@@ -210,6 +210,14 @@ gpgcheck=0' >> /etc/yum.repos.d/opendaylight.repo
     'resource-agents',
     'xinetd'
 ] %}
+# LP #1866093: auth_ed25519 currently requires puppet-tripleo to
+# call a python script depending on pynacl
+{% if distro_python_version.startswith('3') %}
+{% set mariadb_packages_append = mariadb_packages_append + ['python3-pynacl'] %}
+{% else %}
+{% set mariadb_packages_append = mariadb_packages_append + ['python2-pynacl'] %}
+{% endif %}
+
 
 
 {# mistral #}