'decidedly' is the correct choice. A 'decided' foreign accent may well suggest his use of the accent was calculated. 'definite'/'definitely' also carries the meaning you are wanting.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.