diff --git a/debian/changelog b/debian/changelog
index 385d4776..9974209a 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -6,6 +6,9 @@ notmuch (0.38.3-3) UNRELEASED; urgency=medium
   [ Nicholas D Steeves ]
   * Allow neomutt to fulfill the "mutt" requirement of notmuch-mutt, and add
     related Enhances (Closes: #1029190).
+  * Add Astroid as an alternative Recommends; this one is a GUI client that
+    may be less intimidating for new users.
+
  -- Nicholas D Steeves <sten@debian.org>  Sat, 03 Aug 2024 14:33:27 -0400
 
 notmuch (0.38.3-2) unstable; urgency=medium
diff --git a/debian/control b/debian/control
index d07cedea..b3547dff 100644
--- a/debian/control
+++ b/debian/control
@@ -55,7 +55,7 @@ Depends:
  ${misc:Depends},
  ${shlibs:Depends},
 Recommends:
- elpa-notmuch | notmuch-vim | notmuch-mutt | alot,
+ elpa-notmuch | notmuch-vim | notmuch-mutt | alot | astroid,
  gpg-agent,
  gpgsm,
 Suggests: