Did I tell you I accidentally gave my coworker an awful gift?
Not sure how you "accidentally" give someone a gift. How are you going to deal with it?
I realized that it was a big mistake. I'm going to apologize to him the next time we meet up.
I think it was extremely kind of you to give him a gift to begin with. What about the gift was so awful?
It was a fucking dumb gift. I got him a pillow with "I heart-symbol this!" emblasoned on it.
That's actually pretty funny. I don't think you're job's in jeopardy. If you explain what happened to your boss, I'm sure he will get a chuckle out it.