You're misunderstanding the order. It's not saying these interpretations overrule any judicial interpretations. The context you're missing here is that before this order various departments under the executive branch of government interpreted the law in their own, sometimes 'creative' ways. These interpretations are now not only subject to judicial and legislative oversight, but also to executive oversight as well. In reality this was already the case, but this is making it where interpretations will need to be defacto approved beforehand, rather than 'adjusted' after the fact.
If the attorney general says this law says [x] and the judiciary disagrees with an action based on that interpretation, they still have the exact same powers to halt/block said action.