diff --git a/debian/changelog b/debian/changelog
index 8f70c080..5a6cbbc1 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -19,6 +19,9 @@ ostree (2016.1+deb-1) UNRELEASED; urgency=medium
     on installation
   * Don't override dh_auto_clean to nothing
   * Adjust upstream version number to work around mis-versioned PPA packages
+  * ostree-grub2: recommend concrete GRUB packages instead of hard-depending
+    on a transitional package. This is only a Recommends because you
+    could be using some other architecture's grub packages.
 
  -- Simon McVittie <smcv@debian.org>  Wed, 27 Jan 2016 13:04:34 +0100
 
diff --git a/debian/control b/debian/control
index 5a8f06c7..aad26b6c 100644
--- a/debian/control
+++ b/debian/control
@@ -115,8 +115,9 @@ Description: content-addressed filesystem for operating system binaries
 Package: ostree-grub2
 Architecture: all
 Depends:
- grub2,
  ${misc:Depends},
+Recommends:
+ grub-efi-amd64 | grub-pc,
 Description: GRUB 2 configuration for ostree
  OSTree is a tool for managing bootable, immutable, versioned filesystem trees.
  It is not a package system; nor is it a tool for managing full disk images.