I forgot to answer the "when" question -

Take your store-bought present to his party, but (if your employer permits) give him a plate of cookies or brownies at work on the exact day. Along with a friendly note along the lines of, "It's pretty cool to share our special day together!".