diff --git a/.github/workflows/haskell.yml b/.github/workflows/haskell.yml
index 9605fb18d89f8636706aae3460477e890325aa44..34dd90bbce01603909a9d744b0b80417e9e7ae4c 100644
--- a/.github/workflows/haskell.yml
+++ b/.github/workflows/haskell.yml
@@ -15,9 +15,17 @@ jobs:
 
     runs-on: ${{ matrix.os }}
 
+
     steps:
     - uses: actions/checkout@v1
     # NB: intentionally *not* using setup-haskell for now
+
+    - name: Cache Nix-Style Cabal Store
+      uses: actions/cache@preview
+      with:
+        path: ~/.cabal/store
+        key: ${{ runner.os }}-ghc-${{ matrix.ghc }}-store-3.0
+
     - name: "Build (Linux)"
       if: matrix.os == 'ubuntu-18.04'
       env: