Какая грамматическая основа? Мне всегда с ним было интересно.
ЭТО ОДНОСОСТАВНОЕ предложение, нет подлежащего именное составное сказуемое-было интересно мне, с ним--дополнения всегда-обстоятельство