Penthouse Serenade é um álbum de estúdio de Nat King Cole, lançado em 1955 pela Capitol Records. Foi produzido por Lee Gillette, com sessões de gravação ocorrendo entre 1952 e 1953. O álbum apresenta Cole acompanhado por seu trio habitual, com arranjos orquestrais de Nelson Riddle.
O título do álbum evoca um ambiente íntimo e sofisticado, típico dos clubes noturnos da época. A seleção de músicas inclui standards de jazz e pop, como 'I'm in the Mood for Love' e 'Where or When', mostrando a versatilidade vocal de Cole.
Penthouse Serenade foi bem recebido pela crítica e pelo público, consolidando a reputação de Nat King Cole como um dos cantores mais destacados de sua geração. O álbum alcançou a posição número 2 na parada de álbuns pop da Billboard em 1955.