MacConkey agar plates should be incubated at 37°C for 24-48 hours to allow optimal growth of Pseudomonas aeruginosa.