Paul really enjoyed his baby cookie