Paltrow was seen with poutier lips while preparing her version of Korean steak and eggs in a cooking video posted to her Instagram Saturday.