Just have either some micro jars or small prey in your inventory and the option to give them something will show up. The only ones you can't gift anything (yet) is Roxanne, Vezess, and Cerlin. Marlie you can give her cash instead to build her relationship quickly.