You can check the status of any outstanding prophecies you have at the Fated List of Minor Prophecies (aka the prophecy table as I call it, which needs to be unlocked from the house contractor for 20 gems).
I got this after attempt 50 or so. When selecting boons, you can see one's you haven't selected yet for each god and it will say "Fated Choice". Just keep working your way through the list of prophecies and you will get this eventually. Some are obviously more difficult/lengthy than others and are RNG/luck-based depending on how each run goes.