Is the word order strict in this sentence? Could I say "Jeg har en appelsin på tallerken min"?
Nope, Danish doesn't order its sentences like that, the possessive goes before the bare noun (no definite suffix)
and what about using i instead of på?
That would be in your plate, not on it.