It should fit. I'm not sure if these parts were really the same, or if they were just essentially interchangable.
The parts manual says the '55-'57 800 grille was the same as the '53-'54 NAA, '55-'62 600, 601, 2000 grille. I know that the NAA grille was different when it left the factory (e.g. round hole).