diff --git a/naughty/fedora-37/4796-stratis-runs-clevis-too-early b/naughty/fedora-37/4796-stratis-runs-clevis-too-early
new file mode 100644
index 0000000000..d0e084dea8
--- /dev/null
+++ b/naughty/fedora-37/4796-stratis-runs-clevis-too-early
@@ -0,0 +1,2 @@
+  File "test/verify/check-storage-stratis", line *, in testBasic
+    self.wait_mounted(1, 1)  # should be mounted after boot
diff --git a/naughty/fedora-38/4796-stratis-runs-clevis-too-early b/naughty/fedora-38/4796-stratis-runs-clevis-too-early
new file mode 100644
index 0000000000..d0e084dea8
--- /dev/null
+++ b/naughty/fedora-38/4796-stratis-runs-clevis-too-early
@@ -0,0 +1,2 @@
+  File "test/verify/check-storage-stratis", line *, in testBasic
+    self.wait_mounted(1, 1)  # should be mounted after boot
diff --git a/naughty/rhel-8/4796-stratis-runs-clevis-too-early b/naughty/rhel-8/4796-stratis-runs-clevis-too-early
new file mode 100644
index 0000000000..d0e084dea8
--- /dev/null
+++ b/naughty/rhel-8/4796-stratis-runs-clevis-too-early
@@ -0,0 +1,2 @@
+  File "test/verify/check-storage-stratis", line *, in testBasic
+    self.wait_mounted(1, 1)  # should be mounted after boot
diff --git a/naughty/rhel-9/4796-stratis-runs-clevis-too-early b/naughty/rhel-9/4796-stratis-runs-clevis-too-early
new file mode 100644
index 0000000000..d0e084dea8
--- /dev/null
+++ b/naughty/rhel-9/4796-stratis-runs-clevis-too-early
@@ -0,0 +1,2 @@
+  File "test/verify/check-storage-stratis", line *, in testBasic
+    self.wait_mounted(1, 1)  # should be mounted after boot