Penthouse Serenade es un álbum de estudio de Nat King Cole, lanzado en 1955 por Capitol Records. Fue producido por Lee Gillette y las sesiones de grabación tuvieron lugar entre 1952 y 1953. El álbum presenta a Cole acompañado por su trío habitual, con arreglos orquestales de Nelson Riddle.
El título del álbum hace referencia a un ambiente íntimo y sofisticado, característico de los clubes nocturnos de la época. La selección de canciones incluye estándares del jazz y del pop, como 'I'm in the Mood for Love' y 'Where or When', mostrando la versatilidad vocal de Cole.
Penthouse Serenade fue bien recibido por la crítica y el público, consolidando la reputación de Nat King Cole como uno de los cantantes más destacados de su generación. El álbum alcanzó el puesto número 2 en la lista Billboard de álbumes pop en 1955.