He recommended me this video. Де помилка?

Ваш варіант звучить неприродно для носіїв мови. Правильно буде: He recommended this video to me.

Дієслово recommend не вживається з подвійним додатком (як, наприклад, give me something). Потрібно додавати прийменник to.