diff --git a/.github/workflows/release.yml b/.github/workflows/release.yml
index 4ac098fe..4cf3ff0f 100644
--- a/.github/workflows/release.yml
+++ b/.github/workflows/release.yml
@@ -339,6 +339,14 @@ jobs:
 
           tar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
 
+          if command -v gtar &> /dev/null; then
+            echo "Using gtar"
+            gtar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
+          else
+            echo "Using system tar"
+            tar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
+          fi
+
           case $RUNNER_OS in
               Windows)
                   sha256sum $ASSET_PATH > $CHECKSUM_PATH
@@ -364,7 +372,13 @@ jobs:
             EXEC_NAME="pagefind_extended.exe"
           fi
 
-          tar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
+          if command -v gtar &> /dev/null; then
+            echo "Using gtar"
+            gtar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
+          else
+            echo "Using system tar"
+            tar czf $ASSET_PATH -C target/${{ matrix.target }}/release $EXEC_NAME
+          fi
 
           case $RUNNER_OS in
               Windows)
diff --git a/CHANGELOG.md b/CHANGELOG.md
index 7cffcb1e..475048de 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -9,6 +9,8 @@
 
 ## Unreleased
 
+* Avoid using bsdtar in the release flow, as that will sometimes create sparse tar files that some packages cannot decompress. (Fixes lumeland/lume#362)
+
 ## v0.10.6 (December 18, 2022)
 
 * Adds UI translations for Galician, Català & Spanish, thanks @pvillaverde!