give this man a cigar

It means that the person did something right or was correct and deserves a prize or reward, such as a cigar; think of a game at a carnival, where one can win prizes.. It's a figure of speech.