Martin est fier de présenter à tous ses amis la fille qu’il sort avec.

On peut se demander s’il s’agit d’un couple ou d’un trio. Le mot « avec » est une préposition qui appelle un complément (d’accompagnement), donc avec… quelqu’un !!!

On se garde une petite gêne. La fierté a quand même ses limites!

Plus modestement, on dira :

Martin est fier de présenter, à tous ses amis, la fille avec qui il sort (qu’il fréquente).