The perfect over medium egg cooks in about 3 to 4 minutes. Fry it sunny-side-up for 2 minutes, then flip over and cook on the other side for 1 minute more. Check for doneness by piercing or gently pressing its top with a fork.