નવીન પટનાયક વિશે પ્રખ્યાત વાત એ છે કે તેઓ કદાચ ભારતના સૌથી ચૂપ રહેતા રાજનેતા છે જેમણે કદાચ જ કોઈની સાથે ઊંચા અવાજ વાત કરી હશે.