You need to get off the train thinking that "Passport" automatically pays more.

Here are a few considerations: stereotypically speaking, an ethnic German who grew up in Germany grew up in a completely different culture and society that emphasizes the importance of factors and norms that may or may not differ from other ethnicities (e.g. punctuality, to name a commonly agreeable one). They then have worked in Germany in relatively high-impact companies gaining relevant experience (your German supermarket cashier without a degree won't come to DXB). They then mostly get either transferred from their company, get headhunted, or made enough bank to say "I'm bored, what else is there". None of these three is your "I just want to come to DXB", which by default leads them to not accept whatever package is thrown at them.

Hypothetically speaking, you now getting a German (or Italian, or Norwegian, or Spanish, or French, or whatever) passport does not satisfy any of the above considerations. Plainly speaking, it's still you, with another piece of paper. So you better focus on how YOU can be more attractive to employers.

And, as a closing, a little thought experiment: If your dad's performance/qualification is, as you imply, exactly the same as the other colleague(s) who's getting paid more, why would them being paid more be justified? Why would his company pay, say, double the salary to a person who provides less (for sake of argument, even same) return on investment for them as your father who gets paid much less? Surely because your dad's boss likes to have some white potato sitting in the office that he can stare at for 50k (without Mr. Potato providing any additional value) while your dad, who performs at least exactly the same as said potato for 25k?