とっても美味しい時に、very deliciousとは言えない？

美味しい事を強調したくて、veryを付けてしまいそうですが、このような使い方はしません。

いつものようにLongmanのオンライン辞書で調べてみましょう。
[delicious]very pleasant to taste or smell

つまり、deliciousの中にveryの意味が既に含まれているのです。

deliciousは、tasty 「おいしい」を強調した、very tastyの意味になります。