Ответ:

Заменяем наречие существительным с предлогом, зависимым от глагола: сказал с грустью.