Почему мне все время выходит один и тот же рекомендованных друг вконтакте?
Другие-не выходят...
Значит ли это что он просматривал мою страницу или как?
Вряд ли, это самая тупая и ненужная функция сайта
Нет. скорее вы заходили на его страницу. Либо друзья-друзей и все такое.