N3
なかなか
Very, Quite, Considerably
あのシェフが作るパスタはなかなかの物だ。
The pasta that chef makes is really something.
Explanation
「なかなか」 means 'quite, more than expected'. It is usually praise, with a little surprise: 「この料理、なかなか美味しい」 (This dish is quite tasty), 「なかなかの腕前だ」 (He's quite skilled). With words like 難しい or 大変 it means 'quite hard, harder than you'd think': 「富士登山はなかなか大変だ」.
Mixed up with
Since you speak as the judge, saying 「部長、なかなかお上手ですね」 to a boss or elder sounds condescending and rude.
With a negative, 「なかなか~ない」 means something quite different: 'just won't happen'.
「とても」 is simply 'very'; 「かなり」 is 'fairly, by comparison'; 「なかなか」 adds 'more than I expected'.