A praise kink is arousal or deep satisfaction from being told you are good, wanted, obedient or impressive. It is the mirror image of a degradation kink, and it is far commoner than people tend to admit.
What it sounds like
Simple things, mostly. Good girl or good boy. Telling someone they are doing well, that they are wanted, that they have pleased you. The appeal is rarely the words themselves and usually the approval behind them, delivered by someone whose approval is worth having in that moment.
Why people are shy about it
Asking to be praised feels more exposing than asking to be hurt, which is an odd fact about people but a consistent one. Saying “insult me” is a request about a scene. Saying “tell me I am good” is a request about yourself. Plenty of people who would happily negotiate something far more extreme go quiet at this one.
It sits alongside submission, not inside it
Praise often turns up in a dominant and submissive dynamic, because it rewards obedience and gives the dominant partner something to give. But it does not need one. It works perfectly well in a scene with no power exchange in it at all.
Asking for it
Say it plainly. It is one of the easiest things to accommodate and one of the hardest to guess at, because nobody can tell from the outside whether you want to be praised or want to be taken apart. In a paid booking it costs nothing to mention and it changes the whole tone of the time. GFE covers the warmer kind of booking this usually sits inside, and how booking works covers the first message.