વિદેશ ભણેલા, ઉડિયા ભાષા આછીપાતળી જ જાણતા, ચાર પુસ્તકના લેખક, સૌમ્ય અને સૌજન્યશીલ નવીન પટનાયક પીઢ રાજકારણી સાબિત થયા છે.