The Application "{application name}" Can't Be Opened on MacOS with .NET MAUI

While figuring out how to publish macOS apps built with .NET MAUI I came across the error in the title. Turns out, there is an easy fix to this and it isn't .NET MAUIs fault, in fact, this also works for non-.NET MAUI apps. Let's dive in!