diff --git a/.changeset/spicy-coins-switch.md b/.changeset/spicy-coins-switch.md
new file mode 100644
index 0000000000..744d9d9640
--- /dev/null
+++ b/.changeset/spicy-coins-switch.md
@@ -0,0 +1,5 @@
+---
+'@backstage/plugin-catalog-backend': patch
+---
+
+Fixed O(n²) performance bottleneck in `buildEntitySearch` `traverse()` by replacing `Array.some()` linear scan with a `Set` for O(1) duplicate path key detection.