In Linux Mint funktionierte das bei mir so:
Mit
sudo xed /usr/share/applications/opera.desktop
die notwendige Datei öffnen.
Dort in Zeile 6
Exec=opera %U
hinter
opera
und vor
%U
die Spracheinstellung eintragen.
Für Deutsch also:
Exec=opera --lang=de %U
Dann speichern und den Browser neu starten.
Et voilá!