Write the Prophecy as a Trap, Not a Promise
The most interesting prophecies are the ones where fulfillment is bad for the protagonist. Not because the prophecy is evil, but because fate doesn't care what it costs. A hero prophesied to save the world at the cost of everyone they love. A ruler prophesied to bring peace who only achieves it through terrible means. The prophecy that seems like a gift and becomes a prison is more resonant than the one that simply confirms the hero's importance. Build the trap before you introduce the protagonist, so the reader sees the shape of it before the character does.