Give public acknowledgement. Let people hear you bragging about them to others. Tell higher ups about someone’s great performance.
Enjoy someone’s performance publicly.
Praise character and strength. Gratitude is about behaviors. Praise is about character. You might say, I notice that you’re very kind with people.