diff --git a/xpra/client/gtk3/tray_menu.py b/xpra/client/gtk3/tray_menu.py
index ea1bb2c4ab..d8d2f9102c 100644
--- a/xpra/client/gtk3/tray_menu.py
+++ b/xpra/client/gtk3/tray_menu.py
@@ -82,7 +82,7 @@
 SERVER_NOT_SUPPORTED = "Not supported by the server"
 
 # 'auto' is recorded as '' unfortunately:
-GENERIC_ENCODINGS = ("", "stream", "grayscale")
+GENERIC_ENCODINGS = ("", "auto", "stream", "grayscale")
 
 
 class GTKTrayMenu(MenuHelper):