Right? You'll see the icons for known Pokemon and the outlines for new-to-you Pokemon right on the workout screen. If and when a Pokémon spawns, you'll get a full screen notification — A wild Dragonite appeared! Okay, more likely a Ratatta, but you'll get the notification!