Casting a foretold card from exile follows the timing rules for that card. If you foretell an instant card, you can cast it as soon as the next player's turn. In most cases, if you foretell a card that isn't an instant (like Frost Fair Lure Fish), you'll have to wait until your next turn to cast it.