diff --git a/mkosi.conf.d/10-packages-cli.conf b/mkosi.conf.d/10-packages-cli.conf
index 4c35812..02177d5 100644
--- a/mkosi.conf.d/10-packages-cli.conf
+++ b/mkosi.conf.d/10-packages-cli.conf
@@ -1,5 +1,7 @@
 # SPDX-License-Identifier: GPL-2.0-only OR GPL-3.0-only OR LicenseRef-KDE-Accepted-GPL
+#
 # SPDX-FileCopyrightText: 2024 Harald Sitter <sitter@kde.org>
+# SPDX-FileCopyrightText: 2025 Kristen McWilliam <kristen@kde.org>
 
 # Modern CLI tools!
 
@@ -32,6 +34,7 @@ Packages=alsa-utils # alsamixer and other useful audio debugging tools
          nvidia-prime # prime-run command
          nvtop # Fancy GPU monitoring
          openssh
+         plocate # Fast file locating
          powertop
          procs
          ripgrep
diff --git a/mkosi.finalize.d/40-core.sh.chroot b/mkosi.finalize.d/40-core.sh.chroot
index 7a7a703..354da4d 100755
--- a/mkosi.finalize.d/40-core.sh.chroot
+++ b/mkosi.finalize.d/40-core.sh.chroot
@@ -160,6 +160,12 @@ command_not_found_handle () {
 }
 EOF
 
+# Configure plocate to index bind mounts (needed on BTRFS)
+# See: https://wiki.archlinux.org/title/Locate#Btrfs
+if [ -f /etc/updatedb.conf ]; then
+    sed -i 's/^PRUNE_BIND_MOUNTS = "yes"/PRUNE_BIND_MOUNTS = "no"/' /etc/updatedb.conf
+fi
+
 # Clean up final remnants of the build process
 rm -rf \
     /buildroot \