Explanation

"Very interesting" describes a noun by giving more information — this makes it an adjective phrase.

"Very" intensifies the adjective "interesting", forming a phrase that modifies nouns.