Index: trunk/src/org/openstreetmap/josm/io/remotecontrol/AddTagsDialog.java
===================================================================
--- trunk/src/org/openstreetmap/josm/io/remotecontrol/AddTagsDialog.java	(revision 13257)
+++ trunk/src/org/openstreetmap/josm/io/remotecontrol/AddTagsDialog.java	(revision 13258)
@@ -14,4 +14,5 @@
 import java.util.HashMap;
 import java.util.HashSet;
+import java.util.LinkedHashSet;
 import java.util.Map;
 import java.util.Map.Entry;
@@ -278,5 +279,5 @@
         if (args.containsKey("addtags")) {
             GuiHelper.executeByMainWorkerInEDT(() -> {
-                Set<String> tagSet = new HashSet<>();
+                Set<String> tagSet = new LinkedHashSet<>(); // preserve order, see #15704
                 for (String tag1 : args.get("addtags").split("\\|")) {
                     if (!tag1.trim().isEmpty() && tag1.contains("=")) {