Ответ:

В первом предложении «продуктовый» и «продуктами» — однокоренные слова, неоправданное повторение которых образует тавтологию. В выражении «новой новинкой» повторяется смысл, поэтому это плеоназм. «Поштучными штуками» — плеоназм: значение слов избыточно повторяется. «Шоколад с шоколадной начинкой» — тавтология: повторяются однокоренные слова.

Отредактированный текст: В продуктовом магазине меня удивила новинка: там продавался шоколад с начинкой.