diff --git a/test/recipes/20-test_speed.t b/test/recipes/20-test_speed.t
index 739bdfb014ce8..aa6146a97c216 100644
--- a/test/recipes/20-test_speed.t
+++ b/test/recipes/20-test_speed.t
@@ -40,11 +40,16 @@ ok(run(app(['openssl', 'speed', '-testmode', '-misalign', 1])),
 
 SKIP: {
     skip "Multiblock is not supported by this OpenSSL build", 1
-        if disabled("multiblock");
+        if disabled("multiblock")
+           # The AES-128-CBC-HMAC-SHA1 cipher isn't available on all platforms
+           # We test its availability without the "-mb" option. We only do the
+           # multiblock test via "-mb" if the cipher seems to exist.
+           || !run(app(['openssl', 'speed', '-testmode', '-evp',
+                       'AES-128-CBC-HMAC-SHA1']));
 
     ok(run(app(['openssl', 'speed', '-testmode', '-mb', '-evp',
                 'AES-128-CBC-HMAC-SHA1'])),
-        "Test the EVP, bytes and mb options");
+        "Test the EVP and mb options");
 }
 
 ok(run(app(['openssl', 'speed', '-testmode', '-kem-algorithms'])),